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 条
  • [31] Scale-free networks need not be fragile
    Hasheminezhad, Rouzbeh
    Boudourides, Moses
    Brandes, Ulrik
    2020 IEEE/ACM INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM), 2020, : 332 - 339
  • [32] Biased percolation on scale-free networks
    Hooyberghs, Hans
    Van Schaeybroeck, Bert
    Moreira, Andre A.
    Andrade, Jose S., Jr.
    Herrmann, Hans J.
    Indekeu, Joseph O.
    PHYSICAL REVIEW E, 2010, 81 (01)
  • [33] Overpayment distribution in scale-free networks
    Rong, Zhi Hai
    Li, Xiang
    Wang, Xiao Fan
    2007 IEEE INTERNATIONAL CONFERENCE ON CONTROL AND AUTOMATION, VOLS 1-7, 2007, : 1544 - 1548
  • [34] The structure of communities in scale-free networks
    Jiang, Jiaojiao
    Wen, Sheng
    Yu, Shui
    Xiang, Yang
    Zhou, Wanlei
    Hassan, Houcine
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2017, 29 (14)
  • [35] EMERGENCE OF SCALE-FREE NETWORKS IN MARKETS
    Tseng, Jie-Jun
    Li, Sai-Ping
    Chen, Shu-Heng
    Wang, Sun-Chong
    ADVANCES IN COMPLEX SYSTEMS, 2009, 12 (01): : 87 - 97
  • [36] Diffusion processes of fragmentary information on scale-free networks
    Li, Xun
    Cao, Lang
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 450 : 624 - 634
  • [37] Hybrid routing for interconnected BA scale-free networks
    Zhang, Xue-Jun
    Zhu, Yan-Bo
    Guan, Xiang-Min
    MODERN PHYSICS LETTERS B, 2015, 29 (33):
  • [38] Evolutionary Algorithms Guided by Scale-Free Complex Networks
    Llanos-Mosquera, Jose-Miguel
    Muriel-Lopez, Gerardo-Luis
    Triana-Madrid, Joshua-David
    Bucheli-Guerrero, Victor-Andres
    REVISTA CIENTIFICA, 2022, 44 (02): : 228 - 241
  • [39] Evolving weighted scale-free networks
    Dorogovtsev, SN
    Mendes, JFF
    SCIENCE OF COMPLEX NETWORKS: FROM BIOLOGY TO THE INTERNET AND WWW, 2005, 776 : 29 - 36
  • [40] Robustness of Cooperation on Highly Clustered Scale-Free Networks
    Cong Rui
    Qui Yuan-Ying
    Chen Xiao-Jie
    Wang Long
    CHINESE PHYSICS LETTERS, 2010, 27 (03)