Dismantling network abruptly by tree decomposition
Dismantling network abruptly by tree decomposition
复制标题
DOI：
10.1209/0295-5075/ace92c
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
Zhulou Cao
中科院分区：
文献类型：
--
作者：
Han Aolin;Xingqin Qi;Zhulou Cao
Abstract. Dismantling a network by removing the minimum vertices is a challenging problem in complex networks. While most existing methods focus on efficiency, they overlook the importance of abruptness during the dismantling process. Gradual changes in the largest connected component size can alert the target and render the attack ineffective. To overcome this issue, we propose a new dismantling method based on tree decomposition and a new metric quantifying the abruptness of the dismantling process. Our method involves applying tree decomposition to the network using the min fill-in method, identifying the most critical edge in the decomposed tree, and removing the vertices contained in the edge. Experimental results on eight real networks demonstrate that our proposed method significantly outperforms classical methods in abruptness and efficiency.
