A bilevel-optimization-driven evolutionary algorithm for community detection in multilayer networks with significant topological differences

Chenjie Gao, Xiangyi Teng, Yilu Liu and Jing Liu

Chaos, Solitons & Fractals, 2025, vol. 200, issue P1

Abstract: Community detection in multilayer networks (MNCDs) is an important research topic in the field of network science. Although significant differences (e.g., variations in node sets or edge sets) often exist between different network layers, few studies have adequately considered these factors in MNCD. In this paper, we propose a novel multilayer collaborative optimization model, that employs a bilevel optimization architecture for MNCD with significant topological differences. At the upper level, we innovatively introduce the concept of consensus information, which integrates the community division results from all network layers to form a consensus, thereby providing a global MNCD perspective. At the lower level, we develop a multi-objective evolutionary algorithm based on cross-layer information (MCOEA) to address MNCD hierarchically. With modularity and newly designed cross-layer normalized mutual information (CLNMI) as two objective functions, MCOEA can effectively mitigate the negative impact of interlayer topological differences on community detection results by fully leveraging cross-layer information. Extensive experimental results on many real-world multilayer networks demonstrate the superiority of our approach over several state-of-the-art MNCD methods.

Keywords: Community detection; Multilayer networks; Evolutionary algorithms; Bilevel optimization; Significant topological differences (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0960077925009348
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:chsofr:v:200:y:2025:i:p1:s0960077925009348

DOI: 10.1016/j.chaos.2025.116921

Access Statistics for this article

Chaos, Solitons & Fractals is currently edited by Stefano Boccaletti and Stelios Bekiros

More articles in Chaos, Solitons & Fractals from Elsevier
Bibliographic data for series maintained by Thayer, Thomas R. ().