Abstract
Nowadays, as a strongly time-dependent data type, the ubiquity of social media messages enables the detection and analysis of real-time events. Through the clustering of online posts concerning their topics, existing methods can quickly identify the current trends on social media, which helps discover marketing opportunities, prevent potential crises, etc. However, due to the diversity of social network users, the performance of current approaches is significantly affected by the long tail of random topics, which should be regarded as outliers in a clustering problem. Besides, current models are weak in detecting events that last for multiple days, which is common in real-world scenarios. Therefore, we propose the FS-GNN, a graph neural network based on a filtering strategy, for incremental social event detection in data streams. Our method uses heterogeneous information networks (HINs) to construct a social message graph, and we propose a centrality-based scoring mechanism to grade and filter noisy data before clustering. In addition, a message complement window is introduced to connect the same topic mentioned across multiple days for better clustering accuracy. Extensive experimental results demonstrate the superiority of FS-GNN over multiple baselines in both offline and online scenarios.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Belghazi, M.I., Baratin, A.: MINE: mutual information neural estimation. CoRR (2018)
Cao, Y., Peng, H., Wu, J.: Knowledge-preserving incremental social event detection via heterogeneous GNNs. In: WWW, pp. 3383–3395 (2021)
Chen, X., Zhou, X., Sellis, T., Li, X.: Social event detection with retweeting behavior correlation. Expert Syst. Appl. 114, 516–523 (2018)
Cui, W., Du, J., Wang, D., Kou, F., Xue, Z.: MVGAN: multi-view graph attention network for social event detection. ACM Trans. Intell. Syst. Technol. (TIST) 12(3), 1–24 (2021)
Graves, A., Schmidhuber, J.: Framewise phoneme classification with bidirectional LSTM and other neural network architectures. Neural Netw. 18(5–6), 602–610 (2005)
Guille, A., Favre, C.: Event detection, tracking, and visualization in twitter: a mention-anomaly-based approach. CoRR (2015)
Hjelm, R.D., Fedorov, A., Lavoie-Marchildon, S.: Learning deep representations by mutual information estimation and maximization. In: ICLR (2019)
Hu, L., Zhang, B., Hou, L., Li, J.: Adaptive online event detection in news streams. Knowl.-Based Syst. 138, 105–112 (2017)
Liu, B., Han, F.X., Niu, D.: Story forest: extracting events and telling stories from breaking news. ACM (TKDD) 14(3), 1–28 (2020)
Liu, Y., Peng, H., Li, J., Song, Y., Li, X.: Event detection and evolution in multi-lingual social streams. Front. Comput. Sci. 14(5), 1–15 (2020). https://doi.org/10.1007/s11704-019-8201-6
Liu, Z., Yang, Y., Huang, Z., Shen, F., Zhang, D., Shen, H.T.: Event early embedding: predicting event volume dynamics at early stage, pp. 997–1000 (2017)
McMinn, A.J., Moshfeghi, Y., Jose, J.M.: Building a large-scale corpus for evaluating event detection on Twitter. In: ACM CIKM, pp. 409–418 (2013)
Peng, H., Li, J., Gong, Q.: Fine-grained event categorization with heterogeneous graph convolutional networks. In: IJCAI, pp. 3238–3245 (2019)
Qiu, Z., Hu, W., Wu, J., Tang, Z., Jia, X.: Noise-resilient similarity preserving network embedding for social networks. In: IJCAI, pp. 3282–3288 (2019)
Velickovic, P., Fedus, W., Hamilton, W.L., Liò, P., Bengio, Y., Hjelm, R.D.: Deep graph infomax. ICLR (Poster) 2(3), 4 (2019)
Vinh, N.X., Epps, J., Bailey, J.: Information theoretic measures for clusterings comparison: variants, properties, normalization and correction for chance. J. Mach. Learn. Res. 11, 2837–2854 (2010)
Wang, X., Wang, Z., Han, X.: MAVEN: a massive general domain event detection dataset. In: EMNLP, pp. 1652–1671 (2020)
Xing, C., Wang, Y., Liu, J., Huang, Y., Ma, W.: Hashtag-based sub-event discovery using mutually generative LDA in Twitter. In: AAAI, pp. 2666–2672 (2016)
Zhang, C., Zhou, G., Yuan, Q.: GeoBurst: real-time local event detection in geo-tagged tweet streams. In: SIGIR, pp. 513–522 (2016)
Zhou, X., Chen, L.: Event detection over twitter social media streams. VLDB J. 23(3), 381–400 (2013). https://doi.org/10.1007/s00778-013-0320-3
Acknowledgments
This work was supported by the National Natural Science Foundation of China under the grant (No. 61802273, 62102277), Postdoctoral Science Foundation of China (No. 2020M681529), Natural Science Foundation of Jiangsu Province (BK20210703), China Science and Technology Plan Project of Suzhou (No. SYG202139), Postgraduate Research & Practice Innovation Program of Jiangsu Province (SJCX2\(\_\)11342).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 Springer Nature Switzerland AG
About this paper
Cite this paper
Chen, L., Fang, J., Chao, P., Liu, A., Zhao, P. (2022). Online Social Event Detection via Filtering Strategy Graph Neural Network. In: Di Noia, T., Ko, IY., Schedl, M., Ardito, C. (eds) Web Engineering. ICWE 2022. Lecture Notes in Computer Science, vol 13362. Springer, Cham. https://doi.org/10.1007/978-3-031-09917-5_5
Download citation
DOI: https://doi.org/10.1007/978-3-031-09917-5_5
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-09916-8
Online ISBN: 978-3-031-09917-5
eBook Packages: Computer ScienceComputer Science (R0)