Connectivity of growing random networks

被引:809
作者
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
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [4] Closing probabilities in the Kauffman model: An annealed computation
    Bastolla, U
    Parisi, G
    [J]. PHYSICA D, 1996, 98 (01): : 1 - 25
  • [5] Bollobas B, 1985, RANDOM GRAPHS
  • [6] Graph structure in the Web
    Broder, A
    Kumar, R
    Maghoul, F
    Raghavan, P
    Rajagopalan, S
    Stata, R
    Tomkins, A
    Wiener, J
    [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
    DERRIDA, B
    FLYVBJERG, H
    [J]. JOURNAL DE PHYSIQUE, 1987, 48 (06): : 971 - 978
  • [8] Evolution of networks with aging of sites
    Dorogovtsev, SN
    Mendes, JFF
    [J]. PHYSICAL REVIEW E, 2000, 62 (02): : 1842 - 1845
  • [9] DOROGOVTSEV SN, CONDMAT0004434
  • [10] ERNST MH, 1985, FUNDAMENTAL PROBLEMS, V6