Generation models for scale-free networks

被引:49
作者
Dangalchev, C [1 ]
机构
[1] Pacific NW Natl Lab, Richland, WA 99352 USA
关键词
random networks; scale-free networks; collaboration graph; deterministic static model;
D O I
10.1016/j.physa.2004.01.056
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
In the last few years it has been established that the connectivity distribution of the large real-world networks often follows the power-law, i.e., they are scale-free networks. In this article stochastic models leading to scale-free network are considered and a model close to them is proposed. Deterministic models for creating scale-free networks with given nodes (static model) are demonstrated. A characteristic of graphs, which could be used for determining the scale-free topology of networks, is suggested. (C) 2004 Elsevier B.V. All rights reserved.
引用
收藏
页码:659 / 671
页数:13
相关论文
共 10 条
[1]   Scale-free characteristics of random networks:: the topology of the World-Wide Web [J].
Barabási, AL ;
Albert, R ;
Jeong, H .
PHYSICA A, 2000, 281 (1-4) :69-77
[2]   Mean-field theory for scale-free random networks [J].
Barabási, AL ;
Albert, R ;
Jeong, H .
PHYSICA A, 1999, 272 (1-2) :173-187
[3]   Evolution of the social network of scientific collaborations [J].
Barabási, AL ;
Jeong, H ;
Néda, Z ;
Ravasz, E ;
Schubert, A ;
Vicsek, T .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2002, 311 (3-4) :590-614
[4]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[5]   Deterministic scale-free networks [J].
Barabási, AL ;
Ravasz, E ;
Vicsek, T .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2001, 299 (3-4) :559-564
[6]   Evolution of networks with aging of sites [J].
Dorogovtsev, SN ;
Mendes, JFF .
PHYSICAL REVIEW E, 2000, 62 (02) :1842-1845
[7]   Structure of growing networks with preferential linking [J].
Dorogovtsev, SN ;
Mendes, JFF ;
Samukhin, AN .
PHYSICAL REVIEW LETTERS, 2000, 85 (21) :4633-4636
[8]  
ERDOS P, 1960, B INT STATIST INST, V38, P343
[9]   Networks in life:: scaling properties and eigenvalue spectra [J].
Farkas, I ;
Derényi, I ;
Jeong, H ;
Néda, Z ;
Oltvai, ZN ;
Ravasz, E ;
Schubert, A ;
Barabási, AL ;
Vicsek, T .
PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2002, 314 (1-4) :25-34
[10]   Collective dynamics of 'small-world' networks [J].
Watts, DJ ;
Strogatz, SH .
NATURE, 1998, 393 (6684) :440-442