Evolution of networks with aging of sites

被引:315
作者
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 | 2000年 / 62卷 / 02期
关键词
D O I
10.1103/PhysRevE.62.1842
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
We study the growth of a network with aging of sites. Each new site of the network is connected to some old site with probability proportional (i) to the connectivity of the old site as in the Barabasi-Albert's model and (ii) to tau(-alpha), where tau is the age of the old site. We find both from simulation and analytically that the network shows scaling behavior only in the region alpha<1. When alpha increases from -infinity to 0, the exponent gamma of the distribution of connectivities [P(k)infinity k(-gamma) for large k] grows from 2 to the value for the network without aging. The ensuing increase of alpha to 1 causes gamma to grow to infinity. For alpha>1, the distribution P(k) is exponentional.
引用
收藏
页码:1842 / 1845
页数:4
相关论文
共 23 条
[1]   Internet -: Diameter of the World-Wide Web [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 1999, 401 (6749) :130-131
[2]  
Amit D. J., 1978, FIELD THEORY RENORMA
[3]  
Barabasi A-Ls, 1995, FRACTAL CONCEPTS SUR, DOI [10.1017/CBO9780511599798, DOI 10.1017/CBO9780511599798]
[4]   Mean-field theory for scale-free random networks [J].
Barabási, AL ;
Albert, R ;
Jeong, H .
PHYSICA A, 1999, 272 (1-2) :173-187
[5]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[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]  
Bollobas B, 1985, RANDOM GRAPHS
[9]   PHASE-TRANSITIONS IN TWO-DIMENSIONAL KAUFFMAN CELLULAR AUTOMATA [J].
DERRIDA, B ;
STAUFFER, D .
EUROPHYSICS LETTERS, 1986, 2 (10) :739-745
[10]  
DOROGOVTSEV SN, CONDMAT0004434