Structural diversity in social contagion

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

Volumn 109, Issue 16, 2012, Pages 5962-5966

  Ugander, Johan ^a   Backstrom, Lars ^b   Marlow, Cameron ^b   Kleinberg, Jon ^c  

^a Department of Obstetrics Gynecology   (United States)

^b FACEBOOK   (United States)

^c Department of Computer Science and School of Operations Research and Information Engineering   (United States)

Author keywords

Social networks; Systems

Indexed keywords

ARTICLE; CONTROLLED STUDY; HUMAN; PREDICTIVE VALUE; PRIORITY JOURNAL; PROBABILITY; SOCIAL BEHAVIOR; SOCIAL CONTAGION; SOCIAL NETWORK; SOCIAL STRUCTURE;

DATA COLLECTION; ELECTRONIC MAIL; FEMALE; HUMANS; INFORMATION DISSEMINATION; MALE; MODELS, THEORETICAL; PUBLIC OPINION; SOCIAL NETWORKING;

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

References (31)

1. Pastor-Satorras R, Vespignani A (2001) Epidemic spreading in scale-free networks. Phys Rev Lett 86:3200-3203. (Pubitemid 32317894)
2. Newman ME, Watts DJ, Strogatz SH (2002) Random graph models of social networks. Proc Natl Acad Sci USA 99(Suppl 1):2566-2572. (Pubitemid 34165067)
3. Dodds PS, Watts DJ (2004) Universal behavior in a generalized model of contagion. Phys Rev Lett 92:218701.
4. 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.
5. Kearns M, Suri S, Montfort N (2006) An experimental study of the coloring problem on human subject networks. Science 313:824-827. (Pubitemid 44223348)
6. Watts DJ, Dodds PS (2007) Influentials, networks, and public opinion formation. J Consum Res 34:441-458.
7. Christakis NA, Fowler JH (2007) The spread of obesity in a large social network over 32 years. N Engl J Med 357:370-379. (Pubitemid 47124137)
8. Sun E, Rosenn I, Marlow C, Lento T (2009) Gesundheit! Modeling contagion through Facebook news feed. Proceedings of the AAAI International Conference on Weblogs and Social Media, eds Adar E, et al. (Association for the Advancement of Artificial Intelligence, Menlo Park, CA), pp 146-153.
9. Schelling T (1971) Dynamic models of segregation. J Math Sociol 1:143-186.
10. Granovetter M (1978) Threshold models of collective action. Am J Sociol 83:1420-1443.
11. Burt R (1987) Social contagion and innovation: Cohesion versus structural equivalence. Am J Sociol 92:1287-1335.
12. Kossinets G, Watts DJ (2006) Empirical analysis of an evolving social network. Science 311:88-90. (Pubitemid 43063064)
13. Centola D, Eguíluz V, Macy M (2007) Cascade dynamics of complex propagation. Physica A 374:449-456.
14. Centola D, Macy M (2007) Complex contagions and the weakness of long ties. Am J Sociol 113:702-734.
15. Palla G, Barabási AL, Vicsek T (2007) Quantifying social group evolution. Nature 446:664-667. (Pubitemid 46606882)
16. Aral S, Muchnik L, Sundararajan A (2009) Distinguishing influence-based contagion from homophily-driven diffusion in dynamic networks. Proc Natl Acad Sci USA 106:21544-21549.
17. Fowler JH, Christakis NA (2010) Cooperative behavior cascades in human social networks. Proc Natl Acad Sci USA 107:5334-5338.
18. Simmel G (1955) Conflict and the Web of Group Affiliations, eds trans Wolff K, Bendix R (Free Press, Glencoe, IL).
19. Granovetter M (1973) The strength of weak ties. Am J Sociol 78:1360-1380.
20. Burt R (1992) Structural Holes: The SocialStructure of Competition (Harvard Univ Press, Cambridge, MA).
21. Crandall D, et al. (2010) Inferring social ties from geographic coincidences. Proc Natl Acad Sci USA 107:22436-22441.
22. Bollobás B (2001) Random Graphs (Cambridge Univ Press, Cambridge, UK), 2nd Ed, p 150.
23. Cohen JD (2008) Trusses: Cohesive subgraphs for social network analysis. National Security Agency Technical Report (National Security Agency, Fort Meade, MD).
24. Luczak T (1991) Size and connectivity of the k-core of a random graph. Discrete Math 91:61-68.
25. Janson S, Luczak MJ (2007) A simple solution to the k-core problem. Random Struct Algo 30:50-62.
26. Alvarez-Hamelin JI, Dall'Astra L, Barrat A, Vespignani A (2006) Large scale networks fingerprinting and visualization using the k-core decomposition. Adv Neural Inf Process Syst 18:41-50.
27. Carmi S, Havlin S, Kirkpatrick S, Shavitt Y, Shir E (2007) A model of Internet topology using k-shell decomposition. Proc Natl Acad Sci USA 104:11150-11154. (Pubitemid 47175109)
28. Liggett T (1985) Interacting Particle Systems (Springer, Berlin).
29. Durrett R (1995) Ten Lectures on Particle Systems (Springer, Berlin).
30. Mossel E, Roch S (2007) On the submodularity of influence in social networks. Proceedings of the ACM Symposium on Theory of Computing, eds Johnson DS, Feige U (Association for Computing Machinery, New York), pp 128-134.
31. Haythornthwaite C, Wellman B (1998) Work, friendship, and media use for information exchange in a networked organization. J Am Soc Inf Sci 49:1101-1114. (Pubitemid 128599339)