Connectivity of growing random networks

被引:821
作者
Krapivsky, PL [1 ]
Redner, S
Leyvraz, F
机构
[1] Boston Univ, Ctr BioDynam, Ctr Polymer Studies, Boston, MA 02215 USA
[2] Boston Univ, Dept Phys, Boston, MA 02215 USA
[3] Univ Toulouse 3, Phys Quant Lab, CNRS, IRSAMC, F-31062 Toulouse, France
[4] Ctr Int Ciencias, Cuernavaca, Morelos, Mexico
基金
美国国家科学基金会;
关键词
D O I
10.1103/PhysRevLett.85.4629
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
A solution for the time- and age-dependent connectivity distribution of a growing random network is presented. The network is built by adding sites that link to earlier sites with a probability A(k) which depends on the number of preexisting links k to that site. For homogeneous connection kernels, A(k) similar to k(gamma), different behaviors arise for gamma < 1, <gamma> > 1, and gamma = 1. For gamma < 1, the number of shes with k links, Nk, varies as a stretched exponential. For <gamma> > 1, a single site connects to nearly all other sites. In the borderline case A(k) similar to k, the power law N-k similar to k(-nu) is found, where the exponent nu can be tuned to any value in the range 2 < <nu> < <infinity>.
引用
收藏
页码:4629 / 4632
页数:4
相关论文
共 23 条
[1]  
[Anonymous], RANDOM GRAPHS
[2]  
[Anonymous], LECT NOTES COMPUTER
[3]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[4]   Closing probabilities in the Kauffman model: An annealed computation [J].
Bastolla, U ;
Parisi, G .
PHYSICA D, 1996, 98 (01) :1-25
[5]  
Bollobas B, 1985, RANDOM GRAPHS
[6]   Graph structure in the Web [J].
Broder, A ;
Kumar, R ;
Maghoul, F ;
Raghavan, P ;
Rajagopalan, S ;
Stata, R ;
Tomkins, A ;
Wiener, J .
COMPUTER NETWORKS-THE INTERNATIONAL JOURNAL OF COMPUTER AND TELECOMMUNICATIONS NETWORKING, 2000, 33 (1-6) :309-320
[7]   THE RANDOM MAP MODEL - A DISORDERED MODEL WITH DETERMINISTIC DYNAMICS [J].
DERRIDA, B ;
FLYVBJERG, H .
JOURNAL DE PHYSIQUE, 1987, 48 (06) :971-978
[8]   Evolution of networks with aging of sites [J].
Dorogovtsev, SN ;
Mendes, JFF .
PHYSICAL REVIEW E, 2000, 62 (02) :1842-1845
[9]  
DOROGOVTSEV SN, CONDMAT0004434
[10]  
ERNST MH, 1985, FUNDAMENTAL PROBLEMS, V6