Weighted evolving networks

被引:326
作者
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
    Albert, R
    Jeong, H
    Barabási, AL
    [J]. NATURE, 1999, 401 (6749) : 130 - 131
  • [2] Classes of small-world networks
    Amaral, LAN
    Scala, A
    Barthélémy, M
    Stanley, HE
    [J]. 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
    Banavar, JR
    Maritan, A
    Rinaldo, A
    [J]. NATURE, 1999, 399 (6732) : 130 - 132
  • [4] Mean-field theory for scale-free random networks
    Barabási, AL
    Albert, R
    Jeong, H
    [J]. PHYSICA A, 1999, 272 (1-2): : 173 - 187
  • [5] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [6] Strong effects of weak interactions in ecological communities
    Berlow, EL
    [J]. NATURE, 1999, 398 (6725) : 330 - +
  • [7] Bollobas B, 1985, RANDOM GRAPHS
  • [8] Resilience of the Internet to random breakdowns
    Cohen, R
    Erez, K
    ben-Avraham, D
    Havlin, S
    [J]. PHYSICAL REVIEW LETTERS, 2000, 85 (21) : 4626 - 4628
  • [9] Scaling behaviour of developing and decaying networks
    Dorogovtsev, SN
    Mendes, JFF
    [J]. EUROPHYSICS LETTERS, 2000, 52 (01): : 33 - 39
  • [10] Evolution of networks with aging of sites
    Dorogovtsev, SN
    Mendes, JFF
    [J]. PHYSICAL REVIEW E, 2000, 62 (02): : 1842 - 1845