Weighted evolving networks

被引:330
作者
Yook, SH [1 ]
Jeong, H
Barabási, AL
Tu, Y
机构
[1] Univ Notre Dame, Dept Phys, Notre Dame, IN 46556 USA
[2] IBM Corp, Thomas J Watson Res Ctr, Yorktown Heights, NY 10598 USA
基金
美国国家科学基金会;
关键词
D O I
10.1103/PhysRevLett.86.5835
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Many biological, ecological, and economic systems are best described by weighted networks, as the nodes interact with each other with varying strength. However, most evolving network models studied so far are binary, the link strength being either 0 or 1. In this paper we introduce and investigate the scaling properties of a class of models which assign weights to the links as the network evolves. The combined numerical and analytical approach indicates that asymptotically the total weight distribution converges to the scaling behavior of the connectivity distribution, but this convergence is hampered by strong logarithmic corrections.
引用
收藏
页码:5835 / 5838
页数:4
相关论文
共 19 条
[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]   Size and form in efficient transportation networks [J].
Banavar, JR ;
Maritan, A ;
Rinaldo, A .
NATURE, 1999, 399 (6732) :130-132
[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]   Strong effects of weak interactions in ecological communities [J].
Berlow, EL .
NATURE, 1999, 398 (6725) :330-+
[7]  
Bollobas B, 1985, RANDOM GRAPHS
[8]   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
[9]   Scaling behaviour of developing and decaying networks [J].
Dorogovtsev, SN ;
Mendes, JFF .
EUROPHYSICS LETTERS, 2000, 52 (01) :33-39
[10]   Evolution of networks with aging of sites [J].
Dorogovtsev, SN ;
Mendes, JFF .
PHYSICAL REVIEW E, 2000, 62 (02) :1842-1845