Modified localized attack on complex network

Modified localized attack on complex network
复制标题

DOI:
10.1209/0295-5075/113/28002
复制
发表时间:
2016-02
期刊:
Europhysics Letters
影响因子:
--
通讯作者:
Gaogao Dong;Ruijin Du;Huifang Hao;L. Tian
Gaogao Dong;Ruijin Du;Huifang Hao;L. Tian
中科院分区:
其他
文献类型:
--
作者:
Gaogao Dong;Ruijin Du;Huifang Hao;L. Tian

文献摘要

被引文献

相似文献

由于壳层结构包含了丰富的信息,它不仅对理解网络的传输特性非常重要,而且对于识别复杂网络中有影响力的传播者也是必不可少的。每个shell中的节点可以分为两类:受保护的节点和不受保护的节点。在本文中,我们提出了一种推广的局部化攻击,修改局部化攻击,这意味着当一个随机选择的节点(根节点)受到攻击,保护节点不会被删除,但最近的壳层中未受保护的节点将失败。以Erdös-Rényi(ER)网络、正则随机(RR)网络和无标度(SF)网络为例,从数值和解析两方面研究了系统在这种攻击下的鲁棒性.此外,还给出了属于巨分支S的节点数和临界阈值qc,其中S趋于零.结果表明,增加连接密度已被发现是有用的,以显着提高网络的鲁棒性。
Since a shell structure contains a wealth of information, it is not only very important for understanding the transport properties of the network, but also essential to identify influential spreaders in complex networks. Nodes within each shell can be classified into two categories: protected nodes and unprotected nodes. In this paper, we propose a generalization of the localized attack, modified localized attack, which means that when a randomly chosen node (root node) is under attack, protected nodes will not be removed, but unprotected nodes in the nearest shells will fail. We numerically and analytically study the system robustness under this attack by taking an Erdös-Rényi (ER) network, a regular random (RR) network and a scale-free (SF) network as examples. Moreover, a fraction of nodes belonging to giant component S and a critical threshold qc, where S approaches to zero, are given. The result implies that increasing connection density has been found to be useful to significantly improve network robustness.