A new centrality measure based on neighbor loop structure for network dismantling  

作　　者：Qingxia Liu Bang Wang Jiming Qi Xianjun Deng 

机构地区：[1]School of Electronic Information and Communications,Huazhong University of Science and Technology,Wuhan,430074,China [2]School of Cyber Science and Engineering,Huazhong University of Science and Technology,Wuhan,430074,China

出　　处：《Digital Communications and Networks》2024年第2期472-480,共9页数字通信与网络（英文版）

基　　金：the National Natural Science Foundation of China under Grants 61871209 and 61901210,in part by Artificial Intelligence and Intelligent Transportation Joint Technical Center of HUST and Hubei Chutian Intelligent Transportation Co.,LTD under project”Intelligent Transportation Operation Monitoring Network and System”.

摘　　要：Nearly all real-world networks are complex networks and usually are in danger of collapse.Therefore,it is crucial to exploit and understand the mechanisms of network attacks and provide better protection for network functionalities.Network dismantling aims to find the smallest set of nodes such that after their removal the network is broken into connected components of sub-extensive size.To overcome the limitations and drawbacks of existing network dismantling methods,this paper focuses on network dismantling problem and proposes a neighbor-loop structure based centrality metric,NL,which achieves a balance between computational efficiency and evaluation accuracy.In addition,we design a novel method combining NL-based nodes-removing,greedy tree-breaking and reinsertion.Moreover,we compare five baseline methods with our algorithm on ten widely used real-world networks and three types of model networks including Erd€os-Renyi random networks,Watts-Strogatz smallworld networks and Barabasi-Albert scale-free networks with different network generation parameters.Experimental results demonstrate that our proposed method outperforms most peer methods by obtaining a minimal set of targeted attack nodes.Furthermore,the insights gained from this study may be of assistance to future practical research into real-world networks.

关 键 词：Complex networks Network dismantling Centrality measure 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]