Successful strategies for competing networks

被引:82
作者
Aguirre, J. [1 ]
Papo, D. [2 ]
Buldu, J. M. [2 ,3 ]
机构
[1] CSIC INTA, Ctr Astrobiol, Madrid 28850, Spain
[2] Ctr Biomed Technol UPM, Madrid 28223, Spain
[3] URJC, Complex Syst Grp, Mostoles 28923, Spain
关键词
COOPERATION; EVOLUTION; INTERNET;
D O I
10.1038/NPHYS2556
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Competitive interactions represent one of the driving forces behind evolution and natural selection in biological and sociological systems(1,2). For example, animals in an ecosystem may vie for food or mates; in a market economy, firms may compete over the same group of customers; sensory stimuli may compete for limited neural resources to enter the focus of attention. Here, we derive rules based on the spectral properties of the network governing the competitive interactions between groups of agents organized in networks. In the scenario studied here the winner of the competition, and the time needed to prevail, essentially depend on the way a given network connects to its competitors and on its internal structure. Our results allow assessment of the extent to which real networks optimize the outcome of their interaction, but also provide strategies through which competing networks can improve on their situation. The proposed approach is applicable to a wide range of systems that can be modelled as networks(3).
引用
收藏
页码:230 / 234
页数:5
相关论文
共 30 条
[1]   Evolutionary dynamics on networks of selectively neutral genotypes: Effects of topology and sequence stability [J].
Aguirre, Jacobo ;
Buldu, Javier M. ;
Manrubia, Susanna C. .
PHYSICAL REVIEW E, 2009, 80 (06)
[2]  
[Anonymous], 1869, ORIGIN SPECIES MEANS
[3]   Communication in networks with hierarchical branching [J].
Arenas, A ;
Díaz-Guilera, A ;
Guimerà, R .
PHYSICAL REVIEW LETTERS, 2001, 86 (14) :3196-3199
[4]   Synchronization in complex networks [J].
Arenas, Alex ;
Diaz-Guilera, Albert ;
Kurths, Jurgen ;
Moreno, Yamir ;
Zhou, Changsong .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2008, 469 (03) :93-153
[5]   Complex networks: Structure and dynamics [J].
Boccaletti, S. ;
Latora, V. ;
Moreno, Y. ;
Chavez, M. ;
Hwang, D. -U. .
PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2006, 424 (4-5) :175-308
[6]   Suppressing cascades of load in interdependent networks [J].
Brummitt, Charles D. ;
D'Souza, Raissa M. ;
Leicht, E. A. .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2012, 109 (12) :E680-E689
[7]   Catastrophic cascade of failures in interdependent networks [J].
Buldyrev, Sergey V. ;
Parshani, Roni ;
Paul, Gerald ;
Stanley, H. Eugene ;
Havlin, Shlomo .
NATURE, 2010, 464 (7291) :1025-1028
[8]   Network robustness and fragility: Percolation on random graphs [J].
Callaway, DS ;
Newman, MEJ ;
Strogatz, SH ;
Watts, DJ .
PHYSICAL REVIEW LETTERS, 2000, 85 (25) :5468-5471
[9]  
Canright Geoffrey S., 2006, ComPlexUs, V3, P131, DOI 10.1159/000094195
[10]   Resilience of the Internet to random breakdowns [J].
Cohen, R ;
Erez, K ;
ben-Avraham, D ;
Havlin, S .
PHYSICAL REVIEW LETTERS, 2000, 85 (21) :4626-4628