SensorTree: Bursty Propagation Trees as Sensors for Protest Event Detection
Protest event detection is an important task with numerous benefits to many organisations, emergency services, and other stakeholders. Existing research has presented myriad approaches relying on tweet corpus to solve the event detection problem, with notable improvements over time. Despite the plethora of research on event detection, the use of the implicit social links among users in online communities for event detection is rarely observed. In this work, we propose SensorTree, a novel event detection framework that utilizes the network structural connections among users in a community for protest event detection. SensorTree tracks information propagating among communities of Twitter users as propagation trees to detect bursts based on the sudden changes in size of these communities. Once a burst is identified, SensorTree uses a latent event topic model to extract topics from the corpus over the burst period to describe the event that triggered the burst. Extensive experiments performed on real-world Twitter datasets using qualitative and quantitative evaluations show the superiority of SensorTree over existing state-of-the-art methods. We present case studies to further show that SensorTree detects events with fine granularity descriptions.
KeywordsBurst Event detection Propagation trees Social media Twitter
We acknowledge Data to Decisions CRC (D2DCRC), Cooperative Research Centres Programme, and the University of South Australia for funding this research. The work has also been partially supported by ARC Discovery project DP170101306.
- 1.Abdelhaq, H., Sengstock, C., Gertz, M.: EvenTweet: online localized event detection from twitter. PVLDB 6(12), 1326–1329 (2013)Google Scholar
- 2.Aggarwal, C.C., Subbian, K.: Event detection in social streams. In: Proceedings of the 2012 SDM, pp. 624–635. SIAM (2012)Google Scholar
- 4.Ansah, J., Kang, W., Liu, L., Liu, J., Li, J.: Information propagation trees for protest event prediction. In: Phung, D., Tseng, V.S., Webb, G.I., Ho, B., Ganji, M., Rashidi, L. (eds.) PAKDD 2018. LNCS (LNAI), vol. 10939, pp. 777–789. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-93040-4_61CrossRefGoogle Scholar
- 5.Becker, H., Naaman, M., Gravano, L.: Learning similarity metrics for event identification in social media. In: 3rd ACM WSDM, pp. 291–300. ACM (2010)Google Scholar
- 6.Becker, H., Naaman, M., Gravano, L.: Beyond trending topics: real-world event identification on twitter. ICWSM 11(2011), 438–441 (2011)Google Scholar
- 7.Blei, D.M., Ng, A.Y., Jordan, M.I.: Latent Dirichlet allocation. J. Mach. Learn. Res. 3(Jan), 993–1022 (2003)Google Scholar
- 9.Chen, F., Neill, D.B.: Non-parametric scan statistics for event detection and forecasting in heterogeneous social media graphs. In: Proceedings of the 20th ACM SIGKDD, pp. 1166–1175. ACM (2014)Google Scholar
- 10.He, D., Parker, D.S.: Topic dynamics: an alternative model of bursts in streams of topics. In: Proceedings of 16th ACM SIGKDD, pp. 443–452. ACM (2010)Google Scholar
- 12.Ihler, A., Hutchins, J., Smyth, P.: Adaptive event detection with time-varying poisson processes. In: Proceedings of 12th ACM SIGKDD, pp. 207–216 (2006)Google Scholar
- 16.Sakaki, T., Okazaki, M., Matsuo, Y.: Earthquake shakes twitter users: real-time event detection by social sensors. In: 19th WWW, pp. 851–860. ACM (2010)Google Scholar
- 17.Weng, J., Lee, B.S.: Event detection in twitter. ICWSM 11, 401–408 (2011)Google Scholar
- 18.Xie, W., Zhu, F., Jiang, J., Lim, E.P., Wang, K.: TopicSketch: real-time bursty topic detection from twitter. IEEE TKDE 28(8), 2216–2229 (2016)Google Scholar