Abstract
Communities exist anywhere in various complex networks, and community evolution tracking is one of the most well-liked areas of inquiry in the study of dynamic complex networks. Community evolution tracking has many applications in daily life, such as predicting social network behaviors or analyzing the spread of infectious illnesses. However, the majority of existing evolution tracking algorithms obtain community detection results before matching the community in tracking evolution events, making it difficult to trace the whole evolution of communities because of community matching errors. In addition, the majority of evolution tracking algorithms do not adequately account for the potential scenarios in community evolution, resulting in erroneous detection of evolution events. In this research, a community evolution tracking algorithm based on edge variation discerning and core node extension is proposed. First, we detect communities based on the core node extension strategy, which avoids the problem of community matching errors. Second, we track community evolution based on the edge variation discerning strategy, which fully considers various situations that may occur during the community evolution process. According to the outputs of our experiments, our system can effectively track the evolution of communities in synthetic dynamic networks.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Asur, S., Parthasarathy, S., Ucar, D.: An event-based framework for characterizing the evolutionary behavior of interaction graphs. ACM Trans. Knowl. Discov. Data (TKDD) 3(4), 1–36 (2009)
Dakiche, N., Tayeb, F.B.S., Slimani, Y., Benatchba, K.: Tracking community evolution in social networks: a survey. Inf. Process. Manag. 56(3), 1084–1102 (2019)
Fani, H., Jiang, E., Bagheri, E., Al-Obeidat, F., Du, W., Kargar, M.: User community detection via embedding of social network structure and temporal content. Inf. Process. Manag. 57(2), 102056 (2020)
Gan, W.Y., He, N., Li, D.Y., Wang, J.M.: Community discovery method in networks based on topological potential. J. Softw. 20(8), 2241–2254 (2009)
Greene, D., Doyle, D., Cunningham, P.: Tracking the evolution of communities in dynamic social networks. In: 2010 International Conference on Advances in Social Networks Analysis and Mining, pp. 176–183. IEEE (2010)
Herlau, T., Mørup, M., Schmidt, M.: Modeling temporal evolution and multiscale structure in networks. In: International Conference on Machine Learning, pp. 960–968. PMLR (2013)
Liu, Y., Gao, H., Kang, X., Liu, Q., Wang, R., Qin, Z.: Fast community discovery and its evolution tracking in time-evolving social networks. In: 2015 IEEE International Conference on Data Mining Workshop (ICDMW), pp. 13–20. IEEE (2015)
Mohammadmosaferi, K.K., Naderi, H.: Evolution of communities in dynamic social networks: an efficient map-based approach. Expert Syst. Appl. 147, 113221 (2020)
Newman, M.E.J.: Detecting community structure in networks. Eur. Phys. J. B 38(2), 321–330 (2004). https://doi.org/10.1140/epjb/e2004-00124-y
Nguyen, N.P., Dinh, T.N., Xuan, Y., Thai, M.T.: Adaptive algorithms for detecting community structure in dynamic social networks. In: 2011 Proceedings IEEE INFOCOM, pp. 2282–2290. IEEE (2011)
Palla, G., Barabási, A.L., Vicsek, T.: Quantifying social group evolution. Nature 446(7136), 664–667 (2007)
Qiao, S., et al.: Dynamic community evolution analysis framework for large-scale complex networks based on strong and weak events. IEEE Trans. Syst. Man Cybern. Syst. 51(10), 6229–6243 (2020)
Rossetti, G., Cazabet, R.: Community discovery in dynamic networks: a survey. ACM Comput. Surv. (CSUR) 51(2), 1–37 (2018)
Takaffoli, M., Sangi, F., Fagnan, J., Zaiane, O.: MODEC-modeling and detecting evolutions of communities. In: Proceedings of the International AAAI Conference on Web and Social Media, vol. 5, pp. 626–629 (2011)
Wang, P., Gao, L., Ma, X.: Dynamic community detection based on network structural perturbation and topological similarity. J. Stat. Mech. Theory Exp. 2017(1), 013401 (2017)
Wang, Z., Li, Z., Yuan, G., Sun, Y., Rui, X., ** communities in dynamic social networks. Knowl. Based Syst. 157, 81–97 (2018)
Xu, Z., Rui, X., He, J., Wang, Z., Hadzibeganovic, T.: Superspreaders and superblockers based community evolution tracking in dynamic social networks. Knowl. Based Syst. 192, 105377 (2020)
Zhi-** community detection based on node location analysis. Knowl. Based Syst. 105, 225–235 (2016)
Acknowledgements
This work was supported by the National Natural Science Foundation of China under Grant No. 62002063 and No. U21A20472, the National Key Research and Development Plan of China under Grant No. 2021YFB36 00503, the Fujian Collaborative Innovation Center for Big Data Applications in Governments, the Fujian Industry-Academy Cooperation Project under Grant No. 2017H6008 and No. 2018H6010, the Natural Science Foundation of Fujian Province under Grant No. 2020J05112 and No. 2020J01420, the Fujian Provincial Department of Education under Grant No. JAT190026, the Major Science and Technology Project of Fujian Province under Grant No. 2021HZ022007 and Haixi Government Big Data Application Cooperative Innovation Center.
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
Zhuang, Q., Yu, Z., Guo, K. (2023). Community Evolution Tracking Based on Core Node Extension and Edge Variation Discerning. In: Sun, Y., et al. Computer Supported Cooperative Work and Social Computing. ChineseCSCW 2022. Communications in Computer and Information Science, vol 1681. Springer, Singapore. https://doi.org/10.1007/978-981-99-2356-4_12
Download citation
DOI: https://doi.org/10.1007/978-981-99-2356-4_12
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-99-2355-7
Online ISBN: 978-981-99-2356-4
eBook Packages: Computer ScienceComputer Science (R0)