On the submodularity of influence in social networks

Proceedings of the Annual ACM Symposium on Theory of Computing

Volumn , Issue , 2007, Pages 128-134

  Mossel, Elchanan ^a   Roch, Sebastien ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Coupling; Social networks; Submodularity; Viral marketing

Indexed keywords

SOCIAL NETWORKS; SUBMODULARITY; VIRAL MARKETING;

APPROXIMATION ALGORITHMS; FUNCTION EVALUATION; INNOVATION; MATHEMATICAL MODELS;

GRAPH THEORY;

EID: 35448960789     PISSN: 07378017     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1250790.1250811     Document Type: Conference Paper

References (14)

1. Noam Berger, Christian Borgs, Jennifer T. Chayes, and Amin Saben. On the spread of viruses on the internet. In SODA, pages 301-310, 2005.
2. P. Domingo and M. Richardson. Minning the network value of customers. In Proceedings of the 7th Intl. Conference on Knowledge Discovery and Data Minning, pages 57-66, 2001.
3. P. Domingo and M. Richardson. Minning knowledge-sharing sites for viral marketing. In Proceedings of the 8th Intl. Conference on Knowledge Discovery and Data Minning, pages 61-70, 2002.
4. Rick Durrett. Lecture notes on particle systems and percolation. 1988.
5. Rick Durrett and Paul Jung. Two phase transitions for the contact process on small worlds. Submitted, 2006.
6. M. Granovetter. Threshold models of collective behavior. American Journal of Sociology, 83(6):1420-1443, 1978.
7. D. Kempe, J. Kleinberg, and E. Tardos. Maximizing the spread of influence through a social network. In Proc. 9th ACM SIGKDD Intl. Conf on Knowledge Discovery and Data Mining, 2003.
8. D. Kempe, J. Kleinberg, and E. Tardos. Influential nodes in a diffusion model for social networks. In Proc. 32nd International Colloquium on Automata, Languages and Programming (ICALP), 2005.
9. Thomas M. Liggett. Interacting particle systems, volume 276 of Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences]. Springer-Verlag, New York, 1985.
10. Thomas M. Liggett. Stochastic interacting systems: contact, voter and exclusion processes, volume 324 of Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences]. Springer-Verlag, Berlin, 1999.
11. T. Lindvall. Lectures on the Coupling Method. Wiley, New York, 1992.
12. M. Morris, editor. Network Epidemiology. Oxford University Press, 2004.
13. G. Nemhauser and L. Wolsey. Integer and Combinatorial Optimization. John Wiley, 1988.
14. S. Wasserman and K. Faust. Social Network Analysis. Cambridge University Press, 1994.