Cooperative scale-free networks despite the presence of defector hubs

被引:57
作者
Poncela, J. [1 ]
Gomez-Gardenes, J. [1 ,2 ]
Floria, L. M. [1 ,3 ]
Moreno, Y. [1 ,4 ]
Sanchez, A. [1 ,5 ,6 ]
机构
[1] Univ Zaragoza, Inst Biocomputat & Phys Complex Syst, BIFI, E-50009 Zaragoza, Spain
[2] Univ Rey Juan Carlos, Dept Matemat Aplicada, ESCET, E-28933 Madrid, Spain
[3] Univ Zaragoza, Dept Fis Mat Condensada, E-50009 Zaragoza, Spain
[4] Univ Zaragoza, Dept Fis Teor, E-50009 Zaragoza, Spain
[5] Univ Carlos III Madrid, GISC, Dept Matemat, E-28911 Madrid, Spain
[6] CSIC, UAM, Inst Ciencias Matemat, UCM,UC3M, E-28006 Madrid, Spain
关键词
PRISONERS-DILEMMA; HETEROGENEOUS POPULATIONS; EVOLUTIONARY GAMES; COMPLEX NETWORKS; SNOWDRIFT GAME; DYNAMICS; GRAPHS;
D O I
10.1209/0295-5075/88/38003
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Recent results have shown that heterogeneous populations are better suited to support cooperation than homogeneous settings when the Prisoner's Dilemma drives the evolutionary dynamics of the system. The same occurs when the network growth is coevolving together with the evolutionary dynamics, which also gives rise to highly cooperative scale-free networks. In the latter case, however, the organization of cooperation is radically different with respect to the case in which the underlying network is static. In this paper we study the structure of cooperation in static networks grown together with evolutionary dynamics and show that the general belief that hubs can only be occupied by cooperators does not hold. Moreover, these scale-free networks support high levels of cooperation despite having defector hubs. Our results have several important implications for the explanation of cooperative behavior in scale-free networks and highlight the importance that the formation of complex systems have on its function. Copyright (C) EPLA, 2009
引用
收藏
页数:6
相关论文
共 50 条
  • [1] Exactly scale-free scale-free networks
    Zhang, Linjun
    Small, Michael
    Judd, Kevin
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2015, 433 : 182 - 197
  • [2] Impact of link deletions on public cooperation in scale-free networks
    Jiang, Luo-Luo
    Perc, Matjaz
    Wang, Wen-Xu
    Lai, Ying-Cheng
    Wang, Bing-Hong
    EPL, 2011, 93 (04)
  • [3] Nucleation in scale-free networks
    Chen, Hanshuang
    Shen, Chuansheng
    Hou, Zhonghuai
    Xin, Houwen
    PHYSICAL REVIEW E, 2011, 83 (03):
  • [4] Subnets of scale-free networks are not scale-free: Sampling properties of networks
    Stumpf, MPH
    Wiuf, C
    May, RM
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2005, 102 (12) : 4221 - 4224
  • [5] Cooperative Dynamics in Lattice-Embedded Scale-Free Networks
    Shang Li-Hui
    Zhang Ming-Ji
    Yang Yan-Qing
    COMMUNICATIONS IN THEORETICAL PHYSICS, 2009, 52 (03) : 411 - 415
  • [6] Cooperative Dynamics in Lattice-Embedded Scale-Free Networks
    SHANG Li-Hui
    CommunicationsinTheoreticalPhysics, 2009, 52 (09) : 411 - 415
  • [7] Trapping in scale-free networks with hierarchical organization of modularity
    Zhang, Zhongzhi
    Lin, Yuan
    Gao, Shuyang
    Zhou, Shuigeng
    Guan, Jihong
    Li, Mo
    PHYSICAL REVIEW E, 2009, 80 (05)
  • [8] Tutte Polynomial of Scale-Free Networks
    Chen, Hanlin
    Deng, Hanyuan
    JOURNAL OF STATISTICAL PHYSICS, 2016, 163 (04) : 714 - 732
  • [9] Hybrid routing on scale-free networks
    Tan, Fei
    Xia, Yongxiang
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2013, 392 (18) : 4146 - 4153
  • [10] Random walks in modular scale-free networks with multiple traps
    Zhang, Zhongzhi
    Yang, Yihang
    Lin, Yuan
    PHYSICAL REVIEW E, 2012, 85 (01)