Cascading behavior in networks: Algorithmic and economic issues

Algorithmic Game Theory

Volumn 9780521872829, Issue , 2007, Pages 613-632

  Kleinberg, Jon ^a  

^a Department of Population Medicine and Diagnostic Sciences   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BEHAVIORAL RESEARCH; COMMERCE; COMPUTER GAMES; SOCIAL NETWORKING (ONLINE); SOCIAL SCIENCES; SOCIAL SCIENCES COMPUTING;

COMPUTER SCIENTISTS; ECONOMIC ISSUES; GAME-THEORETIC MODEL; ON-LINE COMMUNITIES; ON-LINE SETTING; POLITICAL MOVEMENTS; QUALITATIVE PROPERTIES; WORD-OF-MOUTH EFFECTS;

ELECTRONIC TRADING;

EID: 84926112879     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1017/CBO9780511800481.026     Document Type: Chapter

References (31)

1. E. Adar, L. Zhang, L.A. Adamic, and R.M. Lukose. Implicit structure and the dynamics of blogspace. In Workshop on the Weblogging Ecosystem, 2004.
2. N. Alon, I. Benjamini, and A. Stacey. Percolation on finite graphs and isoperimetric inequalities. Ann. Probability, 32:1727–1745, 2004.
3. L. Backstrom, D. Huttenlocher, J. Kleinberg, and X. Lan. Group formation in large social networks: Membership, growth, and evolution. In Proc. 12th Intl. Conf. on Knowledge Discovery and Data Mining, 2006.
4. N. Bailey. The Mathematical Theory of Infectious Diseases and Its Applications. Hafner Press, 1975.
5. L. Blume. The statistical mechanics of strategic interaction. Games Econ. Behav., 5:387–424, 1993.
6. J. Coleman, E. Katz, and H. Menzel, Medical Innovations: A Diffusion Study. Bobbs Merrill, 1966.
7. P. Dodds and D. Watts. Universal behavior in a generalized model of contagion. Physical Review Letters, 92:218701, 2004.
8. P. Domingos and M. Richardson. Mining the network value of customers. In Proc. 7th Intl. Conf. on Knowledge Discovery and Data Mining, pp. 57–66, 2001.
9. R. Durrett. Lecture Notes on Particle Systems and Percolation. Wadsworth Publishing, 1988.
10. G. Ellison. Learning, local interaction, and coordination. Econometrica, 61:1047–1071, 1993.
11. M. Granovetter. Threshold models of collective behavior. Am. J. Sociol., 83:1420–1443, 1978.
12. D. Gruhl, D. Liben-Nowell, R.V. Guha, and A. Tomkins. Information diffusion through blogspace. In 13th Intl. World Wide Web Conference, 2004.
13. M. Jackson and L. Yariv. Diffusion on social networks. Economie Publique, 16:69–82, 2005.
14. M. Kearns and S. Suri. Networks preserving evolutionary equilibria and the power of randomization. In Proc. 7th ACM Conference on Electronic Commerce, 2006.
15. D. Kempe, J. Kleinberg, and É. Tardos. Maximizing the spread of influence in a social network. In Proc. 9th Intl. Conf. on Knowledge Discovery and Data Mining, pp. 137–146, 2003.
16. D. Kempe, J. Kleinberg, and É. Tardos. Influential nodes in a diffusion model for social networks. In Proc. 32nd Intl. Colloq. on Automata, Languages and Programming, pp. 1127–1138, 2005.
17. R. Kumar, J. Novak, P. Raghavan, and A. Tomkins. Structure and evolution of blogspace. Comm. ACM, 47(12):35–39, 2004.
18. J. Leskovec, L. Adamic, and B. Huberman. The dynamics of viral marketing. In Proc. 7th ACM Conference on Electronic Commerce, 2006a.
19. J. Leskovec, A. Singh, and J.M. Kleinberg. Patterns of influence in a recommendation network. In Pacific-Asia Conference on Knowledge Discovery and Data Mining, pp. 380–389, 2006b.
20. E. Lieberman, C. Hauert, and M. Nowak. Evolutionary dynamics on graphs. Nature, 433:312–316, 2005.
21. T. Liggett. Interacting Particle Systems. Springer, 1985.
22. S. Morris. Contagion. Review of Economic Studies, 67:57–78, 2000.
23. E. Mossel and S. Roch. On the submodularity of influence in social networks. In Proc. 39th ACM Symp. on Theory of Computing, 2007.
24. G. Nemhauser, L. Wolsey, and M. Fisher. An analysis of the approximations for maximizing submodular set functions. Math. Programm., 14:265–294, 1978.
25. M.E.J. Newman. The spread of epidemic disease on networks. Phys. Rev. E, 66:016128, 2002.
26. R. Pastor-Satorras and A. Vespignani. Epidemic spreading in scale-free networks. Phys. Rev. Letters, 86:3200–3203, 2000.
27. E. Rogers. Diffusion of innovations. 4th ed. Free Press, 1995.
28. T. Schelling. Micromotives and Macrobehavior. Norton, 1978.
29. D. Strang and S. Soule. Diffusion in organizations and social movements: From hybrid corn to poison pills. Ann. Rev. Sociol., 24:265–290, 1998.
30. T. Valente. Network Models of the Diffusion of Innovations. Hampton Press, 1995.
31. H.P. Young. Individual Strategy and Social Structure: An Evolutionary Theory of Institutions. Princeton University Press, 1998.