EFFECT OF CLIENT DEMANDS ON DESTRUCTIVENESS OF TARGETED ATTACKS IN DIRECTED WEIGHTED SCALE-FREE NETWORKS

被引:1
|
作者
Ma, Li-Li [1 ,2 ]
Jiang, Xin [1 ,2 ]
Zhang, Zhan-Li [1 ,3 ]
Zheng, Zhi-Ming [1 ,2 ]
机构
[1] Minist Educ, Key Lab Math Informat & Behav Semant, Beijing 100191, Peoples R China
[2] Beihang Univ, Sch Math & Syst Sci, Beijing 100191, Peoples R China
[3] Peking Univ, Sch Math Sci, Beijing 100871, Peoples R China
来源
MODERN PHYSICS LETTERS B | 2011年 / 25卷 / 19期
关键词
Network robustness; node centrality; network client demands; COMPLEX NETWORKS; CENTRALITY; ROBUSTNESS; FAMILY; ROLES; FLOW;
D O I
10.1142/S0217984911026966
中图分类号
O59 [应用物理学];
学科分类号
摘要
Network resilience is vital for the survival of networks, and scale-free networks are fragile when confronted with targeted attacks. We survey network robustness to targeted attacks from the viewpoint of network clients by designing a unique mechanism based on the undeniable roles of network clients in real-world networks. Especially, the mechanism here is designed on the actual phenomenon that the vital nodes in a network may be totally different for clients with different demands. Concretely, node client-demand centrality is proposed to quantify the contributions of nodes to network clients and we show that it is a proper index to assign an order to network nodes according to node importance for network clients. Great discrepancy of node importance order for clients with different demands is found in scale-free networks with, four different kinds of link weight distribution, which suggests that the destructiveness of fatal attacks on networks can be greatly reduced by adjusting the demands of network clients.
引用
收藏
页码:1603 / 1617
页数:15
相关论文
共 50 条
  • [1] Spectra of weighted scale-free networks
    Zhang, Zhongzhi
    Guo, Xiaoye
    Yi, Yuhao
    [J]. SCIENTIFIC REPORTS, 2015, 5
  • [2] Evolving weighted scale-free networks
    Dorogovtsev, SN
    Mendes, JFF
    [J]. SCIENCE OF COMPLEX NETWORKS: FROM BIOLOGY TO THE INTERNET AND WWW, 2005, 776 : 29 - 36
  • [3] Spectra of weighted scale-free networks
    Zhongzhi Zhang
    Xiaoye Guo
    Yuhao Yi
    [J]. Scientific Reports, 5
  • [4] Directed and non-directed scale-free networks
    Cohen, R
    Rozenfeld, AF
    Schwartz, N
    ben-Avraham, D
    Havlin, S
    [J]. STATISTICAL MECHANICS OF COMPLEX NETWORKS, 2003, 625 : 23 - 45
  • [5] Scale-free networks resistant to intentional attacks
    Gallos, L. K.
    Argyrakis, P.
    [J]. EPL, 2007, 80 (05)
  • [6] Onset of synchronization in weighted scale-free networks
    Wang, Wen-Xu
    Huang, Liang
    Lai, Ying-Cheng
    Chen, Guanrong
    [J]. CHAOS, 2009, 19 (01)
  • [7] CONSENSUS FORMATION IN WEIGHTED SCALE-FREE NETWORKS
    Hu, Ke
    Tang, Yi
    [J]. INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2009, 20 (05): : 677 - 686
  • [8] Degree Correlations in Directed Scale-Free Networks
    Williams, Oliver
    Del Genio, Charo I.
    [J]. PLOS ONE, 2014, 9 (10):
  • [9] Properties of weighted structured scale-free networks
    Wu, ZX
    Xi, XJ
    Wang, YH
    [J]. EUROPEAN PHYSICAL JOURNAL B, 2005, 45 (03): : 385 - 390
  • [10] On algebraic connectivity of directed scale-free networks
    Imae, Takanobu
    Cai, Kai
    [J]. JOURNAL OF THE FRANKLIN INSTITUTE-ENGINEERING AND APPLIED MATHEMATICS, 2018, 355 (16): : 8065 - 8078