Effect of the accelerating growth of communications networks on their structure

被引:97
作者
Dorogovtsev, SN
Mendes, JFF
机构
[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
来源
PHYSICAL REVIEW E | 2001年 / 63卷 / 02期
关键词
D O I
10.1103/PhysRevE.63.025101
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
Motivated by data on the evolution of the Internet and World Wide Web we consider scenarios of self-organization of nonlinearly growing networks into free-scale structures. We find that the accelerating growth of networks establishes their structure. For growing networks with preferential linking and increasing density of links, two scenarios are possible. In one of them, the Value of the exponent gamma of the distribution of the number of incoming links is between 3/2 and 2. In the other scenario, gamma >2 and the distribution is necessarily nonstationary.
引用
收藏
页数:4
相关论文
共 20 条
[1]   Topology of evolving networks:: Local events and universality [J].
Albert, R ;
Barabási, AL .
PHYSICAL REVIEW LETTERS, 2000, 85 (24) :5234-5237
[2]   Internet -: Diameter of the World-Wide Web [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 1999, 401 (6749) :130-131
[3]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[4]   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
[5]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[6]  
Baran P., 1964, RM3420PR
[7]  
BRODER A, UNPUB
[8]   Scaling behaviour of developing and decaying networks [J].
Dorogovtsev, SN ;
Mendes, JFF .
EUROPHYSICS LETTERS, 2000, 52 (01) :33-39
[9]   Evolution of networks with aging of sites [J].
Dorogovtsev, SN ;
Mendes, JFF .
PHYSICAL REVIEW E, 2000, 62 (02) :1842-1845
[10]   Structure of growing networks with preferential linking [J].
Dorogovtsev, SN ;
Mendes, JFF ;
Samukhin, AN .
PHYSICAL REVIEW LETTERS, 2000, 85 (21) :4633-4636