Effective Methods of Restraining Diffusion in Terms of Epidemic Dynamics

Removing influential nodes or shortcuts in a network restrains epidemic or information diffusion, but this method destroys the connectivity of the network and changes the topological structure. As an alternative, an additional field can be imposed in the network to affect node behaviors and slow down diffusion dynamics. However, little research has been performed systematically to analyze and compare these methods. This paper investigates epidemic dynamics and proposes the following four methods to restrain the diffusion process: blocking nodes, blocking edges, distracting node attention, and propagating opposite information. We compare differences in the actions of these methods, and investigate their joint effects. Through numerical experiments in a scale-free network and a real network, we observe that these methods change the spreading threshold and final extent with different conditions. The method of blocking nodes is more efficient and economical than blocking edges. Propagating opposite information can effectively prevent diffusion of target information that has a large spreading rate, whereas distracting node attention only takes effect for the information with a small rate. Meanwhile, the effects of these two methods mainly depend on their action time. From the joint effects, we can select the optimal method for different situations.

[1]  Wei Huang,et al.  Rumor spreading model with consideration of forgetting mechanism: A case of online blogging LiveJournal , 2011 .

[2]  Ge Yu,et al.  Finding critical blocks of information diffusion in social networks , 2013, World Wide Web.

[3]  Ciro Cattuto,et al.  Compensating for population sampling in simulations of epidemic spread on temporal contact networks , 2015, Nature Communications.

[4]  Athanasios V. Vasilakos,et al.  Revealing the efficiency of information diffusion in online social networks of microblog , 2015, Inf. Sci..

[5]  M. Newman Spread of epidemic disease on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Petter Holme,et al.  Birth and death of links control disease spreading in empirical contact networks , 2013, Scientific Reports.

[7]  Douglas Cochran,et al.  Conjoining Speeds up Information Diffusion in Overlaying Social-Physical Networks , 2011, IEEE Journal on Selected Areas in Communications.

[8]  Ying Zhang,et al.  An information diffusion model based on retweeting mechanism for online social media , 2012 .

[9]  S. Fortunato,et al.  Statistical physics of social dynamics , 2007, 0710.3256.

[10]  Roberto da Silva,et al.  A study of the influence of the mobility on the phase transitions of the synchronous SIR model , 2014, 1411.7105.

[11]  Nuno Crokidakis,et al.  Probing into the effectiveness of self-isolation policies in epidemic control , 2012, 1205.3337.

[12]  Yamir Moreno,et al.  Dynamics of rumor spreading in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Ljupco Kocarev,et al.  Model for rumor spreading over networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[14]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[15]  Bimal Kumar Mishra,et al.  Impact of Information based Classification on Network Epidemics , 2016, Scientific reports.

[16]  Y. Moreno,et al.  Epidemic outbreaks in complex heterogeneous networks , 2001, cond-mat/0107267.

[17]  Damon Centola,et al.  The Spread of Behavior in an Online Social Network Experiment , 2010, Science.

[18]  Sinan Aral,et al.  Identifying Influential and Susceptible Members of Social Networks , 2012, Science.

[19]  Yamir Moreno,et al.  Absence of influential spreaders in rumor dynamics , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Reuven Cohen,et al.  Efficient immunization strategies for computer networks and populations. , 2002, Physical review letters.

[21]  K. M. Fuhrman,et al.  Asymptotic behavior of an SI epidemicmodel with pulse removal , 2004, Math. Comput. Model..

[22]  Jingjing Cheng,et al.  SIHR rumor spreading model in social networks , 2012 .

[23]  Zhen Lin,et al.  ESIS: Emotion-based spreader-ignorant-stifler model for information diffusion , 2015, Knowl. Based Syst..

[24]  Bing Liu,et al.  Dynamics of an SI epidemic model with external effects in a polluted environment , 2012 .

[25]  Jinde Cao,et al.  Revisiting node-based SIR models in complex networks with degree correlations , 2015 .

[26]  D. Zanette Dynamics of rumor propagation on small-world networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[27]  Xiao Zhang,et al.  How multiple social networks affect user awareness: The information diffusion process in multiplex networks. , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Lev Muchnik,et al.  Identifying influential spreaders in complex networks , 2010, 1001.5285.

[29]  Junjie Wu,et al.  Weak ties: subtle role of information diffusion in online social networks. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  Alessandro Vespignani,et al.  Velocity and hierarchical spread of epidemic outbreaks in scale-free networks. , 2003, Physical review letters.

[31]  Shlomo Havlin,et al.  Finding a better immunization strategy. , 2008, Physical review letters.

[32]  S. Havlin,et al.  Epidemic threshold for the susceptible-infectious-susceptible model on random networks. , 2010, Physical review letters.

[33]  Naoki Masuda,et al.  Individual-based approach to epidemic processes on arbitrary dynamic contact networks , 2015, Scientific Reports.