Neighborhood information-based probabilistic algorithm for network disintegration

作者：

Highlights：

• A new heuristic probabilistic algorithm is proposed for network disintegration.

• A novel centrality measure, namely importance measure(IM), is defined and used.

• The effect of node combinations is evaluated.

• Simulations show that our proposed approach is more effective than other three methods.

摘要

•A new heuristic probabilistic algorithm is proposed for network disintegration.•A novel centrality measure, namely importance measure(IM), is defined and used.•The effect of node combinations is evaluated.•Simulations show that our proposed approach is more effective than other three methods.

论文关键词：Network disintegration,Network robustness,Heuristic optimization algorithm,Centrality measure,Optimal attack strategy

论文评审过程：Received 4 December 2018, Revised 8 July 2019, Accepted 27 July 2019, Available online 29 July 2019, Version of Record 12 August 2019.

论文官网地址：https://doi.org/10.1016/j.eswa.2019.112853