Deterministic scale-free networks

被引:341
作者
Barabási, AL
Ravasz, E
Vicsek, T
机构
[1] Univ Notre Dame, Coll Sci, Dept Phys, Notre Dame, IN 46556 USA
[2] Eotvos Lorand Univ, Dept Biol Sci, H-1117 Budapest, Hungary
关键词
disordered systems; networks; scale-free networks; scaling;
D O I
10.1016/S0378-4371(01)00369-7
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Scale-free networks are abundant in nature and society, describing such diverse systems as the world wide web, the web of human sexual contacts, or the chemical network of a cell. All models used to generate a scale-free topology are stochastic, that is they create networks in which the nodes appear to be randomly connected to each other. Here we propose a simple model that generates scale-free networks in a deterministic fashion. We solve exactly the model, showing that the tail of the degree distribution follows a power law. (C) 2001 Published by Elsevier Science B.V.
引用
收藏
页码:559 / 564
页数:6
相关论文
共 31 条
  • [1] Topology of evolving networks:: Local events and universality
    Albert, R
    Barabási, AL
    [J]. PHYSICAL REVIEW LETTERS, 2000, 85 (24) : 5234 - 5237
  • [2] Internet -: Diameter of the World-Wide Web
    Albert, R
    Jeong, H
    Barabási, AL
    [J]. NATURE, 1999, 401 (6749) : 130 - 131
  • [3] Error and attack tolerance of complex networks
    Albert, R
    Jeong, H
    Barabási, AL
    [J]. NATURE, 2000, 406 (6794) : 378 - 382
  • [4] ALBERT R, 2001, IN PRESS REV MOD PHY
  • [5] 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
  • [6] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [7] Barabási AL, 2001, PHYS WORLD, V14, P33
  • [8] BARABASI AL, 2001, CONDMAT0104162
  • [9] Limits on the low-energy antinucleon-nucleus annihilations from the Heisenberg principle
    Bianconi, A
    Bonomi, G
    Bussa, MP
    Rizzini, EL
    Venturelli, L
    Zenoni, A
    [J]. EUROPHYSICS LETTERS, 2001, 54 (04): : 443 - 448
  • [10] Bose-Einstein condensation in complex networks
    Bianconi, G
    Barabási, AL
    [J]. PHYSICAL REVIEW LETTERS, 2001, 86 (24) : 5632 - 5635