Competing for Attention in Social Media under Information Overload Conditions

Modern social media are becoming overloaded with information because of the rapidly-expanding number of information feeds. We analyze the user-generated content in Sina Weibo, and find evidence that the spread of popular messages often follow a mechanism that differs from the spread of disease, in contrast to common belief. In this mechanism, an individual with more friends needs more repeated exposures to spread further the information. Moreover, our data suggest that for certain messages the chance of an individual to share the message is proportional to the fraction of its neighbours who shared it with him/her, which is a result of competition for attention. We model this process using a fractional susceptible infected recovered (FSIR) model, where the infection probability of a node is proportional to its fraction of infected neighbors. Our findings have dramatic implications for information contagion. For example, using the FSIR model we find that real-world social networks have a finite epidemic threshold in contrast to the zero threshold in disease epidemic models. This means that when individuals are overloaded with excess information feeds, the information either reaches out the population if it is above the critical epidemic threshold, or it would never be well received.

[1]  Alexander Grey,et al.  The Mathematical Theory of Infectious Diseases and Its Applications , 1977 .

[2]  Pablo Rodriguez,et al.  I tube, you tube, everybody tubes: analyzing the world's largest user generated content video system , 2007, IMC '07.

[3]  Lada A. Adamic,et al.  Tracking information epidemics in blogspace , 2005, The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05).

[4]  Wolfgang Kellerer,et al.  Outtweeting the Twitterers - Predicting Information Cascades in Microblogs , 2010, WOSN.

[5]  Kristina Lerman,et al.  Friendship Paradox Redux: Your Friends Are More Interesting Than You , 2013, ICWSM.

[6]  Marco Brambilla,et al.  A revenue sharing mechanism for federated search and advertising , 2012, WWW.

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

[8]  Kavé Salamatian,et al.  An Approach to Model and Predict the Popularity of Online Contents with Explanatory Factors , 2010, 2010 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[9]  D S Callaway,et al.  Network robustness and fragility: percolation on random graphs. , 2000, Physical review letters.

[10]  Reuven Cohen,et al.  Optimal Path and Minimal Spanning Trees in Random Weighted Networks , 2007, Int. J. Bifurc. Chaos.

[11]  Kristina Lerman,et al.  How Visibility and Divided Attention Constrain Social Contagion , 2012, 2012 International Conference on Privacy, Security, Risk and Trust and 2012 International Confernece on Social Computing.

[12]  Wen-Xu Wang,et al.  Cascading dynamics on random networks: crossover in phase transition. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Sinan Aral,et al.  Identifying Influential and Susceptible Members of Social Networks , 2012, Science.

[14]  Katarzyna Sznajd-Weron,et al.  Opinion evolution in closed community , 2000, cond-mat/0101130.

[15]  Songqing Chen,et al.  The stretched exponential distribution of internet media access patterns , 2008, PODC '08.

[16]  M. Newman.  Spread of epidemic disease on networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  S. Redner,et al.  Dynamics of majority rule in two-state interacting spin systems. , 2003, Physical review letters.

[18]  Kristina Lerman,et al.  Entropy-based Classification of 'Retweeting' Activity on Twitter , 2011, ArXiv.

[19]  Guillaume Deffuant,et al.  Mixing beliefs among interacting agents , 2000, Adv. Complex Syst..

[20]  L. D. Valdez,et al.  Triple point in correlated interdependent networks. , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[22]  Mark S. Granovetter.  T H E S T R E N G T H O F WEAK TIES: A NETWORK THEORY REVISITED , 1983 .

[23]  Krishna P. Gummadi,et al.  Quantifying Information Overload in Social Media and Its Impact on Social Contagions , 2014, ICWSM.

[24]  B. Latané,et al.  From private attitude to public opinion: A dynamic theory of social impact. , 1990 .

[25]  T. Liggett,et al.  Stochastic Interacting Systems: Contact, Voter and Exclusion Processes , 1999 .

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

[27]  Ravi Kumar,et al.  Influence and correlation in social networks , 2008, KDD.

[28]  Sergio Gómez,et al.  Modeling Epidemic Spreading in Complex Networks: Concurrency and Traffic , 2012 .

[29]  S. Redner,et al.  Dynamics of non-conservative voters , 2007, 0712.0364.

[30]  Kristina Lerman,et al.  The Simple Rules of Social Contagion , 2013, Scientific Reports.

[31]  P. Giles,et al.  The Mathematical Theory of Infectious Diseases and Its Applications , 1977 .

[32]  Shlomo Havlin,et al.  Strategy of Competition between Two Groups based on a Contrarian Opinion Model , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[35]  Rainer Hegselmann,et al.  Opinion dynamics and bounded confidence: models, analysis and simulation , 2002, J. Artif. Soc. Soc. Simul..

[36]  S. Galam.  Minority opinion spreading in random geometry , 2002, cond-mat/0203553.

[37]  Yamir Moreno,et al.  Cascading behaviour in complex socio-technical networks , 2013, J. Complex Networks.

[38]  Duncan J Watts,et al.  A simple model of global cascades on random networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

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

[40]  L. D. Valdez,et al.  Social distancing strategies against disease spreading , 2013, 1308.2009.

[41]  Dylan Walker,et al.  Creating Social Contagion Through Viral Product Design: A Randomized Trial of Peer Influence in Networks , 2010, ICIS.

[42]  Jon Kleinberg,et al.  Differences in the mechanics of information diffusion across topics: idioms, political hashtags, and complex contagion on twitter , 2011, WWW.

[43]  S. Havlin,et al.  Fractals and Disordered Systems , 1991 .

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

[45]  Shlomo Havlin,et al.  Dynamic opinion model and invasion percolation. , 2009, Physical review letters.

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

[47]  N. Stanietsky,et al.  The interaction of TIGIT with PVR and PVRL2 inhibits human NK cell cytotoxicity , 2009, Proceedings of the National Academy of Sciences.

[48]  J. Robins,et al.  Second look at the spread of epidemics on networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[49]  N. Ling.  The Mathematical Theory of Infectious Diseases and its applications , 1978 .

[50]  Luciano da Fontoura Costa,et al.  Journal of Complex Networks , 2013 .

[51]  Panos M. Pardalos,et al.  Handbook of Optimization in Complex Networks , 2012 .