Efficient influence maximization in social networks

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn , Issue , 2009, Pages 199-207

  Chen, Wei ^a   Wang, Yajun ^a   Yang, Siyu ^b  

^a MICROSOFT RESEARCH ASIA   (China)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

Heuristic algorithms; Influence maximization; Social networks

Indexed keywords

CASCADE MODEL; GREEDY ALGORITHMS; GREEDY APPROXIMATION ALGORITHMS; INFLUENCE MAXIMIZATION; MAXIMIZATION PROBLEM; RUNNING TIME; SCALABLE SOLUTION; SOCIAL NETWORKS;

APPROXIMATION ALGORITHMS; EXPERIMENTS; HEURISTIC METHODS; OPTIMIZATION; PORTALS;

HEURISTIC ALGORITHMS;

EID: 70350643635     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1557019.1557047     Document Type: Conference Paper

References (10)

1. E. Cohen. Size-estimation framework with applications to transitive closure and reachability. J. Comput. Syst. Sci., 55(3):441-453, 1997.
2. D. Coppersmith and S. Winograd. Matrix multiplication via arithmetic progressions. J. Symb. Comput., 9(3):251-280, 1990.
3. P. Domingos and M. Richardson. Mining the network value of customers. In Proceedings of the 7th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pages 57-66, 2001.
4. M. Granovetter. Threshold models of collective behavior. American J. of Sociology, 83(6):1420-1443, 1978.
5. D. Kempe, J. M. Kleinberg, and É. Tardos. Maximizing the spread of influence through a social network. In Proceedings of the 9th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pages 137-146, 2003.
6. M. Kimura and K. Saito. Tractable models for information diffusion in social networks. In Proceedings of the 10th European Conference on Principles and Practice of Knowledge Discovery in Databases, pages 259-271, 2006.
7. J. Leskovec, A. Krause, C. Guestrin, C. Faloutsos, J. VanBriesen, and N. S. Glance. Cost-effective outbreak detection in networks. In Proceedings of the 13th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pages 420-429, 2007.
8. M. Richardson and P. Domingos. Mining knowledge-sharing sites for viral marketing. In Proceedings of the 8th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pages 61-70, 2002.
9. T. C. Schelling. Micromotives and Macrobehavior. Norton, 1978.
10. S. Wasserman and K. Faust. Social Network Analysis: Methods and Applications. Cambridge University Press, 1994.