Evolution of random networks

被引:61
作者
Christensen, K
Donangelo, R
Koiller, B
Sneppen, K
机构
[1] Univ Fed Rio de Janeiro, Inst Fis, BR-21945970 Rio De Janeiro, Brazil
[2] Imperial Coll, Dept Math, London SW7 2BZ, England
[3] NORDITA, DK-2100 Copenhagen, Denmark
关键词
D O I
10.1103/PhysRevLett.81.2380
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We investigate extremal dynamics on random networks. In the quenched case, after a transient time the dynamics is localized in the largest cluster. The activity in the largest cluster is nonergodic, with hot spots of activity typically centered around nodes with a high coordination number. The nonergodicity of the activity opens for models of evolving networks, which can self-organize into fractal geometries.
引用
收藏
页码:2380 / 2383
页数:4
相关论文
共 21 条
[1]   PUNCTUATED EQUILIBRIUM AND CRITICALITY IN A SIMPLE-MODEL OF EVOLUTION [J].
BAK, P ;
SNEPPEN, K .
PHYSICAL REVIEW LETTERS, 1993, 71 (24) :4083-4086
[2]   Exact results for spatiotemporal correlations in a self-organized critical model of punctuated equilibrium [J].
Boettcher, S ;
Paczuski, M .
PHYSICAL REVIEW LETTERS, 1996, 76 (03) :348-351
[3]   SIMPLE-MODEL OF SELF-ORGANIZED BIOLOGICAL EVOLUTION [J].
DEBOER, J ;
DERRIDA, B ;
FLYVBJERG, H ;
JACKSON, AD ;
WETTIG, T .
PHYSICAL REVIEW LETTERS, 1994, 73 (06) :906-909
[4]   HYPERCYCLE - PRINCIPLE OF NATURAL SELF-ORGANIZATION .A. EMERGENCE OF HYPERCYCLE [J].
EIGEN, M ;
SCHUSTER, P .
NATURWISSENSCHAFTEN, 1977, 64 (11) :541-565
[5]   MEAN-FIELD THEORY FOR A SIMPLE-MODEL OF EVOLUTION [J].
FLYVBJERG, H ;
SNEPPEN, K ;
BAK, P .
PHYSICAL REVIEW LETTERS, 1993, 71 (24) :4087-4090
[6]   LARGE-SCALE STRUCTURE AND DYNAMICS OF GENE CONTROL CIRCUITS - ENSEMBLE APPROACH [J].
KAUFFMAN, S .
JOURNAL OF THEORETICAL BIOLOGY, 1974, 44 (01) :167-190
[7]  
Kauffman S.A., 1993, ORIGINS ORDER
[8]  
Kauffman S.A., 1995, HOME UNIVERSE
[9]   EMERGENT PROPERTIES IN RANDOM COMPLEX AUTOMATA [J].
KAUFFMAN, SA .
PHYSICA D, 1984, 10 (1-2) :145-156
[10]   METABOLIC STABILITY AND EPIGENESIS IN RANDOMLY CONSTRUCTED GENETIC NETS [J].
KAUFFMAN, SA .
JOURNAL OF THEORETICAL BIOLOGY, 1969, 22 (03) :437-&