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
Cited Papers

Cited Papers

BioGRID: a general repository for interaction datasets
err2006-01-01
err3.3K
errOAAI
errStark, Chris; Breitkreutz, Bobby-Joe; Reguly, Teresa; Boucher, Lorrie; Breitkreutz, Ashton; Tyers, Mike
errShare
errSave
Optimal Disintegration Strategy in Multiplex Networks under Layer Node-Based Attack
err2019-09-21
err0
errOAAI
errMingze Qi; Yu Bai; Xiaohan Li; Hongzhong Deng; Tao Wang
errShare
errSave
Recent advances on failure and recovery in networks of networks
err2016-09-01
err0
errOAAI
errLouis M. Shekhtman; Michael M. Danziger; Shlomo Havlin
errShare
errSave
errShare
errSave
Network dismantling
err2016-10-18
err190
errOAAI
errBraunstein, Alfredo; Dall'Asta, Luca; Semerjian, Guilhem; Zdeborova, Lenka
errShare
errSave
Influence maximization in complex networks through optimal percolation
err2015-07-01
err0
errOAAI
errFlaviano Morone; Hernán A. Makse
errShare
errSave
Generalized network dismantling
err2019-03-15
err137
errOAAI
errRen, Xiao-Long; Gleinig, Niels; Helbing, Dirk; Antulov-Fantulin, Nino
errShare
errSave
Collective dynamics of ‘small-world’ networks
err1998-06-01
err0
PREAI
errDuncan J. Watts; Steven H. Strogatz
errShare
errSave
researcher View more