Abstract
The evolving patterns of the real-world can be tracked and captured by the dynamic network community structure. Some existing methods such as the multi-objective particle swarm optimization (MOPSO) use the evolutionary clustering model to detect the dynamic network community. However, the MOPSO has defects that are undesirable premature convergence and insufficient diversity of particles due to a high selection pressure. Therefore, a label-based heuristic algorithm based on the evolutionary clustering model is proposed for overcoming those shortcomings. The label propagation algorithm is adopted to initialize community structure and restrict the condition of the mutation process. The operations of crossover and mutation are used to increase the diversity of solutions and maintain the quality of community structure simultaneously. Experimental results demonstrate that the proposed method is effective and outperforms other methods in synthetic and real-world datasets.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Rai, S., Chaturvedi, S., Jain, A.: Community detection on social media: A review. Int. J. Sci. Res. Eng. Technol. 3(2), 29–33 (2018)
Li, X., Kurths, J., Gao, C., Zhang, J., Wang, Z., Zhang, Z.: A hybrid algorithm for estimating origin-destination flows. IEEE Access 6, 677–687 (2017)
Gao, C., Liang, M., Li, X.: Network community detection based on the physarum-inspired computational framework. IEEE/ACM Trans. Comput. Biol. Bioinf. 15(6), 1916–1928 (2018)
Gao, C., Liu, J.: Network-based modeling for characterizing human collective behaviors during extreme events. IEEE Trans. Syst. Man Cybern. B Cybern. 46(1), 171–183 (2017)
Mansoureh, T., Reihaneh, R., Osmar, R.Z.: Incremental local community identification in dynamic social networks. In: Proceedings of 2013 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining, pp. 90–94 (2013)
Chakrabarti, D., Kumar, R., Tomkins, A.: Evolutionary clustering. In: Proceedings of 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 554–560 (2006)
Gao, C., Chen, Z., Li, X., Tian, Z., Li, S., Wang, Z.: Multiobjective discrete particle swarm optimization for community detection in dynamic networks. Europhys. Lett. 122(2), 28001 (2018)
Zaina, M.Z.M., Kanesana, J., Chuaha, J.H., Dhanapal, S., Kendall, G.: A multi-objective particle swarm optimization algorithm based on dynamic boundary search for constrained optimization. Appl. Soft Comput. 70, 680–700 (2018)
Raghavan, U.N., Albert, R., Kumara, S.: Near linear time algorithm to detect community structures in large-scale networks. Phys. Rev. E 76(3), 036106 (2007)
Tasgin, M., Herdagdelen, A., Bingol, H.: Community detection in complex networks using genetic algorithms. Comput. Res. Repository 2005(3120), 1067–1068 (2007)
Folino, F., Pizzuti, C.: An evolutionary multiobjective approach for community discovery in dynamic networks. IEEE Trans. Knowl. Data Eng. 26(8), 1838–1852 (2014)
Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. E 69(2), 026113 (2004)
Leon, D., Albert, D.-G., Jordi, D., Alex, A.: Comparing community structure identification. J. Stat. Mech: Theory Exp. 09008 (2005)
Zhang, Q., Li, H.: MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2007)
Ma, X., Dong, D.: Evolutionary nonnegative matrix factorization algorithms for community detection in dynamic networks. IEEE Trans. Knowl. Data Eng. 29(5), 1045–1058 (2017)
Lin, Y.-R., Chi, Y., Zhu, S., Hari, S., Belle, L.T.: FacetNet: A framework for analyzing communities and their evolutions in dynamic networks. In: Proceedings of 17th International Conference on World Wide Web, pp. 685–694 (2008)
Lin, Y.-R., Chi, Y., Zhu, S., Sundaram, H., Tseng, B.L.: Analyzing communities and their evolutions in dynamic social networks. ACM Trans. Knowl. Discov. Data 3(2), 8:1–8:31 (2009)
Girvan, M., Newman, M.E.J.: Community structure in social and biological networks. Proc. Nat. Acad. Sci. U.S.A. 99(12), 7821–7826 (2002)
Greene, D., Doyle, D., Cunningham, P.: Tracking the evolution of communities in dynamic social networks. In: Proceedings of 2010 International Conference on Advances in Social Networks Analysis and Mining, pp. 176–183 (2010)
Acknowledgement
This work is supported by National Natural Science Foundation of China (Nos. 61602391, 61402379, 61403315), Natural Science Foundation of Chongqing (No. cstc2018jcyjAX0274), and Southwest University Training Programs of Innovation and Entrepreneurship for Undergraduates (No. X201910635045)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Wang, C., Deng, Y., Li, X., Xin, Y., Gao, C. (2019). A Label-Based Nature Heuristic Algorithm for Dynamic Community Detection. In: Nayak, A., Sharma, A. (eds) PRICAI 2019: Trends in Artificial Intelligence. PRICAI 2019. Lecture Notes in Computer Science(), vol 11671. Springer, Cham. https://doi.org/10.1007/978-3-030-29911-8_48
Download citation
DOI: https://doi.org/10.1007/978-3-030-29911-8_48
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-29910-1
Online ISBN: 978-3-030-29911-8
eBook Packages: Computer ScienceComputer Science (R0)