SPIR: The potential spreaders involved SIR model for information diffusion in social networks

Abstract The Susceptible–Infective–Removed (SIR) model is one of the most widely used models for the information diffusion research in social networks. Many researchers have devoted themselves to improving the classic SIR model in different aspects. However, on the one hand, the equations of these improved models are regarded as continuous functions, while the corresponding simulation experiments use discrete time, leading to the mismatch between numerical solutions got from mathematical method and experimental results obtained by simulating the spreading behaviour of each node. On the other hand, if the equations of these improved models are solved discretely, susceptible nodes will be calculated repeatedly, resulting in a big deviation from the actual value. In order to solve the above problem, this paper proposes a Susceptible–Potential–Infective–Removed (SPIR) model that analyses the diffusion process based on the discrete time according to simulation. Besides, this model also introduces a potential spreader set which solve the problem of repeated calculation effectively. To test the SPIR model, various experiments have been carried out from different angles on both artificial networks and real world networks. The Pearson correlation coefficient between numerical solutions of our SPIR equations and corresponding simulation results is mostly bigger than 0.95, which reveals that the proposed SPIR model is able to depict the information diffusion process with high accuracy.

[1]  F. Radicchi,et al.  Benchmark graphs for testing community detection algorithms. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Herbert W. Hethcote,et al.  The Mathematics of Infectious Diseases , 2000, SIAM Rev..

[3]  Qingchu Wu,et al.  Mean field theory of epidemic spreading with effective contacts on networks , 2015 .

[4]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[5]  A Díaz-Guilera,et al.  Self-similar community structure in a network of human interactions. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Yun Liu,et al.  SHIR competitive information diffusion model for online social media , 2016 .

[7]  Zhen Qian,et al.  The independent spreaders involved SIR Rumor model in complex networks , 2015 .

[8]  Ming Tang,et al.  Suppressing disease spreading by using information diffusion on multiplex networks , 2016, Scientific Reports.

[9]  Zhi-Dan Zhao,et al.  Identifying a set of influential spreaders in complex networks , 2016, Scientific Reports.

[10]  Yiliang Han,et al.  Rumor Spreading Model with Trust Mechanism in Complex Social Networks , 2013 .

[11]  Jure Leskovec,et al.  Learning to Discover Social Circles in Ego Networks , 2012, NIPS.

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

[13]  Alessandro Vespignani,et al.  Epidemic spreading in scale-free networks. , 2000, Physical review letters.

[14]  Masahiro Kimura,et al.  Selecting Information Diffusion Models over Social Networks for Behavioral Analysis , 2010, ECML/PKDD.

[15]  Christos Faloutsos,et al.  Graph evolution: Densification and shrinking diameters , 2006, TKDD.

[16]  Yun Liu,et al.  External activation promoting consensus formation in the opinion model with interest decay , 2013 .

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

[18]  Johan van Leeuwaarden,et al.  Epidemic spreading on complex networks with community structures , 2016, Scientific Reports.

[19]  Jiajia Wang,et al.  SIR rumor spreading model in the new media age , 2013 .

[20]  Xinchu Fu,et al.  Mean-field modeling approach for understanding epidemic dynamics in interconnected networks , 2015 .

[21]  Lei Guo,et al.  Exploring hits-based content provisioning mechanism in Content-Centric Networking , 2014 .

[22]  C. Connell McCluskey,et al.  Complete global stability for an SIR epidemic model with delay — Distributed or discrete , 2010 .

[23]  Cheng Hui,et al.  The research of information dissemination model on online social network , 2011 .

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

[25]  Wang Chao,et al.  Stability analysis of information spreading on SNS based on refined SEIR model , 2014, China Communications.

[26]  Weihua Li,et al.  The rumor diffusion process with emerging independent spreaders in complex networks , 2014 .

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

[28]  Jiajia Wang,et al.  SIRaRu rumor spreading model in complex networks , 2014 .

[29]  Bin Zhou,et al.  A survey of social network and information dissemination analysis , 2014 .

[30]  José M. F. Moura,et al.  Diffusion in Social Networks as SIS Epidemics: Beyond Full Mixing and Complete Graphs , 2014, IEEE Journal of Selected Topics in Signal Processing.