Multi-objective optimization for community detection in multilayer networks
Shihong Jiang, Xianghua Li, Xuejiao Chen, Zhen Wang, Matjaž Perc, Chao Gao
Abstract
Community detection in multilayer networks plays a key role in revealing the multiple aspects of information spreading and in comprehending the relationships and interactions within and between each layer. However, most existing algorithms are prone to local optimality, and they are also difficult to extend to high-dimensional networks. To address these challenges, we propose here a multi-objective algorithm for community detection that is based on the genetic algorithm. In particular, the modularity is introduced to optimize each network layer iteratively, and the local search is combined with genetic operations to overcome local optimality. Comparative benchmarks with other algorithms on artificial and real-world networks show that the proposed algorithm performs better, especially on high-dimensional networks.