Correlated random networks -: art. no. 228701

被引:113
作者
Berg, J [1 ]
Lässig, M [1 ]
机构
[1] Univ Cologne, Inst Theoret Phys, D-50937 Cologne, Germany
关键词
Random networks;
D O I
10.1103/PhysRevLett.89.228701
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
We develop a statistical theory of networks. A network is a set of vertices and links given by its adjacency matrix c, and the relevant statistical ensembles are defined in terms of a partition function Z=Sigma(c) exp[-betaH(c)]. The simplest cases are uncorrelated random networks such as the well-known Erdos-Renyi graphs. Here we study more general interactions H(c) which lead to correlations, for example, between the connectivities of adjacent vertices. In particular, such correlations occur in optimized networks described by partition functions in the limit beta-->infinity. They are argued to be a crucial signature of evolutionary design in biological networks.
引用
收藏
页码:228701 / 228701
页数:4
相关论文
共 16 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]  
BERG J, IN PRESS
[3]  
Bollobas B, 1985, RANDOM GRAPHS
[4]  
Burda Z, 2001, PHYS REV E, V64, DOI 10.1103/PhysRevE.64.046118
[5]   Are randomly grown graphs really random? art. no. 041902 [J].
Callaway, DS ;
Hopcroft, JE ;
Kleinberg, JM ;
Newman, MEJ ;
Strogatz, SH .
PHYSICAL REVIEW E, 2001, 64 (04) :7
[6]  
CANCHO RFI, CONDMAT0111222
[7]   Evolution of networks [J].
Dorogovtsev, SN ;
Mendes, JFF .
ADVANCES IN PHYSICS, 2002, 51 (04) :1079-1187
[8]   The large-scale organization of metabolic networks [J].
Jeong, H ;
Tombor, B ;
Albert, R ;
Oltvai, ZN ;
Barabási, AL .
NATURE, 2000, 407 (6804) :651-654
[9]  
KRZYWICKI A, CONDMAT0110574
[10]   Specificity and stability in topology of protein networks [J].
Maslov, S ;
Sneppen, K .
SCIENCE, 2002, 296 (5569) :910-913