Tracing information flow on a global scale using Internet chain-letter data

Proceedings of the National Academy of Sciences of the United States of America

Volumn 105, Issue 12, 2008, Pages 4633-4638

  Liben Nowell, David ^a   Kleinberg, Jon ^b  

^a CARLETON COLLEGE   (United States)

^b Cornell University ^*  (United States)

Author keywords

Algorithms; Diffusion in networks; Epidemics; Social networks

Indexed keywords

ARTICLE; DYNAMICS; INFORMATION PROCESSING; INTERNET; MEDICAL INFORMATION; PRIORITY JOURNAL; RESPONSE TIME; SOCIAL NETWORK; INFORMATION DISSEMINATION; SOCIAL SUPPORT; STATISTICAL MODEL; TIME; WRITING;

CORRESPONDENCE AS TOPIC; INFORMATION DISSEMINATION; INTERNET; MODELS, STATISTICAL; SOCIAL SUPPORT; TIME FACTORS;

EID: 42449155545     PISSN: 00278424     EISSN: 10916490     Source Type: Journal    
DOI: 10.1073/pnas.0708471105     Document Type: Article

References (30)

1. Rogers E (1995) Diffusion of Innovations (Free Press, New York), 4th Ed.
2. Strang D, Soule S (1998) Diffusion in organizations and social movements: From hybrid corn to poison pills. Annu Rev Sociol 24:265-290.
3. Domingos P, Richardson M (2001) Mining the network value of customers. Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, eds Provost F, Srikant R, Schkolnick M, Lee D (Association for Computing Machinery, New York), pp 57-66.
4. Kempe D, Kleinberg J, Tardos É (2003) Maximizing the spread of influence in a social network. Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, eds Getoor L, Senator TE, Domingos P, Faloutsos C (Association for Computing Machinery, New York), pp 137-146.
5. Leskovec J, Adamic L, Huberman B (2006) The dynamics of viral marketing. Proceedings of the 7th ACM Conference on Electronic Commerce, eds Feigenbaum J, Chuang JC-I, Pennock DM (Association for Computing Machinery, New York), pp 228-237.
6. Adar E, Zhang L, Adamic LA, Lukose RM (2004) Implicit structure and the dynamics of blogspace. Workshop on the Weblogging Ecosystem. Available at www.blogpulse.com/papers/www2004adar.pdf.
7. Gruhl D, Liben-Nowell D, Guha RV, Tomkins A (2004) Information diffusion through blogspace. Proceedings of the 13th International World Wide Web Conference, eds Feldman SI, Uretsky M, Najork M, Wills CE (Association for Computing Machinery, New York), pp 491-501.
8. Leskovec J, McGlohon M, Faloutsos C, Glance N, Hurst M (2007) Patterns of cascading behavior in large blog graphs. Proceedings of the SIAM International Conference on Data Mining. Available at www.siam.org/ proceedings/datamining/2007/dm07_060Leskovec.pdf.
9. Kearns M, Suri S, Monfort N (2006) An experimental study of the coloring problem on human subject networks. Science 313:824-827.
10. Monge P, Contractor N (2003) Theories of Communication Networks (Oxford Univ Press, Oxford).
11. Goodman LA (1961) Snowball sampling. Ann Math Stat 32:148-170.
12. Heckathorn D (1997) Respondent-driven sampling: A new approach to the study of hidden populations. Soc Probl 44:174-199.
13. Dodds P, Watts D (2004) Universal behavior in a generalized model of contagion. Phys Rev Lett 92:218701.
14. Jackson M, Yariv L (2005) Diffusion on social networks. Econ Publ 16:69-82.
15. Newman MEJ (2003) The structure and function of complex networks. SIAM Rev 45:167-256.
16. Valente T (1995) Network Models of the Diffusion of Innovations (Hampton, Cresskill, NJ).
17. Travers J, Milgram S (1969) An experimental study of the small world problem. Sociometry 32:425-443.
18. Watts DJ, Strogatz SH (1998) Collective dynamics of "small- world" networks. Nature 393:440-442.
19. Vazquez A, et al. (2006) Modeling bursts and heavy tails in human dynamics. Phys Rev E 73:036127.
20. Oliveira JG, Barabasi AL (2005) Human dynamics: Darwin and Einstein correspondence patterns. Nature 437:1251.
21. Leskovec J, Horvitz E (2007) Worldwide Buzz: Planetary-Scale Views on an Instant-Messaging Network (Microsoft, Redmond, WA), Microsoft Res Tech Rep MSR-TR-2006-186.
22. Richman S (February 9, 2003) Not in my name: Why e-mail protesting is not all that it seems. Independent on Sunday. Available at http://find articles.com/p/articles/mi_gn4159/is_20030209/ai_n12734548.
23. Serazio M (February 18, 2003) When armchair activism backfires. AlterNet. Available at www.alternet.org/story/15212.
24. Waterman MS (1995) Introduction to Computational Biology: Maps, Sequences and Genomes (CRC, Boca Raton, FL).
25. Gusfield D (1997) Algorithms on Strings, Trees and Sequences: Computer Science and Computational Biology (Cambridge Univ Press, Cambridge, UK).
26. Edmonds J (1967) Optimum branchings. J Res Natl Bur Stand 71B:233-240.
27. Dodds P, Muhamad R, Watts D (2003) An experimental study of search in global social networks. Science 301:827-829.
28. Backstrom L, Huttenlocher D, Kleinberg J, Lan X (2006) Group formation in large social networks: Membership, growth, and evolution. Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, eds Eliassi-Rad T, Ungar LH, Craven M, Gunopulos D (Association for Computing Machinery, New York), pp 44-54.
29. Liben-Nowell D, Novak J, Kumar R, Raghavan P, Tomkins A (2005) Geographic routing in social networks. Proc Natl Acad Sci USA 102:11623-11628.
30. Braunstein LA, Buldyrev SV, Cohen R, Havlin S, Stanley HE (2003) Optimal paths in disordered complex networks. Phys Rev Lett 91:168701.