Vol.27, No.1, 2021, pp.159-171, doi:10.32604/iasc.2021.012813
Reconstruction and Optimization of Complex Network Community Structure under Deep Learning and Quantum Ant Colony Optimization Algorithm
  • Peng Mei1, Gangyi Ding1, Qiankun Jin1, Fuquan Zhang2,*, Yeh-Cheng Chen3
1 Digital Performance and Simulation Technology, School of Computer Science & Technology, Beijing Institute of Technology, Beijing, 100081, China
2 Fujian Provincial Key Laboratory of Information Processing and Intelligent Control, Minjiang University, Fuzhou, 350117, China
3 Department of Computer Science, University of California, Davis, CA 95616, USA
* Corresponding Author: Fuquan Zhang. Email:
Received 13 July 2020; Accepted 16 August 2020; Issue published 07 January 2021
Community structure is a key component in complex network systems. This paper aims to improve the effectiveness of community detection and community discovery in complex network systems by providing directions for the reconstruction and optimization of community structures to expand the application of intelligent optimization algorithms in community structures. First, deep learning algorithms and ant colony algorithms are used to elaborate the community detection and community discovery in complex networks. Next, we introduce the technology of transfer learning and propose an algorithm of deep self-encoder modeling based on transfer learning (DSEM-TL). The DSEM-TL algorithm’s indicators include normalized mutual information and modularity. Finally, an algorithm that combines the ant colony optimization (ACO) algorithm and the quantum update strategy, called QACO, is proposed. The proposed community structure reconstruction scheme is compared with other methods using the accuracy rate as the indicator. The results show that the DSEM-TL algorithm exhibits the optimal detection rate, better applicability, and higher effectiveness in real networks. Under the given the condition that the number of edges between communities Zout is >6, DSEM-TL shows better performance on the Girvan–Newman benchmark network than several other community discovery algorithms. Furthermore, under the given condition that the mixed parameter μ is >0.65, the DSEM-TL algorithm outperforms several other algorithms on the Lancichinetti–Fortunato–Radicchi benchmark network. When given μ < 0.4, the QACO algorithm can determine the proper division of the corresponding network. When the case is μ > 0.45, the division result corresponding to the QACO algorithm is closer to the real community division, which has a faster convergence speed and better convergence performances. Consequently, the proposed community structure reconstruction scheme has higher accuracy. The proposed two intelligent optimization algorithms have potential application in the reconstruction and optimization of community structure.
Complex network; DSEM-TL algorithm; QACO algorithm; community detection; community discovery
Cite This Article
P. Mei, G. Ding, Q. Jin, F. Zhang and Y. Chen, "Reconstruction and optimization of complex network community structure under deep learning and quantum ant colony optimization algorithm," Intelligent Automation & Soft Computing, vol. 27, no.1, pp. 159–171, 2021.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.