|
|
Status and Prospects on Disintegration of Complex Networks |
WU Jun1, DENG Ye1, WANG Zhigang1, TAN Suoyi2, LI Yapeng2
|
1. International Academic Center of Complex Systems, Beijing Normal University, Zhuhai 519087, China; 2. College of Systems Engineering, National University of Defense Technology, Changsha 410073, China |
|
|
Abstract In the majority of cases, networks are beneficial. However, many times it may also be harmful, such as terrorist networks and disease spreading networks. It has become an urgent challenging problem to disintegrate these harmful networks by various methods such as immunization, block, isolation, disturbance, and attack. The core task of network disintegration is to identify the “critical nodes (edges)”. This survey firstly gives the mathematical description of network disintegration. On this basis, this survey then reviews the status of network disintegration study in the fields of operations research, network science, and computer science based on mathematical programming, the centrality metrics, the heuristic algorithms, evolutionary computation, and machine learning, respectively. Lastly, this survey presents the prospects of network disintegration study from the aspects of the target network, disintegration model, and algorithm.
|
Received: 12 June 2021
Published: 12 October 2022
|
|
|
|
|
|
|
|