Ranking of Social Media Alerts with Workload Bounds in Emergency Operation Centers

Extensive research on social media usage during emergencies has shown its value to provide life-saving information, if a mechanism is in place to filter and prioritize messages. Existing ranking systems can provide a baseline for selecting which updates or alerts to push to emergency responders. However, prior research has not investigated in depth how many and how often should these updates be generated, considering a given bound on the workload for a user due to the limited budget of attention in this stressful work environment. This paper presents a novel problem and a model to quantify the relationship between the performance metrics of ranking systems (e.g., recall, NDCG) and the bounds on the user workload. We then synthesize an alert-based ranking system that enforces these bounds to avoid overwhelming end-users. We propose a Pareto optimal algorithm for ranking selection that adaptively determines the preference of top-k ranking and user workload over time. We demonstrate the applicability of this approach for Emergency Operation Centers (EOCs) by performing an evaluation based on real world data from six crisis events. We analyze the trade-off between recall and workload recommendation across periodic and realtime settings. Our experiments demonstrate that the proposed ranking selection approach can improve the efficiency of monitoring social media requests while optimizing the need for user attention.

[1]  S. Ross The Economic Theory of Agency: The Principal's Problem , 1973 .

[2]  M. Maybury,et al.  Automatic Summarization , 2002, Computational Linguistics.

[3]  Kalyanmoy Deb,et al.  Evaluating the -Domination Based Multi-Objective Evolutionary Algorithm for a Quick Computation of Pareto-Optimal Solutions , 2005, Evolutionary Computation.

[4]  Cynthia Rudin,et al.  The P-Norm Push: A Simple Convex Ranking Algorithm that Concentrates at the Top of the List , 2009, J. Mach. Learn. Res..

[5]  Ricardo Baeza-Yates,et al.  Modern Information Retrieval - the concepts and technology behind search, Second edition , 2011 .

[6]  Tie-Yan Liu,et al.  Learning to Rank for Information Retrieval , 2011 .

[7]  Jie Yin,et al.  Using Social Media to Enhance Emergency Situation Awareness , 2012, IEEE Intelligent Systems.

[8]  Leysia Palen,et al.  The Evolving Role of the Public Information Officer: An Examination of Social Media in Emergency Management , 2012 .

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

[10]  Yutaka Matsuo,et al.  Tweet Analysis for Real-Time Event Detection and Earthquake Reporting System Development , 2013, IEEE Transactions on Knowledge and Data Engineering.

[11]  Mohamed F. Mokbel,et al.  GeoRank: an efficient location-aware news feed ranking system , 2013, SIGSPATIAL/GIS.

[12]  Robert Power,et al.  A sensitive Twitter earthquake detector , 2013, WWW.

[13]  Fernando Diaz,et al.  Emergency-relief coordination on social media: Automatically matching resource requests and offers , 2013, First Monday.

[14]  Andrea Marchetti,et al.  EARS (earthquake alert and report system): a real time decision support system for earthquake crisis management , 2014, KDD.

[15]  Craig MacDonald,et al.  Incremental Update Summarization: Adaptive Sentence Selection based on Prevalence and Novelty , 2014, CIKM.

[16]  Tetsuya Sakai,et al.  TREC 2014 Temporal Summarization Track Overview , 2014, TREC.

[17]  Kate Starbird,et al.  Rumors, False Flags, and Digital Vigilantes: Misinformation on Twitter after the 2013 Boston Marathon Bombing , 2014 .

[18]  Starr Roxanne Hiltz,et al.  Use of Social Media by U.S. Public Sector Emergency Managers: Barriers and Wish Lists , 2014, ISCRAM.

[19]  Starr Roxanne Hiltz,et al.  Red Tape: Attitudes and Issues Related to Use of Social Media by U.S. County-Level Emergency Managers , 2015, ISCRAM.

[20]  Fernando Diaz,et al.  Predicting Salient Updates for Disaster Summarization , 2015, ACL.

[21]  Sarah Vieweg,et al.  Processing Social Media Messages in Mass Emergency , 2014, ACM Comput. Surv..

[22]  Niloy Ganguly,et al.  Extracting Situational Information from Microblogs during Disaster Events: a Classification-Summarization Approach , 2015, CIKM.

[23]  L. Palen,et al.  Crisis informatics—New data for extraordinary times , 2016, Science.

[24]  Mengdi Wang,et al.  The Signals and Noise: Actionable Information in Improvised Social Media Channels During a Disaster , 2017, WebSci.

[25]  Niharika Sachdeva,et al.  Call for Service: Characterizing and Modeling Police Response to Serviceable Requests on Facebook , 2017, CSCW.

[26]  Christian Reuter,et al.  Towards social resilience: A quantitative and qualitative survey on citizens' perception of social media in emergencies in Europe , 2017 .

[27]  Muhammad Imran,et al.  Social-EOC: Serviceability Model to Rank Social Media Requests for Emergency Operation Centers , 2018, 2018 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

[28]  C. Castillo,et al.  Big Crisis Data: Social Media in Disasters and Time-Critical Situations , 2019 .