Structure of growing networks with preferential linking

被引:915
作者
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 [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 1999, 401 (6749) :130-131
[2]   Classes of small-world networks [J].
Amaral, LAN ;
Scala, A ;
Barthélémy, M ;
Stanley, HE .
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 [J].
Barabási, AL ;
Albert, R ;
Jeong, H .
PHYSICA A, 1999, 272 (1-2) :173-187
[4]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[5]   On the properties of small-world network models [J].
Barrat, A ;
Weigt, M .
EUROPEAN PHYSICAL JOURNAL B, 2000, 13 (03) :547-560
[6]   Small-world networks:: Evidence for a crossover picture (vol. 82, Pg. 3180, 1999) [J].
Barthélémy, M ;
Amaral, LAN .
PHYSICAL REVIEW LETTERS, 1999, 82 (25) :5180-5180
[7]   Small-world networks:: Evidence for a crossover picture [J].
Barthélémy, M ;
Amaral, LAN .
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 [J].
DERRIDA, B ;
STAUFFER, D .
EUROPHYSICS LETTERS, 1986, 2 (10) :739-745