Influence maximization: Near-optimal time complexity meets practical efficiency

Proceedings of the ACM SIGMOD International Conference on Management of Data

Volumn , Issue , 2014, Pages 75-86

  Tang, Youze ^a   Xiao, Xiaokui ^a   Shi, Yanchen ^a  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Algorithms; Experimentation; Theory

Indexed keywords

ALGORITHMS; COMMERCE; DATA PROCESSING; EFFICIENCY;

APPROXIMATE SOLUTION; ASYMPTOTIC PERFORMANCE; CONSTANT FACTOR APPROXIMATION; EMPIRICAL EFFICIENCY; EXPERIMENTATION; INFLUENCE MAXIMIZATIONS; THEORETICAL GUARANTEES; THEORY;

APPROXIMATION ALGORITHMS;

EID: 84904282615     PISSN: 07308078     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2588555.2593670     Document Type: Conference Paper

References (25)

1. http://arxiv.org/abs/1404.0900.
2. http://an.kaist.ac.kr/traces/WWW2010.html.
3. S. Bharathi, D. Kempe, and M. Salek. Competitive influence maximization in social networks. In WINE, pages 306-311, 2007.
4. C. Borgs, M. Brautbar, J. Chayes, and B. Lucier. Maximizing social influence in nearly optimal time. In SODA, pages 946-957, 2014.
5. W. Chen, W. Lu, and N. Zhang. Time-critical influence maximization in social networks with time-delayed diffusion process. In AAAI, 2012.
6. W. Chen, C. Wang, and Y. Wang. Scalable influence maximization for prevalent viral marketing in large-scale social networks. In KDD, pages 1029-1038, 2010.
7. W. Chen, Y. Wang, and S. Yang. Efficient influence maximization in social networks. In KDD, pages 199-208, 2009.
8. W. Chen, Y. Yuan, and L. Zhang. Scalable influence maximization in social networks under the linear threshold model. In ICDM, pages 88-97, 2010.
9. P. Domingos and M. Richardson. Mining the network value of customers. In KDD, pages 57-66, 2001.
10. A. Goyal, F. Bonchi, and L. V. S. Lakshmanan. Learning influence probabilities in social networks. In WSDM, pages 241-250, 2010.
11. A. Goyal, F. Bonchi, and L. V. S. Lakshmanan. A data-based approach to social influence maximization. PVLDB, 5(1):73-84, 2011.
12. A. Goyal, W. Lu, and L. V. S. Lakshmanan. Celf++: optimizing the greedy algorithm for influence maximization in social networks. In WWW, pages 47-48, 2011.
13. A. Goyal, W. Lu, and L. V. S. Lakshmanan. Simpath: An efficient algorithm for influence maximization under the linear threshold model. In ICDM, pages 211-220, 2011.
14. M. Granovetter. Threshold models of collective behavior. American Journal of Sociology, 83(6):1420-1443, 1978.
15. E. M. J. Goldenberg, B. Libai. Talk of the network: A complex systems look at the underlying process of word-of-mouth. Marketing Letters, 12(3):211-223, 2001.
16. E. M. J. Goldenberg, B. Libai. Using complex systems analysis to advance marketing theory development. American Journal of Sociology, 9:1, 2001.
17. K. Jung, W. Heo, and W. Chen. Irie: Scalable and robust influence maximization in social networks. In ICDM, pages 918-923, 2012.
18. D. Kempe, J. M. Kleinberg, and É. Tardos. Maximizing the spread of influence through a social network. In KDD, pages 137-146, 2003.
19. D. Kempe, J. M. Kleinberg, and É. Tardos. Influential nodes in a diffusion model for social networks. In ICALP, pages 1127-1138, 2005.
20. J. Kim, S.-K. Kim, and H. Yu. Scalable and parallelizable processing of influence maximization for large-scale social networks. In ICDE, pages 266-277, 2013.
21. K. Kutzkov, A. Bifet, F. Bonchi, and A. Gionis. Strip: stream learning of influence probabilities. In KDD, pages 275-283, 2013.
22. J. Leskovec, A. Krause, C. Guestrin, C. Faloutsos, J. VanBriesen, and N. Glance. Cost-effective outbreak detection in networks. In KDD, pages 420-429, 2007.
23. Y. Li, W. Chen, Y. Wang, and Z.-L. Zhang. Influence diffusion dynamics and influence maximization in social networks with friend and foe relationships. In WSDM, pages 657-666, 2013.
24. W. Lu, F. Bonchi, A. Goyal, and L. V. S. Lakshmanan. The bang for the buck: fair competitive viral marketing from the host perspective. In KDD, pages 928-936, 2013.
25. R. Motwani and P. Raghavan. Randomized Algorithms. Cambridge University Press, 1995.