Rumor spreading in online social networks by considering the bipolar social reinforcement

Considering the bipolar social reinforcement which includes positive and negative effects, in this paper we explore the rumor spreading dynamics in online social networks. By means of the generation function and cavity method developed from statistical physics of disordered system, the rumor spreading threshold can be theoretically drawn. Simulation results indicate that decreasing the positive reinforcement factor or increasing the negative reinforcement factor can suppress the rumor spreading effectively. By analyzing the topological properties of the real world social network, we find that the nodes with lower degree usually have smaller weight. However, the nodes with lower degree may have larger k-shell. In order to curb rumor spreading, some control strategies that are based on the nodes’ degree, k-shell and weight are presented. By comparison, we show that controlling those nodes that have larger degree or weight are two effective strategies to prevent the rumor spreading.

[1]  Shlomo Havlin,et al.  Conditions for viral influence spreading through multiplex correlated social networks , 2014, 1404.3114.

[2]  S. Havlin,et al.  Breakdown of the internet under intentional attack. , 2000, Physical review letters.

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

[4]  Brian Karrer,et al.  Message passing approach for general epidemic models. , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  M. Newman,et al.  Interacting Epidemics and Coinfection on Contact Networks , 2013, PloS one.

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

[7]  Yuzhong Qu,et al.  The strength of the minority , 2008 .

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

[9]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[11]  Mei Sun,et al.  The virus variation model by considering the degree-dependent spreading rate , 2015 .

[12]  Mei Sun,et al.  Can memory and conformism resolve the vaccination dilemma , 2014 .

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

[14]  Ping Li,et al.  SICR rumor spreading model in complex networks: Counterattack and self-resistance , 2014 .

[15]  Yamir Moreno,et al.  Locating privileged spreaders on an online social network. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Shlomo Havlin,et al.  How people interact in evolving online affiliation networks , 2011, ArXiv.

[17]  Hernán A. Makse,et al.  A review of fractality and self-similarity in complex networks , 2007 .

[18]  Xiang Ao,et al.  Energy model for rumor propagation on social networks , 2014 .

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

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

[21]  Zhiming Zheng,et al.  Exploring the Complex Pattern of Information Spreading in Online Blog Communities , 2015, PloS one.

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

[23]  Jinde Cao,et al.  The minority’s success under majority rule , 2009 .

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

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

[26]  Jing Ma,et al.  An evolutionary game for the diffusion of rumor in complex networks , 2015 .

[27]  Qiang Guo,et al.  Ranking the spreading influence in complex networks , 2013, ArXiv.

[28]  J. Gleeson,et al.  Seed size strongly affects cascades on random networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[30]  Harry Eugene Stanley,et al.  Catastrophic cascade of failures in interdependent networks , 2009, Nature.

[31]  Jinde Cao,et al.  Influential Node Control Strategy for Opinion Evolution on Social Networks , 2013 .

[32]  Mei Sun,et al.  An evolutionary vaccination game in the modified activity driven network by considering the closeness , 2015, Physica A: Statistical Mechanics and its Applications.

[33]  Jinde Cao,et al.  Adaptive bridge control strategy for opinion evolution on social networks. , 2011, Chaos.

[34]  Linyuan Lü,et al.  Spreading in online social networks: the role of social reinforcement. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[35]  J. S. Andrade,et al.  Avoiding catastrophic failure in correlated networks of networks , 2014, Nature Physics.

[36]  An Zeng,et al.  Ranking spreaders by decomposing complex networks , 2012, ArXiv.

[37]  Zhiming Zheng,et al.  Detecting the Influence of Spreading in Social Networks with Excitable Sensor Networks , 2015, PloS one.

[38]  Duanbing Chen,et al.  The small world yields the most effective information spreading , 2011, ArXiv.

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

[40]  Albert-László Barabási,et al.  Error and attack tolerance of complex networks , 2000, Nature.

[41]  Dun Han,et al.  Epidemic process on activity-driven modular networks , 2015 .

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

[43]  Jie Zhou,et al.  Influence of network structure on rumor propagation , 2007 .