Social hotspot propagation dynamics model based on heterogeneous mean field and evolutionary games

Abstract In the field of social network analysis, information diffusion is a focus of current research. Taking into account the real topological relations among the participants and the psychological characteristics of the users, in this paper, a hotspot propagation model based on heterogeneous mean field and evolutionary games is proposed. First, in real social networks, the changes of hotspot’s trend could lead to the dynamic changes of users’ willingness to participate in the hot topic. This effect is reflected in the dynamic behaviors among the users. In this work, based on the evolutionary games, a dynamic evolution mechanism for users’ willingness to participate in hotspot is constructed and dynamically adjusts the infection rate of information dissemination model. Second, in view of the heterogeneity of the real network structure and the complexity of the heterogeneous mean field, graphical evolutionary game is introduced to improve the heterogeneous mean field. Thus, a new dynamics model of information dissemination is constructed based on graphical evolutionary game. Finally, considering the dynamic behavior among the nodes and the heterogeneity of real social networks, we obtain a hotspot propagation model based on dynamic evolution mechanism and improved heterogeneous mean field. To verify the proposed model, we perform simulations over synthetic networks and real network. Experiments show that the model effectively reveal the impact of different driving factors on information dissemination, and predict the trend of information dissemination in social networks.

[1]  Paulo Shakarian,et al.  A review of evolutionary graph theory with applications to game theory , 2012, Biosyst..

[2]  Yicheng Zhang,et al.  Dynamics of information diffusion and its applications on complex networks , 2016 .

[3]  R. May,et al.  How Viruses Spread Among Computers and People , 2001, Science.

[4]  H. Ohtsuki,et al.  A simple rule for the evolution of cooperation on graphs and social networks , 2006, Nature.

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

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

[7]  H. Ohtsuki,et al.  The replicator equation on graphs. , 2006, Journal of theoretical biology.

[8]  S. Merler,et al.  The Effect of Risk Perception on the 2009 H1N1 Pandemic Influenza Dynamics , 2011, PloS one.

[9]  Sergey N. Dorogovtsev,et al.  Critical phenomena in complex networks , 2007, ArXiv.

[10]  Gadi Fibich,et al.  Bass-SIR model for diffusion of new products , 2016, Physical review. E.

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

[12]  Alireza Aliahmadi,et al.  A novel game theoretic approach for modeling competitive information diffusion in social networks with heterogeneous nodes , 2017 .

[13]  Chenquan Gan,et al.  Epidemics of computer viruses: A complex-network approach , 2013, Appl. Math. Comput..

[14]  Marco Conti,et al.  Online Social Networks and Media , 2017 .

[15]  Mark E. J. Newman,et al.  Ego-centered networks and the ripple effect , 2001, Soc. Networks.

[16]  Peter Christen,et al.  Modeling Dynamics of Diffusion Across Heterogeneous Social Networks: News Diffusion in Social Media , 2013, Entropy.

[17]  C. Bauch.  Imitation dynamics predict vaccinating behaviour , 2005, Proceedings of the Royal Society B: Biological Sciences.

[18]  S. Merler,et al.  Risk perception and effectiveness of uncoordinated behavioral responses in an emerging epidemic. , 2012, Mathematical biosciences.

[19]  K. J. Ray Liu,et al.  Graphical Evolutionary Game for Information Diffusion Over Social Networks , 2013, IEEE Journal of Selected Topics in Signal Processing.

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

[21]  Wang Bing-Hong,et al.  Interest-Driven Model for Human Dynamics , 2010 .

[22]  Philip S. Yu,et al.  A Survey of Heterogeneous Information Network Analysis , 2015, IEEE Transactions on Knowledge and Data Engineering.

[23]  Wei Wang,et al.  Unification of theoretical approaches for epidemic spreading on complex networks , 2016, Reports on progress in physics. Physical Society.

[24]  Jiajia Wang,et al.  Rumor spreading model considering forgetting and remembering mechanisms in inhomogeneous networks , 2013 .

[25]  R. Pastor-Satorras,et al.  Epidemic spreading in correlated complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  Chuang Liu,et al.  Information spreading on dynamic social networks , 2012, Commun. Nonlinear Sci. Numer. Simul..

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

[28]  Peng Zhang,et al.  Characterizing and Modeling the Dynamics of Activity and Popularity , 2013, PloS one.

[29]  Chuang Liu,et al.  How events determine spreading patterns: information transmission via internal and external influences on social networks , 2015, ArXiv.

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

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

[32]  Xingyuan Wang,et al.  Model for multi-messages spreading over complex networks considering the relationship between messages , 2017, Commun. Nonlinear Sci. Numer. Simul..

[33]  Bing-Hong Wang,et al.  Modeling the influence of information on the coevolution of contact networks and the dynamics of infectious diseases , 2012 .

[34]  Andrea Montanari,et al.  The spread of innovations in social networks , 2010, Proceedings of the National Academy of Sciences.

[35]  Yun Liu,et al.  An epidemic model of rumor diffusion in online social networks , 2013 .

[36]  Divyakant Agrawal,et al.  Big Data in Online Social Networks: User Interaction Analysis to Model User Behavior in Social Networks , 2014, DNIS.