Information Relaxation is Ultradiffusive

We investigate how the overall response to a piece of information (a story or an article) evolves and relaxes as a function of time in social networks like Reddit, Digg and Youtube. This response or popularity is measured in terms of the number of votes/comments that the story (or article) accrued over time. We find that the temporal evolution of popularity can be described by a universal function whose parameters depend upon the system under consideration. Unlike most previous studies, which empirically investigated the dynamics of voting behavior, we also give a theoretical interpretation of the observed behavior using ultradiffusion. Whether it is the inter-arrival time between two consecutive votes on a story on Reddit or the comments on a video shared on Youtube, there is always a hierarchy of time scales in information propagation. One vote/comment might occur almost simultaneously with the previous, whereas another vote/comment might occur hours after the preceding one. This hierarchy of time scales leads us to believe that the dynamical response of users to information is ultradiffusive in nature. We show that a ultradiffusion based stochastic process can be used to rationalize the observed temporal evolution.

[1]  Albert-László Barabási,et al.  The origin of bursts and heavy tails in human dynamics , 2005, Nature.

[2]  Didier Sornette,et al.  Download relaxation dynamics on the WWW following newspaper publication of URL , 2000 .

[3]  Norman T. J. Bailey,et al.  The Mathematical Theory of Infectious Diseases , 1975 .

[4]  Bernhard Schölkopf,et al.  Structure and dynamics of information pathways in online media , 2012, WSDM.

[5]  Bernardo A. Huberman,et al.  Predicting the popularity of online content , 2008, Commun. ACM.

[6]  Kristina Lerman,et al.  Information Contagion: An Empirical Study of the Spread of News on Digg and Twitter Social Networks , 2010, ICWSM.

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

[8]  B A Huberman,et al.  Ultradiffusion: the relaxation of hierarchical systems , 1985 .

[9]  Huberman,et al.  Complexity and the relaxation of hierarchical structures. , 1986, Physical review letters.

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

[11]  Claudio Castellano,et al.  Thresholds for epidemic spreading in networks , 2010, Physical review letters.

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

[13]  Krishna P. Gummadi,et al.  Measuring User Influence in Twitter: The Million Follower Fallacy , 2010, ICWSM.

[14]  Filippo Menczer,et al.  Virality Prediction and Community Structure in Social Networks , 2013, Scientific Reports.

[15]  Jeffrey O. Kephart,et al.  Directed-graph epidemiological models of computer viruses , 1991, Proceedings. 1991 IEEE Computer Society Symposium on Research in Security and Privacy.

[16]  Lada A. Adamic,et al.  Information flow in social groups , 2003, cond-mat/0305305.

[17]  Bernardo A. Huberman,et al.  Complexity and ultradiffusion , 1987 .

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

[19]  Jon M. Kleinberg,et al.  Group formation in large social networks: membership, growth, and evolution , 2006, KDD '06.

[20]  Nicholas C. Valler,et al.  Got the Flu (or Mumps)? Check the Eigenvalue! , 2010, 1004.0060.

[21]  M E J Newman,et al.  Identity and Search in Social Networks , 2002, Science.

[22]  Fei Wang,et al.  Cascading outbreak prediction in networks: a data-driven approach , 2013, KDD.

[23]  Adilson E. Motter,et al.  A Poissonian explanation for heavy tails in e-mail communication , 2008, Proceedings of the National Academy of Sciences.

[24]  Daniel M. Romero,et al.  Influence and passivity in social media , 2010, ECML/PKDD.

[25]  Jure Leskovec,et al.  The dynamics of viral marketing , 2005, EC '06.

[26]  Rizal Setya Perdana.  What is Twitter , 2013 .

[27]  Kristina Lerman,et al.  What Stops Social Epidemics? , 2011, ICWSM.

[28]  H. Hethcote,et al.  An immunization model for a heterogeneous population. , 1978, Theoretical population biology.

[29]  Hosung Park,et al.  What is Twitter, a social network or a news media? , 2010, WWW '10.