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 条
  • [21] JEONG H, 2001, CONDMAT0104131
  • [22] Connectivity of growing random networks
    Krapivsky, PL
    Redner, S
    Leyvraz, F
    [J]. PHYSICAL REVIEW LETTERS, 2000, 85 (21) : 4629 - 4632
  • [23] Organization of growing random networks
    Krapivsky, PL
    Redner, S
    [J]. PHYSICAL REVIEW E, 2001, 63 (06):
  • [24] KRAPIVSKY PL, 2001, IN PRESS PHYS REV LE
  • [25] The web of human sexual contacts
    Liljeros, F
    Edling, CR
    Amaral, LAN
    Stanley, HE
    Åberg, Y
    [J]. NATURE, 2001, 411 (6840) : 907 - 908
  • [26] Mandelbrot BB., 1977, FRACTAL GEOMETRY NAT
  • [27] Models of the small world
    Newman, MEJ
    [J]. JOURNAL OF STATISTICAL PHYSICS, 2000, 101 (3-4) : 819 - 841
  • [28] The structure of scientific collaboration networks
    Newman, MEJ
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2001, 98 (02) : 404 - 409
  • [29] Pastor-Satorras R., CONDMAT0105161
  • [30] SOLE RV, 2000, CONTMAT0011196