Seth A. Myers
Jure Leskovec
ABSTRACT
Social networks play a fundamental role in the diffusion of information. However, there are two different ways of how information reaches a person in a network. Information reaches us through connections in our social networks, as well as through the influence external out-of-network sources, like the mainstream media. While most present models of information adoption in networks assume information only passes from a node to node via the edges of the underlying network, the recent availability of massive online social media data allows us to study this process in more detail.
We present a model in which information can reach a node via the links of the social network or through the influence of external sources. We then develop an efficient model parameter fitting technique and apply the model to the emergence of URL mentions in the Twitter network. Using a complete one month trace of Twitter we study how information reaches the nodes of the network. We quantify the external influences over time and describe how these influences affect the information adoption. We discover that the information tends to "jump" across the network, which can only be explained as an effect of an unobservable external influence on the network. We find that only about 71% of the information volume in Twitter can be attributed to network diffusion, and the remaining 29% is due to external events and factors outside the network.
Supplemental Material
- E. Adar and L. A. Adamic. Tracking information epidemics in blogspace. In Web Intelligence, pages 207--214, 2005. Google Scholar
Digital Library
- A. Anagnostopoulos, R. Kumar, and M. Mahdian. Influence and correlation in social networks. In KDD '08, 2008. Google ScholarDigital Library
- D. Antoniades, I. Polakis, G. Kontaxis, E. Athanasopoulos, S. Ioannidis, E. P. Markatos, and T. Karagiannis. we.b: the web of short urls. In WWW '11, 2011. Google ScholarDigital Library
- S. Aral, L. Muchnik, and A. Sundararajan. Distinguishing influence-based contagion from homophily-driven diffusion in dynamic networks. PNAS, 106(51):21544--21549, 2009.Google ScholarCross Ref
- E. Bakshy, J. M. Hofman, W. A. Mason, and D. J. Watts. Everyone's an influencer: quantifying influence on twitter. In WSDM'11, 2011. Google ScholarDigital Library
- L. Bennett. News: The Politics of Illusion. A. B. Longman (Classics in Political Science), seventh edition, 2006.Google Scholar
- W. Cavnar and J. Trenkle N-Gram-Based Text Categorization. SDAIR, 94.Google Scholar
- D. Centola and M. Macy. Complex contagions and the weakness of long ties. American Journal of Sociology, 2007.Google ScholarCross Ref
- M. Cha, H. Haddadi, F. Benevenuto, and K. P. Gummadi. Measuring User Influence in Twitter: The Million Follower Fallacy. In ICWSM '10, 2010.Google Scholar
- D. Cosley, D. P. Huttenlocher, J. M. Kleinberg, X. Lan, and S. Suri. Sequential influence models in social networks. In ICWSM, 2010.Google Scholar
- R. Crane and D. Sornette. Robust dynamic classes revealed by measuring the response function of a social system. PNAS, 105(41):15649--15653, 2008.Google ScholarCross Ref
- R. Elandt-Johnson and N. Johnson. Survival Models and Data Analysis. New York: John Wiley and Sons. 1980/1999.Google Scholar
- M. G. Rodriguez, D. Balduzzi, and B. Schölkopf. Uncovering the temporal dynamics of diffusion networks. In ICML '11, 2011.Google Scholar
- M. S. Granovetter. Threshold models of collective behavior. American Journal of Sociology, 83(6):1420--1443, 1978.Google ScholarCross Ref
- H. W. Hethcote. The mathematics of infectious diseases. SIAM Review, 42(4):599--653, 2000. Google ScholarDigital Library
- E. Katz. The Two-Step flow of communication: An Up-To-date report on an hypothesis. POQ,'57.Google Scholar
- E. Katz and P. Lazarsfeld. Personal influence: The part played by people in the flow of mass comm.. Free Press, '55.Google Scholar
- D. Kempe, J. M. Kleinberg, and E. Tardos. Maximizing the spread of influence through a social network. In KDD '03. Google ScholarDigital Library
- H. Kwak, C. Lee, H. Park, and S. Moon. What is twitter, a social network or a news media? In WWW '10, 2010. Google ScholarDigital Library
- P. F. Lazarsfeld, B. Berelson, and H. Gaudet. The People's Choice: How the Voter Makes Up His Mind in a Presidential Campaign. Duell, Sloan, and Pearce, 1944.Google Scholar
- J. Leskovec, L. Backstrom, and J. Kleinberg. Meme-tracking and the dynamics of the news cycle. In KDD '09, 2009. Google ScholarDigital Library
- J. Leskovec, M. McGlohon, C. Faloutsos, N. Glance, and M. Hurst. Cascading behavior in large blog graphs. SDM '07.Google Scholar
- E. Rogers. Diffusion of Innovations. Free Press, 4th Ed,'95.Google Scholar
- D. M. Romero, B. Meeder, and J. M. Kleinberg. Uncovering the Temporal Dynamics of Diffusion Networks WWW '11.Google Scholar
- C. R. Shalizi and A. C. Thomas. Homophily and contagion are generically confounded in observational social network studies. Sociological Methods and Research, 40, 2010.Google Scholar
- G. Ver Steeg, R. Ghosh, and K. Lerman. What Stops Social Epidemics? In ICWSM '11.Google Scholar
- D. Strang and S. A. Soule. Diffusion in organizations and social movements: From hybrid corn to poison pills. Annual Review of Sociology, 24:265--290, 1998.Google ScholarCross Ref
- E. Sun, I. Rosenn, C. Marlow, T. Lento. Gesundheit! modeling contagion through facebook. ICWSM '09.Google Scholar
- D. J. Watts. A simple model of global cascades on random networks. PNASGoogle Scholar
- S. Wu, J. M. Hofman, W. A. Mason, and D. J. Watts. Who says what to whom on twitter. In WWW '11 Google ScholarDigital Library
- D. J. Watts and P. S. Dodds. Influentials, networks, and public opinion formation. J. of Consumer Res., 34(4), 2007.Google ScholarCross Ref
Index Terms
-
Information diffusion and external influence in networks
-
Recommendations
-
Inferring Networks of Diffusion and Influence
Information diffusion and virus propagation are fundamental processes taking place in networks. While it is often possible to directly observe when nodes become infected with a virus or publish the information, observing individual transmissions (who ...
-
Social media analytics: tracking, modeling and predicting the flow of information through networks
WWW '11: Proceedings of the 20th international conference companion on World wide webOnline social media represent a fundamental shift of how information is being produced, transferred and consumed. User generated content in the form of blog posts, comments, and tweets establishes a connection between the producers and the consumers of ...
-
Inferring networks of diffusion and influence
KDD '10: Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data miningInformation diffusion and virus propagation are fundamental processes talking place in networks. While it is often possible to directly observe when nodes become infected, observing individual transmissions (i.e., who infects whom or who influences whom)...
Comments