Competition and multiscaling in evolving networks

被引：641

作者：

Bianconi, G ^{[1
]}

Barabási, AL

机构：

[1] Univ Notre Dame, Dept Phys, Notre Dame, IN 46556 USA

[2] Collegium Budapest, Inst Adv Studies, H-1014 Budapest, Hungary

来源：

EUROPHYSICS LETTERS | 2001年 / 54卷 / 04期

关键词：

D O I：

10.1209/epl/i2001-00260-6

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

The rate at which nodes in a network increase their connectivity depends on their fitness to compete for links. For example, in social networks some individuals acquire more social links than others, or on the www some webpages attract considerably more links than others. We nd that this competition for links translates into multiscaling, i.e. a fitness-dependent dynamic exponent, allowing fitter nodes to overcome the more connected but less fit ones. Uncovering this fitter-gets-richer phenomenon can help us understand in quantitative terms the evolution of many competitive systems in nature and society.

引用

页码：436 / 442

页数：7

共 18 条

[1]

ADAMIC LA, 2000, J9MENCE, V287, P2115

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

Albert, R ;

Barabási, AL .

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

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

Albert, R ;

Jeong, H ;

Barabási, AL .

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

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

[5] Size and form in efficient transportation networks [J].

Banavar, JR ;

Maritan, A ;

Rinaldo, A .

NATURE, 1999, 399 (6732) :130-132

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

Barabási, AL ;

Albert, R .

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

[7] Small-world networks:: Evidence for a crossover picture [J].

Barthélémy, M ;

Amaral, LAN .

PHYSICAL REVIEW LETTERS, 1999, 82 (15) :3180-3183

[8]

Bollobas B, 1985, RANDOM GRAPHS

[9] The fractal properties of Internet [J].

Caldarelli, G ;

Marchetti, R ;

Pietronero, L .

EUROPHYSICS LETTERS, 2000, 52 (04) :386-391

[10] Evolution of networks with aging of sites [J].

Dorogovtsev, SN ;

Mendes, JFF .

PHYSICAL REVIEW E, 2000, 62 (02) :1842-1845

← 1 2 →