Optimal Network Modularity for Information Diffusion

被引：158

作者：

Nematzadeh, Azadeh ^{[1
]}

Ferrara, Emilio ^{[1
]}

Flammini, Alessandro ^{[1
]}

Ahn, Yong-Yeol ^{[1
]}

机构：

[1] Indiana Univ, Sch Informat & Comp, Bloomington, IN 47408 USA

来源：

PHYSICAL REVIEW LETTERS | 2014年 / 113卷 / 08期

基金：

美国国家科学基金会;

关键词：

COMMUNITY STRUCTURE; SPREAD; MODELS;

D O I：

10.1103/PhysRevLett.113.088701

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

We investigate the impact of community structure on information diffusion with the linear threshold model. Our results demonstrate that modular structure may have counterintuitive effects on information diffusion when social reinforcement is present. We show that strong communities can facilitate global diffusion by enhancing local, intracommunity spreading. Using both analytic approaches and numerical simulations, we demonstrate the existence of an optimal network modularity, where global diffusion requires the minimal number of early adopters.

引用

页数：5

共 40 条

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

Albert, R ;

Barabási, AL .

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

[2]

ANDERSON R M, 1991

[3]

[Anonymous], 2007, ACM Trans. Knowl. Discov. Data

[4]

[Anonymous], 2011, P 20 INT C WORLD WID, DOI DOI 10.1145/1963405.1963503

[5]

[Anonymous], 2004, SIGKDD Explorations, DOI [10.1145/988672.988739, DOI 10.1145/1046456.1046462]

[6]

[Anonymous], 2001, P 7 ACM SIGKDD INT C, DOI [DOI 10.1145/502512.502525, 10.1145/502512.502525]

[7]

Backstrom L., 2006, Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, P44, DOI DOI 10.1145/1150402.1150412

[8]

Bailey N. T. J., 1975, The Mathematical Theory of Infectious Diseases and Its Applications, V2nd

[9]

Bakshy E., 2012, P 21 INT C WORLD WID, P519, DOI [DOI 10.1145/2187836.2187907, 10.48550/arXiv.1201.4145, DOI 10.48550/ARXIV.1201.4145]

[10] The Spread of Behavior in an Online Social Network Experiment [J].

Centola, Damon .

SCIENCE, 2010, 329 (5996) :1194-1197

← 1 2 3 4 →