Social media-based emergency management to detect earthquakes and organize civilian volunteers

Abstract Emergencies occur randomly all over the world. Therefore, emergency management plays a very important role in saving lives in disaster situations. Progress in technology and communication has led to new opportunities in early warning systems and rapid response. Social media has been used to extract useful real-time data regarding disaster situations and individuals’ current conditions. In this paper, we aim to detect earthquakes as quickly as possible by analyzing Twitter data using Support Vector Machine, K-Nearest Neighbors and Naive Bayes algorithms. After detecting disaster event, twitter messages are analysed to distinguish those associated to the detected event and demand requests and volunteer offers are collected. Besides official relief operations, there are also actions that can be taken by civilians voluntarily. Such voluntary actions need optimization to be most effective. Therefore, an optimization process is required following data collection from social media. Collected data must include both demands and voluntary offers, the quantities of supplies and geographical location data. It will then be possible to apply several optimization algorithms and direct volunteers and demanders on the basis of the quickest solution, minimizing the distance they need to travel and maximizing the number of requirements met. The problem can be defined as a classification problem or a facility location problem if predetermined geographical locations are used. Cost can be calculated in terms of distance, initial costs and humanitarian costs, using algorithms such as K-means, mean shift and Density-based spatial clustering of applications with noise, in order to identify exact solutions for facility location problems. Our simulation results show that if supplies are sufficient or assumed to be infinite, each demand can be assigned to the closest facility. But in reality, the method used needs to ensure that demands are met as much as possible. For this reason, a Capacitated Facility Location model with a CPLEX solution proved to be the most efficient method among all the tested algorithms for the selected test data-set in terms of cost and time performance.

[1]  Seokjin Kim,et al.  Facility location for large-scale emergencies , 2010, Ann. Oper. Res..

[2]  Ali Mostafavi,et al.  A Hybrid Machine Learning Pipeline for Automated Mapping of Events and Locations From Social Media in Disasters , 2020, IEEE Access.

[3]  Leysia Palen,et al.  Pass it on?: Retweeting in mass emergency , 2010, ISCRAM.

[4]  Chandra Ade Irawan,et al.  Formulation and solution of a two-stage capacitated facility location problem with multilevel capacities , 2019, Ann. Oper. Res..

[5]  Daniel Aloise,et al.  A simple and effective genetic algorithm for the two-stage capacitated facility location problem , 2014, Comput. Ind. Eng..

[6]  Qi Song,et al.  A New DBSCAN Parameters Determination Method Based on Improved MVO , 2019, IEEE Access.

[7]  A. Bruns,et al.  #qldfloods and @QPSMedia: Crisis Communication on Twitter in the 2011 South East Queensland Floods , 2012 .

[8]  N. Altman An Introduction to Kernel and Nearest-Neighbor Nonparametric Regression , 1992 .

[9]  Sakir Esnaf,et al.  A fuzzy clustering-based hybrid method for a multi-facility location problem , 2009, J. Intell. Manuf..

[10]  Dong Wang,et al.  SocialDrone: An Integrated Social Media and Drone Sensing System for Reliable Disaster Response , 2020, IEEE INFOCOM 2020 - IEEE Conference on Computer Communications.

[11]  Wanhong Zhu,et al.  Solving a Two-Stage Stochastic Capacitated Location-Allocation Problem with an Improved PSO in Emergency Logistics , 2017 .

[12]  Benita M. Beamon,et al.  Facility location in humanitarian relief , 2008 .

[13]  Mark A. Turnquist,et al.  Pre-positioning planning for emergency response with service quality constraints , 2011, OR Spectr..

[14]  Nezih Altay,et al.  OR/MS research in disaster operations management , 2006, Eur. J. Oper. Res..

[15]  Pinar Keskinocak,et al.  Pre-Positioning of Emergency Items for CARE International , 2011, Interfaces.

[16]  Minjiao Zhang,et al.  Supply location and transportation planning for hurricanes: A two-stage stochastic programming framework , 2019, Eur. J. Oper. Res..

[17]  Jeng-Shyang Pan,et al.  A Fast K Nearest Neighbors Classification Algorithm , 2004 .

[18]  Ricardo J. G. B. Campello,et al.  Density-Based Clustering Based on Hierarchical Density Estimates , 2013, PAKDD.

[19]  Muhammad Imran,et al.  Twitter as a Lifeline: Human-annotated Twitter Corpora for NLP of Crisis-related Messages , 2016, LREC.

[20]  Maged Dessouky,et al.  Capacitated Facility Location With Distance-Dependent Coverage Under Demand Uncertainty , 2014 .

[21]  Michelle R. Guy,et al.  Twitter earthquake detection: earthquake monitoring in a social world , 2012 .

[22]  Babiga Birregah,et al.  Connecting a population dynamic model with a multi-period location-allocation problem for post-disaster relief operations , 2016, Ann. Oper. Res..

[23]  Andrea Marchetti,et al.  Earthquake emergency management by social sensing , 2014, 2014 IEEE International Conference on Pervasive Computing and Communication Workshops (PERCOM WORKSHOPS).

[24]  Alev Taskin Gumus,et al.  A stochastic location and allocation model for critical items to response large-scale emergencies: A case of Turkey , 2016 .

[25]  Edson C. Tandoc,et al.  Communicating on Twitter during a disaster: An analysis of tweets during Typhoon Haiyan in the Philippines , 2015, Comput. Hum. Behav..

[26]  F. Silva,et al.  A capacitated facility location problem with constrained backlogging probabilities , 2007 .

[27]  Yogesh Kumar Dwivedi,et al.  A deep multi-modal neural network for informative Twitter content classification during emergencies , 2020, Ann. Oper. Res..

[28]  Karl F. Doerner,et al.  Special issue on optimization in disaster relief , 2011, OR Spectr..

[29]  Alper Murat,et al.  A swarm intelligence based sample average approximation algorithm for the capacitated reliable facility location problem , 2013 .

[30]  Pavel Brazdil,et al.  Comparison of SVM and Some Older Classification Algorithms in Text Classification Tasks , 2006, IFIP AI.

[31]  Satish V. Ukkusuri,et al.  A Voronoi-Based Heuristic Algorithm for Locating Distribution Centers in Disasters , 2012 .

[32]  Yan Li A Survey on Communication Networks in Emergency Warning Systems , 2011 .

[33]  Ragheb Rahmaniani,et al.  Robust Capacitated Facility Location Problem: Optimization Model and Solution Algorithms , 2013 .

[34]  Kathleen M. Carley,et al.  Twitter Usage in Indonesia , 2015 .

[35]  A. Kaveh,et al.  Emergency management systems after disastrous earthquakes using optimization methods: A comprehensive review , 2020, Adv. Eng. Softw..

[36]  P. Earle,et al.  OMG Earthquake! Can Twitter Improve Earthquake Response? , 2009 .

[37]  Liwei Wang,et al.  Dimensionality Dependent PAC-Bayes Margin Bound , 2012, NIPS.

[38]  Anthony Stefanidis,et al.  #Earthquake: Twitter as a Distributed Sensor System , 2013, Trans. GIS.

[39]  Fernando Ordóñez,et al.  Facility location under demand uncertainty: Response to a large-scale bio-terror attack , 2012 .