Countrywide arrhythmia: emergency event detection using mobile phone data

Large scale social events that involve violence may have dramatic political, economic and social consequences. These events may result in higher crime rates, spreading of infectious diseases, economic crises, and even in migration phenomena (e.g., refugees across borders or internally displaced people). Hence, researchers have started using mobile phone data for developing tools to identify such emergency events in real time. In our paper, we apply a stochastic model, namely a Markov modulated Poisson process, for spatio-temporal detection of hourly and daily behavioral anomalies. We use the call volumes collected from an entire geographic region. Our work is based on the assumption that people tend to make calls when extraordinary events take place. We validate our methodology using a dataset of mobile phone records and events (emergency and non-emergency) from the Republic of Côte d’Ivoire. Our results show that we can successfully capture anomalous calling patterns associated with violent events, riots, as well as social non-emergency events such as holidays, sports events. Moreover, call volume changes also show significant temporal and spatial differences depending on the type of an event. Our results provide insights for the long-term goal of developing a real-time event detection system based on mobile phone data.

[1]  Etienne Huens,et al.  Data for Development: the D4D Challenge on Mobile Phone Data , 2012, ArXiv.

[2]  Ram Dantu,et al.  Change point detection based on call detail records , 2009, 2009 IEEE International Conference on Intelligence and Security Informatics.

[3]  Alex Pentland,et al.  Energy consumption prediction using people dynamics derived from cellular network data , 2016, EPJ Data Science.

[4]  Manuel Cebrián,et al.  Limited communication capacity unveils strategies for human interaction , 2013, Scientific Reports.

[5]  C. Faloutsos,et al.  EVENT DETECTION IN TIME SERIES OF MOBILE COMMUNICATION GRAPHS , 2010 .

[6]  Pravin K. Trivedi,et al.  Regression Analysis of Count Data , 1998 .

[7]  R. Bissell,et al.  Delayed-impact infectious disease after a natural disaster. , 1983, The Journal of emergency medicine.

[8]  Nirvana Meratnia,et al.  Outlier Detection Techniques for Wireless Sensor Networks: A Survey , 2008, IEEE Communications Surveys & Tutorials.

[9]  Philip Marfleet,et al.  Remembering Refugees: Then and Now. By Tony Kushner. , 2008 .

[10]  Nitesh V. Chawla,et al.  Inferring Unusual Crowd Events from Mobile Phone Call Detail Records , 2015, ECML/PKDD.

[11]  S. L. Scott,et al.  The Markov Modulated Poisson Process and Markov Poisson Cascade with Applications to Web Traffic Modeling , 2003 .

[12]  Yutaka Matsuo,et al.  Earthquake shakes Twitter users: real-time event detection by social sensors , 2010, WWW '10.

[13]  Ziyou Gao,et al.  Quantifying Information Flow During Emergencies , 2014, Scientific Reports.

[14]  Albert-László Barabási,et al.  Collective Response of Human Populations to Large-Scale Emergencies , 2011, PloS one.

[15]  H. Morrow-Jones,et al.  Mobility due to natural disaster: theoretical considerations and preliminary analyses. , 1991, Disasters.

[16]  Carlo Ratti,et al.  The Geography of Taste: Analyzing Cell-Phone Mobility and Social Events , 2010, Pervasive.

[17]  Andrew J. Tatem,et al.  Can Mobile Phone Data Improve Emergency Response to Natural Disasters? , 2011, PLoS medicine.

[18]  Eric Horvitz,et al.  People, Quakes, and Communications: Inferences from Call Dynamics about a Seismic Event and its Influences on a Population , 2010, AAAI Spring Symposium: Artificial Intelligence for Development.

[19]  Vincent D. Blondel,et al.  A survey of results on mobile phone datasets analysis , 2015, EPJ Data Science.

[20]  Hila Becker,et al.  Beyond Trending Topics: Real-World Event Identification on Twitter , 2011, ICWSM.

[21]  Nathan Eagle,et al.  Spatiotemporal Detection of Unusual Human Population Behavior Using Mobile Phone Data , 2014, PloS one.

[22]  Arnaud Browet,et al.  Social Event Detection in Massive Mobile Phone Data Using Probabilistic Location Inference , 2011, 2011 IEEE Third Int'l Conference on Privacy, Security, Risk and Trust and 2011 IEEE Third Int'l Conference on Social Computing.

[23]  Nils B. Weidmann,et al.  Talking About Killing: Cell Phones, Collective Action, and Insurgent Violence in Iraq , 2011 .

[24]  Zbigniew Smoreda,et al.  The scaling of human interactions with city size , 2012, Journal of The Royal Society Interface.

[25]  Marion Gibson,et al.  Order from Chaos: Responding to Traumatic Events , 1991 .

[26]  A. Raftery,et al.  Bayesian analysis of a Poisson process with a change-point , 1986 .

[27]  Petter Holme,et al.  Predictability of population displacement after the 2010 Haiti earthquake , 2012, Proceedings of the National Academy of Sciences.

[28]  P. Paraskevopoulos,et al.  Identification and Characterization of Human Behavior Patterns from Mobile Phone Data , 2013 .

[29]  Alex Pentland,et al.  Once Upon a Crime: Towards Crime Prediction from Demographics and Mobile Data , 2014, ICMI.

[30]  M. Barthelemy,et al.  From mobile phone data to the spatial structure of cities , 2014, Scientific Reports.

[31]  Alex Pentland,et al.  Detecting Anomalous Behaviors Using Structural Properties of Social Networks , 2013, SBP.

[32]  Nicu Sebe,et al.  The Death and Life of Great Italian Cities: A Mobile Phone Data Perspective , 2016, WWW.

[33]  N. Eagle,et al.  Network Diversity and Economic Development , 2010, Science.

[34]  Florian M. Hollenbach,et al.  Technology and Collective Action: The Effect of Cell Phone Coverage on Political Violence in Africa , 2013, American Political Science Review.

[35]  L. Bengtsson,et al.  Improved Response to Disasters and Outbreaks by Tracking Population Movements with Mobile Phone Network Data: A Post-Earthquake Geospatial Study in Haiti , 2011, PLoS medicine.

[36]  D. Lemonick Epidemics After Natural Disasters , 2011 .

[37]  Carlo Ratti,et al.  Exploring Universal Patterns in Human Home-Work Commuting from Mobile Phone Data , 2013, PloS one.

[38]  John M. Olin Markov Chain Monte Carlo Analysis of Correlated Count Data , 2003 .

[39]  Yutaka Takahashi,et al.  Practical Time-Scale Fitting of Self-Similar Traffic with Markov-Modulated Poisson Process , 2001, Telecommun. Syst..

[40]  Gregory Nuel,et al.  Hidden Markov Model Applications in Change-Point Analysis , 2012, 1212.1778.

[41]  Zbigniew Smoreda,et al.  On the Use of Human Mobility Proxies for Modeling Epidemics , 2013, PLoS Comput. Biol..

[42]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[43]  John Russell,et al.  Delivering sustainable infrastructure that supports the urban built environment. , 2010, Environmental science & technology.

[44]  E. Mulvey,et al.  Regression analyses of counts and rates: Poisson, overdispersed Poisson, and negative binomial models. , 1995, Psychological bulletin.

[45]  Yoshihide Sekimoto,et al.  Anomalous event detection on large-scale GPS data from mobile phones using hidden markov model and cloud platform , 2013, UbiComp.

[46]  William Chad Young,et al.  Detecting and classifying anomalous behavior in spatiotemporal network data ∗ , 2014 .

[47]  Padhraic Smyth,et al.  Adaptive event detection with time-varying poisson processes , 2006, KDD '06.

[48]  David Lazer,et al.  Tracking employment shocks using mobile phone data , 2015, Journal of The Royal Society Interface.

[49]  David L. Smith,et al.  Quantifying the Impact of Human Mobility on Malaria , 2012, Science.

[50]  G. White,et al.  Analysis of Frequency Count Data Using the Negative Binomial Distribution , 1996 .

[51]  A. Tatem,et al.  Dynamic population mapping using mobile phone data , 2014, Proceedings of the National Academy of Sciences.

[52]  S. L. Scott Bayesian Analysis of a Two-State Markov Modulated Poisson Process , 1999 .

[53]  S. Chib Estimation and comparison of multiple change-point models , 1998 .

[54]  D. Cox Some Statistical Methods Connected with Series of Events , 1955 .