A New Multi-objective Evolution Model for Community Detection in Multi-layer Networks
- 863 Downloads
In reality, many complex network systems can be abstracted to community detection in multi-layer networks, such as social relationships networks across multiple platforms. The composite community structure in multi-layer networks should be able to comprehensively reflect and describe the community structure of all layers. At present, most community detection algorithms mainly focus on the single layer networks, while those in multi-layer networks are still at the initial stage. In order to detect community structures in multi-layer networks, a new multi-objective evolution model is proposed in this paper. This model introduces the concept of modularity in different decision domains and the method of local search to iteratively optimize each layer of a network. Taking NSGA-II as the benchmark algorithm, the proposed multi-objective evolution model is applied to optimize the genetic operation and optimal solution selection strategies. The new algorithm is denoted as MulNSGA-II. The MulNSGA-II algorithm adopts the locus-based representation strategy, and integrates the genetic operation and local search. In addition, different optimal solution selection strategies are used to determine the optimal composite community structure. Experiments are carried out in real and synthetic networks, and results demonstrate the performance and effectiveness of the proposed model in multi-layer networks.
KeywordsCommunity detection Multi-layer networks Multi-objective optimization Evolutionary algorithm
This work is supported by National Natural Science Foundation of China (Nos. 61602391, 61402379), Natural Science Foundation of Chongqing (No. cstc2018jcyjAX0274), and in part of Southwest University Training Programs of Innovation and Entrepreneurship for Undergraduates (No. X201910635045).
- 1.Gao, C., Liu, J.M.: Network-based modeling for characterizing human collective behaviors during extreme events. IEEE Trans. Sys. Man Cybern. Syst. 46(1), 171–183 (2017)Google Scholar
- 3.Strano, E., Viana, M.P., Sorichetta, A.: Mapping road network communities for guiding disease surveillance and control strategies. Sci. Rep-UK 8(1), 4744 (2018)Google Scholar
- 18.Chen, X.J., Liu, Y.X., Li, X.H., Wang, Z., Wang, S.X., Gao, C.: A new evolutionary multiobjective model for traveling salesman problem. IEEE Access. 7, 66964–66979 (2019). https://doi.org/10.1109/ACCESS.2019.2917838. https://ieeexplore.ieee.org/abstract/document/8718296CrossRefGoogle Scholar
- 19.Purshouse, R.C., Deb, K., Mansor, M.M., Mostaghim, S., Wang, R.: A review of hybrid evolutionary multiple criteria decision making methods. In: 2014 IEEE Congress on Evolutionary Computation (CEC), pp. 1147–1154 (2014)Google Scholar
- 22.Newman, M.E.J., Girvan, M.: Finding and evaluating community structure in networks. Phys. Rev. 69(2), 026113 (2004)Google Scholar
- 23.Amelio, A., Pizzuti, C.: Community detection in multidimensional networks. In: 2014 IEEE Proceedings of the 26th International Conference on Tools with Artificial Intelligence, pp. 352–359 (2014)Google Scholar
- 24.Pizzuti, C., Socievole, A.: Many-objective optimization for community detection in multi-layer networks. In: 2017 IEEE Congress on Evolutionary Computation (CEC), pp. 411–418 (2017)Google Scholar
- 25.Liu, W.F., Wang, S.F., Gong, M.: An improved multiobjective evolutionary approach for community detection in multilayer networks. In: 2017 IEEE Congress on Evolutionary Computation (CEC), pp. 443–449 (2017)Google Scholar