ZHANG Sunxian, YU Huan, LIU Zi′ang, WANG Zhixiao*
(College of Computer Science and Technology, China University of Mining and Technology, Xuzhou 221000, Jiangsu, China)
Abstract:
Traditional centrality based methods ignore the influence of the loop structure in the process of dismantling the network,and traditional decycling based methods mistakenly delete a large number of non-critical nodes in the process of decycling. To solve these problems, a network dismantling method based on neighbor nodes fusions is proposed, which takes the influence of loop structure into account on network dismantling and reduces the removing of non-critical nodes effectively through neighbor nodes fusion. Meanwhile, the method further reduces the deletion of non-critical nodes by using a node put-back strategy. The experimental results show that the proposed method can accurately select the critical nodes of network dismantling and fully dismantle the network with fewer critical nodes deletion. It shows stable performance and strong adaptability with various network structures.
KeyWords:
network dismantling; critical nodes; nodes fusion; nodes put-back