Energy model for rumor propagation on social networks

With the development of social networks, the impact of rumor propagation on human lives is more and more significant. Due to the change of propagation mode, traditional rumor propagation models designed for word-of-mouth process may not be suitable for describing the rumor spreading on social networks. To overcome this shortcoming, we carefully analyze the mechanisms of rumor propagation and the topological properties of large-scale social networks, then propose a novel model based on the physical theory. In this model, heat energy calculation formula and Metropolis rule are introduced to formalize this problem and the amount of heat energy is used to measure a rumor’s impact on a network. Finally, we conduct track experiments to show the evolution of rumor propagation, make comparison experiments to contrast the proposed model with the traditional models, and perform simulation experiments to study the dynamics of rumor spreading. The experiments show that (1) the rumor propagation simulated by our model goes through three stages: rapid growth, fluctuant persistence and slow decline; (2) individuals could spread a rumor repeatedly, which leads to the rumor’s resurgence; (3) rumor propagation is greatly influenced by a rumor’s attraction, the initial rumormonger and the sending probability.

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

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

[3]  Claudio Castellano,et al.  Incomplete ordering of the voter model on small-world networks , 2003 .

[4]  Éva Tardos,et al.  Maximizing the Spread of Influence through a Social Network , 2015, Theory Comput..

[5]  Giovanni Fasano,et al.  A Modified Galam's Model , 2008 .

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

[7]  W. Peterson,et al.  Rumor and Public Opinion , 1951, American Journal of Sociology.

[8]  Xing Fang,et al.  An interplay model for authorities’ actions and rumor spreading in emergency event , 2011 .

[9]  Aad P. A. van Moorsel,et al.  Fast Generation of Scale Free Networks with Directed Arcs , 2009, EPEW.

[10]  Ding Zhang,et al.  The impact of authorities’ media and rumor dissemination on the evolution of emergency , 2012 .

[11]  Katsuhide Warashina,et al.  A rumor transmission model with various contact interactions. , 2008, Journal of theoretical biology.

[12]  A. J. Hall Infectious diseases of humans: R. M. Anderson & R. M. May. Oxford etc.: Oxford University Press, 1991. viii + 757 pp. Price £50. ISBN 0-19-854599-1 , 1992 .

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

[14]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[15]  Giovanni Fasano,et al.  A modified Galam’s model for word-of-mouth information exchange , 2009 .

[16]  Éva Tardos,et al.  Influential Nodes in a Diffusion Model for Social Networks , 2005, ICALP.

[17]  Kathryn A. Dowsland,et al.  Simulated Annealing , 1989, Encyclopedia of GIS.

[18]  Elchanan Mossel,et al.  Submodularity of Influence in Social Networks: From Local to Global , 2010, SIAM J. Comput..

[19]  P. Kaye Infectious diseases of humans: Dynamics and control , 1993 .

[20]  D. Kendall,et al.  Epidemics and Rumours , 1964, Nature.

[21]  Emile H. L. Aarts,et al.  Performance of the simulated annealing algorithm , 1987 .

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

[23]  Jure Leskovec,et al.  Patterns of temporal variation in online media , 2011, WSDM '11.

[24]  Leonard M. Sander,et al.  A Generalized Voter Model on Complex Networks , 2009 .

[25]  S Redner,et al.  Degree distributions of growing networks. , 2001, Physical review letters.

[26]  Zili Zhang,et al.  An interplay model for rumour spreading and emergency development , 2009 .

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

[28]  Luo Pi A Survey for Rumor Propagation Models , 2009 .

[29]  R. Pastor-Satorras,et al.  Critical load and congestion instabilities in scale-free networks , 2003 .

[30]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[31]  Serge Galam,et al.  Modelling rumors: the no plane Pentagon French hoax case , 2002, cond-mat/0211571.

[32]  Christos Faloutsos,et al.  Rise and fall patterns of information diffusion: model and implications , 2012, KDD.