Previous Articles     Next Articles

Finding Key Node Sets in Complex Networks Based on Improved Discrete Fireworks Algorithm

LIU Fengzeng · XIAO Bing · LI Hao   

  1. LIU Fengzeng (Corresponding author)
    Air Force Early-Warning Academy, Wuhan 430019, China; Academy of Information and Communication,National University of Defense Technology, Wuhan 430010, China. Email: fzliu@nudt.edu.cn.
    XIAO Bing · LI Hao
    Air Force Early-Warning Academy, Wuhan 430019, China. Email: xb sky@126.com; snk.poison@163.com.
  • Online:2021-06-25 Published:2021-03-11

LIU Fengzeng · XIAO Bing · LI Hao. Finding Key Node Sets in Complex Networks Based on Improved Discrete Fireworks Algorithm[J]. Journal of Systems Science and Complexity, 2021, 34(3): 1014-1027.

Finding out the key node sets that affect network robustness has great practical significance for network protection and network disintegration. In this paper, the problem of finding key node sets in complex networks is defined firstly. Because it is an NP-hard combinatorial optimization problem, discrete fireworks algorithm is introduced to search the optimal solution, which is a swarm intelligence algorithm and is improved by the prior information of networks. To verify the effect of improved discrete fireworks algorithm (IDFA), experiments are carried out on various model networks and real power grid. Results show that the proposed IDFA is obviously superior to the benchmark algorithms, and networks suffer more damage when the key node sets obtained by IDFA are removed from the networks. The key node sets found by IDFA contain a large number of non-central nodes, which provides the authors a new perspective that the seemingly insignificant nodes may also have an important impact on the robustness of the network.

No related articles found!
Viewed
Full text


Abstract