arrow
Return

Multilayer Network Dismantling Problem Based on Genetic Evolution

delete2026-01-01
delete0
PRE
AI
C
C. J. Jin
S
Su-Su Zhang
X
Xiaoyan Sun
C
Chuang Liu
X
Xiu‐Xiu Zhan *
DOI:10.1007/978-981-95-0880-8_17delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Network dismantling aims to identify the optimal dismantling nodes through a specific strategy to fragment the network structure and is applied to various practical problems, such as optimizing the network resilience, dismantling harmful networks, and more. Given that entities in complex systems have diverse interactive relationships, typically modeled by multilayer networks, solving the dismantling problem on multilayer networks is crucial. This study uses genetic evolution theory to solve the dismantling problem on multilayer networks, and obtains the best dismantling nodes through the two evolutionary processes of crossover and mutation. Experiments on real-world and artificial multilayer networks show that the method proposed in this paper outperforms baseline methods in terms of dismantling effectiveness.
Keywords:
Network Dismantling
Multilayer Network
Network Robustness
Genetic Evolution

Journal

B
BIG DATA AND SOCIAL COMPUTING, BDSC 2025
IF:
0
Papers:
33
Citations:
0

Organization

H
hangzhou normal university
Scholars:
1.3W
Papers: 7.8K
Citations: 8