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