Research on complex network community discovery based on adaptive cross mutation operator

Article type: Research Article

Authors: Chang, Hao

Affiliations: Department of Computer Engineering, Tai Yuan University, 18 Dachang South Road, Shanxi 030032, China | E-mail: chao2000_0_0@163.com

Correspondence: [*] Corresponding author: Department of Computer Engineering, Tai Yuan University, 18 Dachang South Road, Shanxi 030032, China. E-mail: chao2000_0_0@163.com.

Abstract: Community discovery in complex networks has become a core issue in multidisciplinary cross-disciplinary research and has been successfully applied in many areas, such as social network analysis, protein network analysis, and link prediction. This paper proposes a genetic algorithm based on adaptive cross mutation operator for complex network community mining. The population is generated by establishing fitness value calibration and adaptive cross mutation operator, and a good individual is selected from it. An improved adaptive cross mutation operator is proposed to ensure the convergence of genetic algorithm and accelerate the generation of optimal solution while maintaining the diversity of population. Finally, experiments were carried out in multiple real networks to verify the stability and efficiency of the algorithm.

Keywords: Genetic algorithm, complex network, community discovery

DOI: 10.3233/JCM-193952

Journal: Journal of Computational Methods in Sciences and Engineering, vol. 20, no. 2, pp. 443-451, 2020