Small but slow world: How network topology and burstiness slow down spreading

被引：430

作者：

Karsai, M. ^{[1
]}

Kivela, M. ^{[1
]}

Pan, R. K. ^{[1
]}

Kaski, K. ^{[1
]}

Kertesz, J. ^{[1
,2
,3
]}

Barabasi, A. -L. ^{[2
,3
,4
]}

Saramaki, J. ^{[1
]}

机构：

[1] Aalto Univ, BECS, Sch Sci & Technol, FI-00076 Helsinki, Finland

[2] BME, Inst Phys, H-1111 Budapest, Hungary

[3] BME, BME HAS Condensed Matter Grp, H-1111 Budapest, Hungary

[4] Northeastern Univ, Ctr Complex Networks Res, Boston, MA 02115 USA

来源：

PHYSICAL REVIEW E | 2011年 / 83卷 / 02期

基金：

芬兰科学院;

关键词：

D O I：

10.1103/PhysRevE.83.025102

中图分类号：

O35 [流体力学]; O53 [等离子体物理学];

学科分类号：

070204 ; 080103 ; 080704 ;

摘要：

While communication networks show the small-world property of short paths, the spreading dynamics in them turns out slow. Here, the time evolution of information propagation is followed through communication networks by using empirical data on contact sequences and the susceptible-infected model. Introducing null models where event sequences are appropriately shuffled, we are able to distinguish between the contributions of different impeding effects. The slowing down of spreading is found to be caused mainly by weight-topology correlations and the bursty activity patterns of individuals.

引用

页数：4

共 19 条

[1]

ANDERSON R M, 1991

[2]

[Anonymous], 2008, ARXIV08121770

[3]

[Anonymous], 2010, Bursts: the hidden patterns behind everything we do, from your e-mail to bloody crusades

[4]

[Anonymous], 2010, NETWORKS INTRO

[5]

Barrat A., 2008, Dynamical Process on Complex Networks

[6] The scaling laws of human travel [J].

Brockmann, D ;

Hufnagel, L ;

Geisel, T .

NATURE, 2006, 439 (7075) :462-465

[7] Uncovering individual and collective human dynamics from mobile phone records [J].

Candia, Julian ;

Gonzalez, Marta C. ;

Wang, Pu ;

Schoenharl, Timothy ;

Madey, Greg ;

Barabasi, Albert-Laszlo .

JOURNAL OF PHYSICS A-MATHEMATICAL AND THEORETICAL, 2008, 41 (22)

[8] Inferring friendship network structure by using mobile phone data [J].

Eagle, Nathan ;

Pentland, Alex ;

Lazer, David .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2009, 106 (36) :15274-15278

[9] Modelling disease spread through random and regular contacts in clustered populations [J].

Eames, K. T. D. .

THEORETICAL POPULATION BIOLOGY, 2008, 73 (01) :104-111

[10] Entropy of dialogues creates coherent structures in e-mail traffic [J].

Eckmann, JP ;

Moses, E ;

Sergi, D .

PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2004, 101 (40) :14333-14337

← 1 2 →