Engineering social contagions: Optimal network seeding in the presence of homophily

Network Science

Volumn 1, Issue 2, 2013, Pages 125-153

  Aral, Sinan ^a   Muchnik, Ley ^b   Sundararajan, Arun ^c  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b HEBREW UNIVERSITY OF JERUSALEM   (Israel)

^c NONE

Author keywords

information systems; peer influence; simulation; social contagion; social networks; viral marketing

Indexed keywords

EID: 85006024667     PISSN: 20501242     EISSN: 20501250     Source Type: Journal    
DOI: 10.1017/nws.2013.6     Document Type: Article

References (62)

1. Abrahamson E. & Rosenkopf, L. (1997). Social network effects on the extent of innovation diffusion: A computer simulation. Organization Science 8 (3), 289–309.
2. Aral S. (2011). Identifying social influence: A comment on opinion leadership and social contagion in new product diffusion. Marketing Science 30 (2), 217–223.
3. Aral S. Muchnik L. & Sundararajan, A. (2009). Distinguishing influence-based contagion from homophily-driven diffusion in dynamic networks. Proceedings of the National Academy of Sciences of the United States of America 106 (51), 21544–21549 doi: 10.1073/pnas.090880 0106
4. Aral S. & Taylor, S. (2011). Viral incentive systems: A randomized field experiment. Workshop on Information Systems Economics (WISE) December 7–9 Shanghai, China.
5. Aral S., & Van Alstyne M. (2011). The diversity-bandwidth tradeoff. American Journal of Sociology 117 (1), 90–171.
6. Aral S. & Walker, D. (2011). Creating social contagion through viral product design: A randomized trial of peer influence in networks. Management Science 57 (9), 1623–1639.
7. Aral S. & Walker, D. (2012). Identifying influential and susceptible members of social networks. Science 337 (6092), 337–341 doi:10.1126/science.l21 5842
8. Bakshy E. Eckles D. Yan R. & Rosenn, I. (2012a). Social influence in social advertising: Evidence from field experiments. Proceedings of the 13th ACM Conference on Electronic Commerce (EC) June 8–12 Valencia, Spain.
9. Bakshy E. Rosenn I. Marlow C. & Adamic, L. (2012b). The role of social networks in information diffusion. Proceedings of the 21st International Conference on World Wide Web (WWW) April 16–20 Lyon, France.
10. Barabasi L. (2002). Linked: How Everything is Connected to Everything Else and What it Means for Business, Science and Everyday Life. New York: Penguin Group.
11. Barthalemy M. Barrat A. Pastor-Satorras R. & Vespignani, A. (2004). Velocity and hierarchical spread of epidemic outbreaks in scale-free networks. Physical Review Letters 92 (17), 178701. doi: 10.1103/PhysRevLett.92.17 8701
12. Bass, F. M (1969). A new product growth for model consumer durables. Management Science 15 (5), 215–227 doi:10.1287/mnsc.l5.5.215
13. Becker, M. H (1970). Factors affecting diffusion of innovations among health professionals. American Journal of Public Health 60 (2), 294–304.
14. Biyalogorsky E. Gerstner E. & Libai, B. (2008). Customer referral management: Optimal reward programs. Marketing Science 20 (1), 82–95.
15. Borgatti, S. P (2005). Centrality and network flow. Social Networks 27 (1), 55–71 doi: 10.1016/j. socnet.2004.11.008
16. Buttle, F. A (1998). Word of mouth: Understanding and managing referral marketing. Journal of Strategic Marketing, 6 (3), 241–254. Centola, D. (2010). The spread of behavior in an online social network experiment.Science 329 (5996), 1194–1197.
17. Centola D. (2011). An experimental study of homophily in the adoption of health behavior. Science 334 (6060), 1269–1272.
18. Centola D. & Macy, M. (2007). Complex contagions and the weakness of long ties. American Journal of Sociology 113 (3), 702–734.
19. Chatfield C. & Goodhardt, G. J. (1973). A consumer purchasing model with erlang inter-purchase times. Journal of the American Statistical Association 68 828–835.
20. Christakis, N. A., & Fowler, J. H. (2007). The spread of obesity in a large social network over 32 years. The New England Journal of Medicine 357 (4), 370–379.
21. Cohen R. Erez K. ben-Avraham D. & Havlin, S. (2001). Breakdown of the Internet under intentional attack. Physical Review Letters 86 368–3685
22. Dezso Z. & Barabasi, A.-L. (2002). Halting viruses in scale-free networks. Physical Review E 65 (5), 055103. doi:10.1103/PhysRevE.65.05 5103
23. Domingos R & Richardson M. (2001). Mining the network value of customers Paper presented at the International Conference on Knowledge Discovery and Data Mining, San Francisco, California. http://portal.acm.org/citation.cfm?id=502525#.
24. Dover Y. Goldenberg J. & Shapira, D. (2012). Network Traces on Penetration: Uncovering Degree Distribution from Adoption Data. Marketing Science 31 (4), 689–712.
25. Eagle N. Macy M. & Claxton, R. (2010). Network diversity and economic development. Science 328 (5981), 1029–1031.
26. Freeman, L. C (1979). Centrality in social networks: Conceptual clarification. Social networks, 1 215–239.
27. Galeotti A. & Goyal, S. (2009). Influencing the influencers: A theory of strategic diffusion. The RAND Journal of Economics 40 (3), 509–532 doi:10.1111/j.l756-2171.2009.00075.x
28. Gladwell M. (2000). Tipping points: How little things can make a big difference. Boston, MA: Little, Brown and Company.
29. Godes D. & Mayzlin D. (2009). Firm-created word-of-mouth communication: Evidence from a field test. Marketing Science 28 (4), 721–739.
30. Goldenberg J. Han S. Lehmann D. R. & Hong, J. W. (2009). The role of hubs in the adoption process. Journal of Marketing 73 (2), 1–13.
31. Goldenberg J. Libai B. & Muller, E. (2001). Talk of the network: A complex systems look at the underlying process of word-of-mouth. Marketing Letters 12 (3), 211–223.
32. Goyal A Bonchi, F, & Lakshmanan, L. Y. S. (2010). Learning influence probabilities in social networks. Proceedings of the 3rd ACM International Conference on Web search and Data Mining (WSDM) February 4–6 New York, USA.
33. Iyengar R. Bulte Van den C. & Valente T. W. (2011). Opinion leadership and social contagion in new product diffusion. Marketing Science 30 (195).
34. Katz E. & Lazarsfeld, P (1955). Personal influence. New York: Free Press.
35. Kempe D. Kleinberg J. & Tardos, E. (2003). Maximizing the spread of influence through a social network Paper presented at the Ninth ACM SIGKDD international conference on Knowledge discovery and data mining, Washington, DC.
36. Kitsak M. Gallos L. K. Havlin S. Liljeros F. Muchnik L. Stanley H. E. & Makse, H. H. (2010). Identification of influential spreaders in complex networks. Nature Physics 6 (11), 888–893 doi:10.1038/nphysl746
37. Krebs, Y. E (2002). Uncloaking terrorist networks. First Monday 7 (4). Retrieved from http://www. firstmonday. dk /issues /issue 7_4/krebs /index.html.
38. Lazarsfeld, P. F., Berelson, B., & Gaudet, H. (1948). The people's choice. New York: Columbia University Press. Lazer, D., Pentland, A., Adamic, L., Aral, S., Barabasi, A.-L., Brewer, D.,. Alstyne, M. V. (2009). Computational social science.Science 323 (5915), 721–723 doi:10.1126/science. 116 7742
39. Leider S. Mobius M. M. Rosenblat KCT. & Do, Q.A. (2009). Directed altruism and enforced reciprocity in social networks. Quarterly Journal of Economics 124 (4), 1815–1851.
40. Leskovec J. Adamic L. A. & Huberman, B. A. (2007). The dynamics of viral marketing. ACM Transactions on the Web 1 (1).
41. Libai B. Biyalogorsky E. & Gerstner, E. (2003). Setting referral fees in affiliate marketing. Journal of Service Research 5 (4), 303–315 doi: 10.1177/109467050300500 4003
42. Libai B. Muller E. & Peres, R. (2009). The Social Value of Word-of-Mouth Programs: Acceleration versus Acquisition. Working Paper No. 22/2009, Recanati Business School Tel Aviv University.
43. Liben-Nowell D. & Kleinberg., J. (2008). 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 105 (12), 4633–4638.
44. Marsden P. (2006). Seed to spread: How seeding trials ignite epidemics of demand. In J. Kirby, & P. Marsden (Eds.) Connected marketing: The viral, buzz, and word of mouth revolution (pp. 3–23). Oxford: Butterworth-Heinemann.
45. McPherson M. Smith-Lovin L. & Cook, J. M. (2001). Birds of a feather: Homophily in social networks. Annual Review of Sociology 27 415–444 doi:10.1146/annurev.soc.27.1.415
46. Newman, M. E J. (2003). The structure and function of complex networks. SIAM Review 45 167–256.
47. Noel E. & Nyhan, B. (2011). The “unfriending” problem: The consequences of homophily in friendship retention for causal estimates of social influence Social Networks 33 (3), 211–218.
48. Pastor-Satorras R. & Vespignani, A. (2001). A. Epidemic spreading in scale-free networks. Physical Review Letters 86 320–3203.
49. Reingen, P. H., & Kernan, J. B. (1986). Analysis of referral networks in marketing: Methods and illustration. Journal of Marketing Research 23 (4), 370–378.
50. Rosen E. (2009). The anatomy of buzz revisited: Real-life lessons in word of mouth marketing. New York: Random House Digital, Inc.
51. Rosvall M. & Bergstrom, C. T. (2008). Maps of random walks on complex networks reveal community structure. Proceedings of the National Academy of Sciences of the United States of America 105 (4), 1118–1123 doi:10.1073/pnas.070685 1105
52. Schmitt R Skiera B. & Van den Bulte, C. (2011). Referral programs and customer value. Journal of Marketing 75 (1), 46–59 doi:10.1509/jmkg.75.1.46
53. Shalizi, C. R., & Thomas A. C. (2011). Homophily and contagion are generically confounded in observational social network studies. Sociological Methods Research 42 (2), 211–239.
54. Singh J. (1990). Voice, exit, and negative word-of-mouth behaviors: An investigation across three service categories. Journal of the Academy of Marketing Science 18 (1), 1–15 doi: 10.1177/00920703900180 0101
55. Sun E. Rosenn I. Marlow C. & Lento, T. (2009). Gesundheit! modeling contagion through Facebook news feed Paper presented at the Third International Conference on Weblogs and Social Media, San Jose, CA.
56. Sundararajan A. (2008). Network seeding. Mimeo: New York University.
57. Taylor S. Bakshy E. & Aral, S. (2013). Selection Effects in Online Sharing: Consequences for Peer Adoption 14th ACM Conference on Electronic Commerce (EC) June 16–20 University of Pennsylvania Philadelphia, PA.
58. Uncles M. Ehrenberg A. & Hammond, K. (1995). Patterns of buyer behavior: Regularities, models, and extensions. Marketing Science 14 (3), G71-G78. doi:10.1287/mksc.l4.3.G71
59. Valente, T. W (2012). Network interventions. Science, 337 (6090), 49–53. doi: 10.1126/science. 1217330 Valente, T. W., & Davis, R. L. (1999). Accelerating the diffusion of innovations using opinion leaders.The ANNALS of the American Academy of Political and Social Science 556 (1) 55–67 doi: 10.1177/00027162995660 0105
60. an den Bulte, C., & Joshi, Y. V. (2007). New product diffusion with influentials and imitators. Marketing Science 26 (3), 400–421 doi: 10.1287/mksc. 1060. 0224
61. Watts, D. J., & Dodds, R S. (2007). Influentials, networks, and public opinion formation. Journal of Consumer Research 34 431–458.
62. Whyte, W. H (1954). The web of word of mouth. Fortune 5 140–212.