Rumor propagation with heterogeneous transmission in social networks

Rumor models consider that information transmission occurs with the same probability between each pair of nodes. However, this assumption is not observed in social networks, which contain influential spreaders. To overcome this limitation, we assume that central individuals have a higher capacity of convincing their neighbors than peripheral subjects. By extensive numerical simulations we find that the spreading is improved in scale-free networks when the transmission probability is proportional to PageRank, degree, and betweenness centrality. In addition, the results suggest that the spreading can be controlled by adjusting the transmission probabilities of the most central nodes. Our results provide a conceptual framework for understanding the interplay between rumor propagation and heterogeneous transmission in social networks.

[1]  M. Kosfeld.  Rumours and Markets , 2005 .

[2]  Lucas Antiqueira,et al.  Analyzing and modeling real-world phenomena with complex networks: a survey of applications , 2007, 0711.3199.

[3]  Stephen B. Seidman,et al.  Network structure and minimum degree , 1983 .

[4]  D. Zanette.  Critical behavior of propagation on small-world networks. , 2001, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  M. Schindler.  Rumors in Financial Markets: Insights into Behavioral Finance , 2007 .

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

[7]  Yamir Moreno,et al.  Theory of Rumour Spreading in Complex Social Networks , 2007, ArXiv.

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

[9]  Hernán A. Makse,et al.  Spreading dynamics in complex networks , 2013, ArXiv.

[10]  Yamir Moreno,et al.  Emergence of Influential Spreaders in Modified Rumor Models , 2012, Journal of Statistical Physics.

[11]  S. Snyder,et al.  Proceedings of the National Academy of Sciences , 1999 .

[12]  Luciano da Fontoura Costa,et al.  The role of centrality for the identification of influential spreaders in complex networks , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  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.

[14]  Thilo Gross,et al.  Adaptive coevolutionary networks: a review , 2007, Journal of The Royal Society Interface.

[15]  Zhiming Zheng,et al.  Searching for superspreaders of information in real-world social media , 2014, Scientific Reports.

[16]  Hernán A. Makse,et al.  Influence maximization in complex networks through optimal percolation , 2015, Nature.

[17]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[18]  Lada A. Adamic,et al.  The role of social networks in information diffusion , 2012, WWW.

[19]  Ernesto Estrada,et al.  Journal of Complex Networks: Quo Vadis? , 2013, J. Complex Networks.

[20]  Mark Newman,et al.  Networks: An Introduction , 2010 .

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

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

[23]  Allan J. Kimmel.  Rumors and Rumor Control : A Manager's Guide to Understanding and Combatting Rumors , 2004 .

[24]  Marc Barthelemy.  Crossover from scale-free to spatial networks , 2002 .

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

[26]  Piet Van Mieghem,et al.  Epidemic processes in complex networks , 2014, ArXiv.

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

[28]  Daniel P Maki,et al.  Mathematical models and applications , 1973 .

[29]  V. Jansen,et al.  Modelling the influence of human behaviour on the spread of infectious diseases: a review , 2010, Journal of The Royal Society Interface.

[30]  Alex Arenas,et al.  Traffic-driven epidemic spreading in finite-size scale-free networks , 2009, Proceedings of the National Academy of Sciences.

[31]  L. da F. Costa,et al.  Characterization of complex networks: A survey of measurements , 2005, cond-mat/0505185.

[32]  Z. Wang,et al.  The structure and dynamics of multilayer networks , 2014, Physics Reports.

[33]  H. Jennings,et al.  Structure of Leadership-Development and Sphere of Influence , 1937 .

[34]  Sergio L. Schmukler,et al.  What Triggers Market Jitters? A Chronicle of the Asian Crisis , 1999 .

[35]  Daniel P. Maki,et al.  Mathematical models and applications : with emphasis on the social, life, and management sciences , 1973 .

[36]  Mason A. Porter,et al.  Multilayer networks , 2013, J. Complex Networks.

[37]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[38]  Francisco A Rodrigues,et al.  Determination of the critical coupling of explosive synchronization transitions in scale-free networks by mean-field approximations. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[39]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

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

[41]  Sergio Gómez,et al.  Explosive synchronization transitions in scale-free networks. , 2011, Physical review letters.

[42]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[43]  M. Keeling,et al.  Networks and epidemic models , 2005, Journal of The Royal Society Interface.