Structure of growing networks with preferential linking

被引:905
作者
Dorogovtsev, SN
Mendes, JFF
Samukhin, AN
机构
[1] Univ Porto, Fac Ciencias, Dept Fis, P-4169007 Porto, Portugal
[2] Univ Porto, Fac Ciencias, Ctr Fis Porto, P-4169007 Porto, Portugal
[3] AF Ioffe Phys Tech Inst, St Petersburg 194021, Russia
关键词
D O I
10.1103/PhysRevLett.85.4633
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
The model of growing networks with the preferential attachment of new links is generalized to include initial attractiveness of sites. We find the exact form of the stationary distribution of the number of incoming links of sites in the limit of long times, P(q), and the long-time limit of the average connectivity (q) over bar (s, t) of a site s at time t (one site is added per unit of time). At long times, P(q) similar to q(-gamma) at q --> infinity and (q) over bar (s, t) similar to (s/t)(-beta) at s/t --> 0, where the exponent gamma varies from 2 to infinity depending on the initial attractiveness of sites. We show that the relation beta(gamma - 1) = 1 between the exponents is universal.
引用
收藏
页码:4633 / 4636
页数:4
相关论文
共 26 条
  • [1] Internet -: Diameter of the World-Wide Web
    Albert, R
    Jeong, H
    Barabási, AL
    [J]. NATURE, 1999, 401 (6749) : 130 - 131
  • [2] Classes of small-world networks
    Amaral, LAN
    Scala, A
    Barthélémy, M
    Stanley, HE
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2000, 97 (21) : 11149 - 11152
  • [3] Mean-field theory for scale-free random networks
    Barabási, AL
    Albert, R
    Jeong, H
    [J]. PHYSICA A, 1999, 272 (1-2): : 173 - 187
  • [4] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [5] On the properties of small-world network models
    Barrat, A
    Weigt, M
    [J]. EUROPEAN PHYSICAL JOURNAL B, 2000, 13 (03) : 547 - 560
  • [6] Small-world networks:: Evidence for a crossover picture (vol. 82, Pg. 3180, 1999)
    Barthélémy, M
    Amaral, LAN
    [J]. PHYSICAL REVIEW LETTERS, 1999, 82 (25) : 5180 - 5180
  • [7] Small-world networks:: Evidence for a crossover picture
    Barthélémy, M
    Amaral, LAN
    [J]. PHYSICAL REVIEW LETTERS, 1999, 82 (15) : 3180 - 3183
  • [8] Bateman H., 1953, HIGHER TRANSCENDENTA, V1
  • [9] Bollobas B, 1985, RANDOM GRAPHS
  • [10] PHASE-TRANSITIONS IN TWO-DIMENSIONAL KAUFFMAN CELLULAR AUTOMATA
    DERRIDA, B
    STAUFFER, D
    [J]. EUROPHYSICS LETTERS, 1986, 2 (10): : 739 - 745