Evolution Analysis of Societal Risk Events by Risk Maps

Abstract

Event evolution analysis which provides an effective approach to capture the main context of a story from explosive increased news texts has become the critical basis for many real applications, such as crisis and emergency management and decision making. Especially, the development of societal risk events which may cause some possible harm to society or individuals has been heavily concerned by both the government and the public. In order to capture the evolution and trends of societal risk events, this paper presents an improved algorithm based on the method of information maps. It contains an event-level cluster generation algorithm and an evaluation algorithm. The main work includes: 1) Word embedding representation is adopted and event-level clusters are chosen as nodes of the events evolution chains which may comprehensively present the underlying structure of events. Meanwhile, clusters that consist of risk-labeled events enable to illustrate how events evolve along the time with transitions of risks. 2) One real-world case, the event of “Chinese Red Cross”, is studied and a series of experiments are conducted. 3) An evaluation algorithm is proposed on the basis of indicators of map construction without massive human-annotated dataset. Our approach for event evolution analysis automatically generates a visual evolution of societal risk events, displaying a clear and structural picture of events development.

Keywords

Risk maps / evolution analysis / Baidu hot news search words / societal risk events

References

[1] Allan J. Topic Detection and Tracking: Event-Based Information Organization, 2000, Norwell, MA, USA: Kluwer Academic Publishers.

[2] Allan J, Gupta R, Khandelwal V. Temporal summaries of new topics. Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, 2001, 23: 10-18.

[3] Ball DJ, Boehmer-Christiansen S. Societal concerns and risk decisions. Journal of Hazardous Materials, 2007, 144: 556-5631.

[4] Hu Y, Tang XJ. Using support vector machine for classification of Baidu hot word, 2013, Heidelberg: Springer.

[5] Jia YG, Tang XJ. Generating storyline with societal risk from Tianya club. Journal of Systems Science and Information, 2017, 5(6): 524-536.

[6] Kalyanam J, Mantrach A, Saez-Trumper D, Vahabi H, Lanckriet G (2015). Leveraging Social Context for Modeling Topic Evolution. Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining: 517–526.

[7] Leskovec J, Chakrabarti D, Kleinberg J, Faloutsos C. Realistic, mathematically tractable graph generation and evolution, using kronecker multiplication, 2005, Berlin, Heidelberg: Springer.

[8] Liu Y, Peng H, Guo J, He T, Li X, Song Y, Li J (2018). Event detection and evolution based on knowledge base. Proceedings of KBCOM: 1–7.

[9] Lu Z, Yu W, Zhang R, Li J, Wei H (2015). Discovering event evolution chain in microblog. IEEE International Conference on High Performance Computing and Communications: 635–640.

[10] Makkonen, J (2003). Investigations on event evolution in TDT. Proceedings of HLT-NAACL 2003 Student Research Workshop: 43–48.

[11] Mihalcea R, Tarau P (2004). TextRank: Bringing order into texts. Proceedings of Empirical Methods on Natural Language Processing: 404–411.

[12] Mikolov T, Chen K, Corrado G, Dean J (2013). Efficient estimation of word representations in vector space. arXiv preprint arXiv: 1301.3781: 1–12.

[13] Shahaf D, Guestrin C, Horvitz E (2012). Trains of thought: Generating information maps. Proceedings of the 21st International Conference on World Wide Web: 899–908.

[14] Shahaf D, Yang J, Suen C, Jacobs J, Wang H, Leskovec J (2013). Information cartography: Creating zoomable, large-scale maps of information. Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining: 1097–1105.

[15] Tang XJ. Exploring online societal risk perception for harmonious society measurement. Journal of Systems Science and Systems Engineering, 2013, 22(4): 469-486.

[16] Weiler A, Grossniklaus M, Scholl MH (2014). Event identification and tracking in social media streaming data. The Workshop on Multimodal Social Data Management: 798–807.

[17] Wu D, Tang XJ (2011). Preliminary analysis of Baidu hot words. Proceedings of the 11th Youth Conference on Systems Science and Management Science: 478–483 (in Chinese).

[18] Wu C, Wu B, Wang B. Event evolution model based on random walk model with hot topic extraction, 2016, Heidelberg: Springer 591-603.

[19] Xu N, Tang XJ. Exploring effective methods for online societal risk classification and feature mining, 2017, Heidelberg: Springer 65-76.

[20] Xu N, Tang XJ. Societal risk and stock market volatility in China: A causality analysis, 2017, Heidelberg: Springer 175-185.

[21] Xu N, Tang XJ. A causality analysis of societal risk perception and stock market volatility in China. Journal of Systems Science and Systems Engineering, 2018, 27(5): 613-631.

[22] Yan R, Wan X, Otterbacher J, Kong L, Li X, Zhang Y (2011). Evolutionary timeline summarization: A balanced optimization framework via iterative substitution. Proceedings of the 34th International ACM SIGIR Conference on Research and Development in Information Retrieval: 745–754.

[23] Yang CC, Shi X, Wei CP. Discovering event evolution graphs from news corpora. IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2009, 39(4): 850-863.

[24] Yang Y, Carbonell J, Brown R, Lafferty J, Pierce T, Ault T (2002a). Multi strategy learning for topic detection and tracking. Topic Detection and Tracking: 85–114.

[25] Yang Y, Zhang J, Carbonell J, Jin C (2002b). Topic-conditioned novelty detection. Proceedings of 8th ACM SIGKDD Knowledge Discovery Data Mining: 688–693.

[26] Zhang H, Li G, Sun B, Jia L. Modeling news event evolution. Journal of National University of Defense Technology, 2009, 35(4): 166-170 (in Chinese)

[27] Zheng R, Shi K, Li S. The influence factors and mechanism of societal risk perception. Proceedings of the First International Conference on Complex Sciences: Theory and Applications, 2009, Berlin, Heidelberg: Springer 2266-2275.