A game-theoretic modeling of popularity dynamics

In the big data era, numerous items such as online memes and videos are generated everyday, some of which go viral, i.e., attract lots of attention, while most diminish quickly without any influence. The recorded people's interactions with these items constitute a rich amount of popularity dynamics, e.g., hashtags' mention count dynamics. It is crucial to understand the underlying mechanisms of popularity dynamics in order to utilize the valuable attention of people efficiently. In this work, we propose a game-theoretic model to analyze and understand popularity dynamics. The model takes into account both the instantaneous incentives and long-term incentives during people's decision making process. We analyze the equilibrium of the game and show several properties at the equilibrium, which confirm with the observations from real data. By using simulations as well as experiments based on real-world popularity dynamics data, we validate the effectiveness of the theory. We find that our theory can fit the real data well and can even predict the future dynamics.

[1]  Stanislav Nikolov Trend or no trend : a novel nonparametric method for classifying time series , 2012 .

[2]  Marilda Sotomayor Game Theory, Introduction to , 2009, Encyclopedia of Complexity and Systems Science.

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

[4]  Santo Fortunato,et al.  Characterizing and modeling the dynamics of online popularity , 2010, Physical review letters.

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

[6]  Jure Leskovec,et al.  Meme-tracking and the dynamics of the news cycle , 2009, KDD.

[7]  Bernhard Schölkopf,et al.  Uncovering the structure and temporal dynamics of information propagation , 2014, Network Science.

[8]  Christos Faloutsos,et al.  Dynamics of large networks , 2008 .

[9]  K. J. Ray Liu,et al.  An evolutionary game-theoretic modeling for heterogeneous information diffusion , 2014, 2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

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

[11]  Bernhard Schölkopf,et al.  Uncovering the Temporal Dynamics of Diffusion Networks , 2011, ICML.

[12]  Jure Leskovec,et al.  Modeling Information Diffusion in Implicit Networks , 2010, 2010 IEEE International Conference on Data Mining.

[13]  Esteban Moro,et al.  Impact of human activity patterns on the dynamics of information diffusion. , 2009, Physical review letters.

[14]  Hakim Hacid,et al.  A predictive model for the temporal dynamics of information diffusion in online social networks , 2012, WWW.

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

[16]  Albert-László Barabási,et al.  Modeling and Predicting Popularity Dynamics via Reinforced Poisson Processes , 2014, AAAI.

[17]  Ramanathan V. Guha,et al.  Information diffusion through blogspace , 2004, WWW '04.