Abstract
In this paper, we model social media with graph stream and propose an efficient event detection algorithm that costs only linear time and space. Different from existing work, we propose an LIS (longest increasing subsequence)-based edge weight to evaluate the importance of keywords co-occurrence with regard to an event. LIS-based measure conquers the limitations of existing metrics, such as ignoring the inherent correlations and sensitive to noises. More importantly, we propose a linear time and space stream algorithm to detect event subgraphs from social media. The elegant theoretical results indicate the high scalability of our graph stream solution in web-scale social media data. Extensive experiments over Tweets stream from Twitter confirms the efficiency and effectiveness of our solution.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abel, F., Hauff, C., Houben, G.-J., Stronkman, R., Tao, K.: Twitcident: fighting fire with information from social web streams. In: Proceedings of the 21st International Conference Companion on World Wide Web, pp. 305–308. ACM (2012)
Aggarwal, C.C., Li, Y., Yu, P.S., Jin, R.: On dense pattern mining in graph streams. Proc. VLDB Endow. 3(1), 975–984 (2010)
Angel, A., Koudas, N., Sarkas, N., Srivastava, D.: Dense subgraph maintenance under streaming edge weight updates for real-time story identification. PVLDB 5(6), 574–585 (2012)
Bansal, N., Chiang, F., Koudas, N., Tompa, F.W.: Seeking stable clusters in the blogosphere. VLDB Endow. 806–817 (2007)
Becker, H., Naaman, M., Gravano, L.: Event identification in social media. In: WebDB (2009)
Boom, C.D., Canneyt, S.V., Dhoedt, B.: Semantics-driven event clustering in twitter feeds. In: Proceedings of the the 5th Workshop on Making Sense of Microposts Co-located with the 24th International World Wide Web Conference. CEUR Workshop Proceedings, vol. 1395, pp. 2–9 (2015)
Fedoryszak, M., Frederick, B., Rajaram, V., Zhong, C.: Real-time event detection on social data streams. In: Proceedings of the 25th ACM International Conference on Knowledge Discovery & Data Mining, pp. 2774–2782. ACM (2019)
Hasan, M., Orgun, M.A., Schwitter, R.: TwitterNews+: a framework for real time event detection from the twitter data stream. In: Spiro, E., Ahn, Y.-Y. (eds.) SocInfo 2016. LNCS, vol. 10046, pp. 224–239. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-47880-7_14
Kaleel, S.B., Abhari, A.: Cluster-discovery of twitter messages for event detection and trending. J. Comput. Sci. 6, 47–57 (2015)
Kwan, E., Hsu, P., Liang, J., Chen, Y.: Event identification for social streams using keyword-based evolving graph sequences. In: Advances in Social Networks Analysis and Mining, pp. 450–457. ACM (2013)
Li, J., Tai, Z., Zhang, R. Yu, W., Liu, L.: Online bursty event detection from microblog. In: Proceedings of the 7th IEEE/ACM International Conference on Utility and Cloud Computing, pp. 865–870. IEEE Computer Society (2014)
Li, Y., Zou, L., Zhang, H., Zhao, D.: Computing longest increasing subsequences over sequential data streams. Proc. VLDB Endow. 10(3), 181–192 (2016)
Mathioudakis, M., Koudas, N.: TwitterMonitor: trend detection over the twitter stream. In: Proceedings of the 2010 ACM SIGMOD International Conference on Management of Data, pp. 1155–1158. ACM (2010)
McMinn, A.J., Jose, J.M.: Real-time entity-based event detection for twitter. In: Mothe, J., et al. (eds.) CLEF 2015. LNCS, vol. 9283, pp. 65–77. Springer, Cham (2015). https://doi.org/10.1007/978-3-319-24027-5_6
Olanrewaju, A.-S.T., Hossain, M.A., Whiteside, N., Mercieca, P.: Social media and entrepreneurship research: a literature review. Int. J. Inf. Manage. 50, 90–110 (2020)
Osborne, M., Petrovic, S., McCreadie, R., Macdonald, C., Ounis, I.: Bieber no more: first story detection using twitter and Wikipedia. In: Proceedings of the Workshop on Time-aware Information Access. TAIA, vol. 12 (2012)
Parikh, R., Karlapalem, K.: ET: events from tweets. In: 22nd International World Wide Web Conference, pp. 613–620. ACM (2013)
Sakaki, T., Okazaki, M., Matsuo, Y.: Earthquake shakes twitter users: real-time event detection by social sensors. In: Proceedings of the 19th International Conference on World Wide Web, pp. 851–860. ACM (2010)
Sakaki, T., Okazaki, M., Matsuo, Y.: Tweet analysis for real-time event detection and earthquake reporting system development. IEEE Trans. Knowl. Data Eng. 25(4), 919–931 (2013)
Sarkas, N., Angel, A., Koudas, N., Srivastava, D.: Efficient identification of coupled entities in document collections. In: IEEE 26th International Conference on Data Engineering, pp. 769–772. IEEE (2010)
Xie, R., Zhu, F., Ma, H., Xie, W., Lin, C.: CLEar: a real-time online observatory for bursty and viral events. Proc. VLDB Endow. 7(13), 1637–1640 (2014)
Xie, W., Zhu, F. Jiang, J., Lim, E., Wang, K.: TopicSketch: real-time bursty topic detection from twitter. In: ICDM, pp. 837–846 (2013)
Xie, W., Zhu, F., Jiang, J., Lim, E., Wang, K.: TopicSketch: Real-time bursty topic detection from twitter. IEEE Trans. Knowl. Data Eng. 28(8), 2216–2229 (2016)
Zhang, X., Chen, X., Chen, Y., Wang, S., Li, Z., Xia, J.: Event detection and popularity prediction in microblogging. Neurocomputing 149, 1469–1480 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Liu, L., Wang, M., Jiang, H., Li, Z., Shi, P., Li, Y. (2023). Highly Applicable Linear Event Detection Algorithm on Social Media with Graph Stream. In: Zhang, F., Wang, H., Barhamgi, M., Chen, L., Zhou, R. (eds) Web Information Systems Engineering – WISE 2023. WISE 2023. Lecture Notes in Computer Science, vol 14306. Springer, Singapore. https://doi.org/10.1007/978-981-99-7254-8_11
Download citation
DOI: https://doi.org/10.1007/978-981-99-7254-8_11
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-7253-1
Online ISBN: 978-981-99-7254-8
eBook Packages: Computer ScienceComputer Science (R0)