Measuring preferential attachment in evolving networks

被引:344
作者
Jeong, H [1 ]
Néda, Z
Barabási, AL
机构
[1] Univ Notre Dame, Dept Phys, Notre Dame, IN 46616 USA
[2] Korea Adv Inst Sci & Technol, Dept Phys, Taejon 305701, South Korea
来源
EUROPHYSICS LETTERS | 2003年 / 61卷 / 04期
基金
美国国家科学基金会;
关键词
D O I
10.1209/epl/i2003-00166-9
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
A key ingredient of man current models proposed to capture the topological evolution of complex networks is the hypothesis that highly connected nodes increase their connectivity faster than their less connected peers, a phenomenon called preferential attachment. Measurements on four networks, namely the science citation network, Internet, actor collaboration and science coauthorship network indicate that the rate at which nodes acquire links depends on the node's degree, offering direct quantitative support for the presence of preferential attachment. We find that for the first two systems the attachment rate depends linearly on the node degree, while for the last two the dependence follows a sublinear power law.
引用
收藏
页码:567 / 572
页数:6
相关论文
共 21 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]   Internet -: Diameter of the World-Wide Web [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 1999, 401 (6749) :130-131
[3]   Scale-free characteristics of random networks:: the topology of the World-Wide Web [J].
Barabási, AL ;
Albert, R ;
Jeong, H .
PHYSICA A, 2000, 281 (1-4) :69-77
[4]   Evolution of the social network of scientific collaborations [J].
Barabási, AL ;
Jeong, H ;
Néda, Z ;
Ravasz, E ;
Schubert, A ;
Vicsek, T .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2002, 311 (3-4) :590-614
[5]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[6]  
Bollobas B., 2001, CAMBRIDGE STUDIES AD, V73
[7]   Resilience of the Internet to random breakdowns [J].
Cohen, R ;
Erez, K ;
ben-Avraham, D ;
Havlin, S .
PHYSICAL REVIEW LETTERS, 2000, 85 (21) :4626-4628
[8]  
DOROGOVTSEV N, 2001, PHYS REV E, V63
[9]   Structure of growing networks with preferential linking [J].
Dorogovtsev, SN ;
Mendes, JFF ;
Samukhin, AN .
PHYSICAL REVIEW LETTERS, 2000, 85 (21) :4633-4636
[10]  
DOROGOVTSEV SN, IN PRESS ADV PHYS