Predicting the evolution of spreading on complex networks

被引:19
作者
Chen, Duan-Bing [1 ,2 ]
Xiao, Rui [2 ]
Zeng, An [2 ,3 ]
机构
[1] Univ Elect Sci & Technol China, Web Sci Ctr, Chengdu 611731, Peoples R China
[2] Univ Fribourg, Dept Phys, CH-1700 Fribourg, Switzerland
[3] Beijing Normal Univ, Sch Syst Sci, Beijing 100875, Peoples R China
基金
中国国家自然科学基金; 瑞士国家科学基金会;
关键词
LINK-PREDICTION; DISEASE; EFFICIENCY;
D O I
10.1038/srep06108
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Due to the wide applications, spreading processes on complex networks have been intensively studied. However, one of the most fundamental problems has not yet been well addressed: predicting the evolution of spreading based on a given snapshot of the propagation on networks. With this problem solved, one can accelerate or slow down the spreading in advance if the predicted propagation result is narrower or wider than expected. In this paper, we propose an iterative algorithm to estimate the infection probability of the spreading process and then apply it to a mean-field approach to predict the spreading coverage. The validation of the method is performed in both artificial and real networks. The results show that our method is accurate in both infection probability estimation and spreading coverage prediction.
引用
收藏
页数:6
相关论文
共 51 条
[1]   Statistical mechanics of complex networks [J].
Albert, R ;
Barabási, AL .
REVIEWS OF MODERN PHYSICS, 2002, 74 (01) :47-97
[2]  
[Anonymous], J PHYS A
[3]  
[Anonymous], INFECT DIS HUMANS DY
[4]   Size and form in efficient transportation networks [J].
Banavar, JR ;
Maritan, A ;
Rinaldo, A .
NATURE, 1999, 399 (6732) :130-132
[5]   Emergence of scaling in random networks [J].
Barabási, AL ;
Albert, R .
SCIENCE, 1999, 286 (5439) :509-512
[6]  
Barrat A., 2008, Dynamical Processes on Complex Networks
[7]   Pair approximation models for disease spread [J].
Benoit, J ;
Nunes, A ;
da Gama, MT .
EUROPEAN PHYSICAL JOURNAL B, 2006, 50 (1-2) :177-181
[8]   Link operations for slowing the spread of disease in complex networks [J].
Bishop, A. N. ;
Shames, I. .
EPL, 2011, 95 (01)
[9]   The Hidden Geometry of Complex, Network-Driven Contagion Phenomena [J].
Brockmann, Dirk ;
Helbing, Dirk .
SCIENCE, 2013, 342 (6164) :1337-1342
[10]   The Spread of Behavior in an Online Social Network Experiment [J].
Centola, Damon .
SCIENCE, 2010, 329 (5996) :1194-1197