Crashes, recoveries, and "core shifts" in a model of evolving networks

被引:22
作者
Jain, S [1 ]
Krishna, S
机构
[1] Indian Inst Sci, Ctr Theoret Studies, Bangalore 560012, Karnataka, India
[2] Santa Fe Inst, Santa Fe, NM 87501 USA
[3] Jawaharlal Nehru Ctr Adv Sci Res, Bangalore 560064, Karnataka, India
来源
PHYSICAL REVIEW E | 2002年 / 65卷 / 02期
关键词
D O I
10.1103/PhysRevE.65.026103
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
A model of an evolving network of interacting molecular species is shown to exhibit repeated rounds of crashes in which several species get rapidly depopulated, followed by recoveries. The network inevitably self-organizes into an autocatalytic structure, which consists of an irreducible "core" surrounded by a parasitic "periphery." Crashes typically occur when the existing autocatalytic set becomes fragile and suffers a "core shift," defined graph theoretically. The nature of the recovery after a crash, in particular, the time of recovery, depends upon the organizational structure that survives the crash. The largest eigenvalue of the adjacency matrix of the graph is an important signal of network fragility or robustness.
引用
收藏
页码:1 / 026103
页数:4
相关论文
共 17 条
[1]  
BAGLEY RJ, 1991, ARTIF LIFE, V2, P141
[2]   PUNCTUATED EQUILIBRIUM AND CRITICALITY IN A SIMPLE-MODEL OF EVOLUTION [J].
BAK, P ;
SNEPPEN, K .
PHYSICAL REVIEW LETTERS, 1993, 71 (24) :4083-4086
[3]   Highly optimized tolerance: A mechanism for power laws in designed systems [J].
Carlson, JM ;
Doyle, J .
PHYSICAL REVIEW E, 1999, 60 (02) :1412-1427
[4]   MECHANICAL MODEL OF AN EARTHQUAKE FAULT [J].
CARLSON, JM ;
LANGER, JS .
PHYSICAL REVIEW A, 1989, 40 (11) :6470-6484
[5]   SELFORGANIZATION OF MATTER AND EVOLUTION OF BIOLOGICAL MACROMOLECULES [J].
EIGEN, M .
NATURWISSENSCHAFTEN, 1971, 58 (10) :465-+
[6]   Spectra of "real-world" graphs:: Beyond the semicircle law -: art. no. 026704 [J].
Farkas, IJ ;
Derényi, I ;
Barabási, AL ;
Vicsek, T .
PHYSICAL REVIEW E, 2001, 64 (02) :12-267041
[7]  
FONTANA W, 1994, B MATH BIOL, V56, P1
[8]   Spectra and eigenvectors of scale-free networks [J].
Goh, K.-I. ;
Kahng, B. ;
Kim, D. .
Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2001, 64 (5 I) :051903-1
[9]   Autocatalytic sets and the growth of complexity in an evolutionary model [J].
Jain, S ;
Krishna, S .
PHYSICAL REVIEW LETTERS, 1998, 81 (25) :5684-5687
[10]   Emergence and growth of complex networks in adaptive systems [J].
Jain, S ;
Krishna, S .
COMPUTER PHYSICS COMMUNICATIONS, 1999, 121 :116-121