Iterative path attacks on networks

作者：Pu, Cunlai^*; Li, Siyuan; Michaelson, Andrew; Yang, Jian

来源：Physics Letters, Section A: General, Atomic and Solid State Physics , 2015, 379(28-29): 1633-1638.

DOI：10.1016/j.physleta.2015.04.040

• Attack centrality
• Vulnerability
• Network efficiency

We investigate a path-attack process on model networks and real-world networks. Based on the local topological structure of a path, we propose an attack centrality measure with a control parameter a for quantifying the influence of a path. In the path-attack process, we iteratively remove the path with the largest attack centrality from a network. Results demonstrate that, for a specific network, there is an optimal a which results in maximum attack efficiency. The denser and more homogeneous the networks, the more robust the networks are against iterative path attacks. Our work helps to explain the vulnerability of networks and provides some clues about the protection and design of real complex systems.

• 单位
  南京理工大学