Influential nodes in a diffusion model for social networks

Lecture Notes in Computer Science

Volumn 3580, Issue , 2005, Pages 1127-1138

  Kempe, David ^a   Kleinberg, Jon ^b   Tardos, Éva ^b  

^a University of Southern California ^*  (United States)

^b Department of Obstetrics Gynecology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; MATHEMATICAL MODELS; SOCIAL ASPECTS;

DIFFUSION MODELS; GREEDY ALGORITHMS; SOCIAL NETWORKS;

COMPUTER SCIENCE;

EID: 26444526647     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11523468_91     Document Type: Conference Paper

References (21)

1. Brown, J., Reinegen, P.: Social ties and word-of-mouth referral behavior. Journal of Consumer Research 14 (1987) 350-362
2. Domingos, P., Richardson, M.: Mining the network value of customers. In: Proc. 7th Intl. Conf. on Knowledge Discovery and Data Mining. (2001) 57-66
3. Goldenberg, J., Libai, B., Muller, E.: Using complex systems analysis to advance marketing theory development: Modeling heterogeneity effects on new product growth through stochastic cellular automata. Academy of Marketing Science Review (2001)
4. Goldenberg, J., Libai, B., Muller, E.: Talk of the network: A complex systems look at the underlying process of word-of-mouth. Marketing Letters 12 (2001) 211-223
5. Richardson, M., Domingos, P.: Mining knowledge-sharing sites for viral marketing. In: Proc. 8th Intl. Conf. on Knowledge Discovery and Data Mining. (2002) 61-70
6. Kempe, D., Kleinberg, J., Tardos, E.: Maximizing the spread of influence in a social network. In: Proc. 9th Intl. Conf. on Knowledge Discovery and Data Mining. (2003) 137-146
7. Rogers, E.: Diffusion of innovations. 4th edn. Free Press (1995)
8. Valente, T.: Network Models of the Diffusion of Innovations. Hampton Press (1995)
9. Wasserman, S., Faust, K.: Social Network Analysis. Cambridge University Press (1994)
10. Granovetter, M.: Threshold models of collective behavior. American Journal of Sociology 83 (1978) 1420-1443
11. Berger, E.: Dynamic monopolies of constant size. Journal of Combinatorial Theory Series B 83 (2001) 191-200
12. Morris, S.: Contagion. Review of Economic Studies 67 (2000) 57-78
13. Peleg, D.: Local majority voting, small coalitions, and controlling monopolies in graphs: A review. In: 3rd Colloquium on Structural Information and Communication. (1996) 170-179
14. Cornuejols, G., Fisher, M., Nemhauser, G.: Location of bank accounts to optimize float. Management Science 23 (1977) 789-810
15. Nemhauser, G., Wolsey, L., Fisher, M.: An analysis of the approximations for maximizing submodular set functions. Mathematical Programming 14 (1978) 265-294
16. Macy, M.: Chains of cooperation: Threshold effects in collective action. American Sociological Review 56 (1991) 730-747
17. Macy, M., Willer, R.: From factors to actors: Computational sociology and agent-based modeling. Annual Review of Sociology 28 (2002) 143-166
18. Schelling, T.: Micromotives and Macrobehavior. Norton (1978)
19. Watts, D.: A simple model of fads and cascading failures. Technical Report 00-12-062, Santa Fe Institute Working Paper (2000)
20. Young, H.P.: Individual Strategy and Social Structure: An Evolutionary Theory of Institutions. Princeton University Press (1998)
21. Young, H.P.: The diffusion of innovations in social networks. Technical Report 02-14-018, Santa Fe Institute Working Paper (2002)