Evolving small-world networks based on the modified BA model

被引：13

作者：

Wang, Jianwei ^{[1
]}

Rong, Lili ^{[1
]}

机构：

[1] Dalian Univ Technol, Inst Syst Engn, Dalian, Peoples R China

来源：

PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND INFORMATION TECHNOLOGY | 2008年

关键词：

D O I：

10.1109/ICCSIT.2008.119

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

In order to mimic complex real-life systems, in this paper, we propose evolving small-world networks based on the modified BA model. In the process of network evolution, the links among the new nodes at each time step are involved, which is different from the classic BA model. The simulation results show our model exhibits the small-world property and the scale-free structure. Since most real networks are both scale-free and small-world networks, our model may provide a satisfactory description for empirical characteristics of real networks.

引用

页码：143 / 146

页数：4

共 13 条

[1] Topology of evolving networks:: Local events and universality [J].

Albert, R ;

Barabási, AL .

PHYSICAL REVIEW LETTERS, 2000, 85 (24) :5234-5237

[2] Statistical mechanics of complex networks [J].

Albert, R ;

Barabási, AL .

REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97

[3] Internet -: Diameter of the World-Wide Web [J].

Albert, R ;

Jeong, H ;

Barabási, AL .

NATURE, 1999, 401 (6749) :130-131

[4] Emergence of scaling in random networks [J].

Barabási, AL ;

Albert, R .

SCIENCE, 1999, 286 (5439) :509-512

[5] Bose-Einstein condensation in complex networks [J].

Bianconi, G ;

Barabási, AL .

PHYSICAL REVIEW LETTERS, 2001, 86 (24) :5632-5635

[6] Size-dependent degree distribution of a scale-free growing network [J].

Dorogovtsev, S.N. ;

Mendes, J.F.F. ;

Samukhin, A.N. .

Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, 2001, 63 (6 I) :1-062101

[7]

Holme Petter, 2002, Phys Rev E Stat Nonlin Soft Matter Phys, V65, P066109

[8] The large-scale organization of metabolic networks [J].

Jeong, H ;

Tombor, B ;

Albert, R ;

Oltvai, ZN ;

Barabási, AL .

NATURE, 2000, 407 (6804) :651-654

[9] A local-world evolving network model [J].

Li, X ;

Chen, GR .

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2003, 328 (1-2) :274-286

[10] 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

← 1 2 →