Deterministic scale-free networks

被引:344
作者
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 [J].
Albert, R ;
Barabási, AL .
PHYSICAL REVIEW LETTERS, 2000, 85 (24) :5234-5237
[2]   Internet -: Diameter of the World-Wide Web [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 1999, 401 (6749) :130-131
[3]   Error and attack tolerance of complex networks [J].
Albert, R ;
Jeong, H ;
Barabási, AL .
NATURE, 2000, 406 (6794) :378-382
[4]  
ALBERT R, 2001, IN PRESS REV MOD PHY
[5]   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
[6]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
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 [J].
Bianconi, A ;
Bonomi, G ;
Bussa, MP ;
Rizzini, EL ;
Venturelli, L ;
Zenoni, A .
EUROPHYSICS LETTERS, 2001, 54 (04) :443-448
[10]   Bose-Einstein condensation in complex networks [J].
Bianconi, G ;
Barabási, AL .
PHYSICAL REVIEW LETTERS, 2001, 86 (24) :5632-5635