关键词: 复杂网络, 网络瓦解, 幂次迭代, 节点排序, 级联失效

Abstract: Exploring the optimal collapse strategy of complex networks is an important subject in network science research. Compared with the single-layer network, the optimal collapse of the multi-layer coupling network has become a new research direction. The traditional algorithms mostly focus on the study of high-centrality nodes, and a single-centrality measure often leads to deviations in the evaluation of the importance of nodes. The present paper combines two typical physical methods（the mass diffusion（MD） and the heat conduction（HC）） for the first time, and proposes a new power iterative algorithm（PIA）, which utilizes network characteristics to sort nodes and can better find the important nodes in the network. Meanwhile, it can ensure a lower computational complexity and a great running efficiency. Finally, the cascading failure is used to analyze the removal effect of relevant important nodes. Extensive experiments demonstrate that compared with the existing IEP algorithm and other state-of-the-art algorithms, the proposed PIA can collapse the network faster in various types of real-world/synthetic two-layer networks.

Key words: complex network, network collapse, power iteration, node sorting, cascading failure