Scale-free networks generated by random walkers

被引：79

作者：

Saramäki, J ^{[1
]}

Kaski, K ^{[1
]}

机构：

[1] Aalto Univ, Lab Computat Engn, FIN-02015 Espoo, Finland

来源：

PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS | 2004年 / 341卷 / 1-4期

基金：

芬兰科学院;

关键词：

disordered system; networks; scale-free networks; random walks;

D O I：

10.1016/j.physa.2004.04.110

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

We present a simple mechanism for generating undirected scale-free networks using random walkers, where the network growth is determined by choosing parent vertices by sequential random walks. We show that this mechanism produces scale-free networks with degree exponent gamma = 3 and clustering coefficients depending on random walk length. The mechanism can be interpreted in terms of preferential attachment without explicit knowledge of node degrees. (C) 2004 Elsevier B.V. All rights reserved.

引用

页码：80 / 86

页数：7

共 23 条

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

Albert, R ;

Barabási, AL .

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

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

Albert, R ;

Jeong, H ;

Barabási, AL .

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

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

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

Barabási, AL ;

Albert, R .

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

[5] Efficient immunization strategies for computer networks and populations [J].

Cohen, R ;

Havlin, S ;

ben-Avraham, D .

PHYSICAL REVIEW LETTERS, 2003, 91 (24)

[6] Structure of growing networks with preferential linking [J].

Dorogovtsev, SN ;

Mendes, JFF ;

Samukhin, AN .

PHYSICAL REVIEW LETTERS, 2000, 85 (21) :4633-4636

[7] Evolution of networks [J].

Dorogovtsev, SN ;

Mendes, JFF .

ADVANCES IN PHYSICS, 2002, 51 (04) :1079-1187

[8] Pseudofractal scale-free web [J].

Dorogovtsev, SN ;

Goltsev, AV ;

Mendes, JFF .

PHYSICAL REVIEW E, 2002, 65 (06) :1-066122

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

[10]

FRONCZAK A, 2003, CONDMAT0306255

← 1 2 3 →