Robust influence maximization

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

Volumn 13-17-August-2016, Issue , 2016, Pages 795-804

  Chen, Wei ^a   Lin, Tian ^b   Tan, Zihan ^b   Zhao, Mingfei ^b   Zhou, Xuren ^c  

^a MICROSOFT RESEARCH   (United States)

^b TSINGHUA UNIVERSITY   (China)

^c HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

Influence maximization; Information diffusion; Robust optimization; Social networks

Indexed keywords

DATA MINING; OPTIMIZATION; SOCIAL NETWORKING (ONLINE);

ADAPTIVE SAMPLING METHODS; INFLUENCE MAXIMIZATIONS; INFORMATION CASCADES; INFORMATION DIFFUSION; PARAMETER ESTIMATE; PARAMETER UNCERTAINTY; PROBABILITY ESTIMATE; ROBUST OPTIMIZATION;

UNCERTAINTY ANALYSIS;

EID: 84984973515     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2939672.2939745     Document Type: Conference Paper

References (28)

1. A. Badanidiyuru, R. Kleinberg, and A. Slivkins. Bandits with knapsacks. In FOCS 2013.
2. N. Barbieri, F. Bonchi, and G. Manco. Topic-aware social inuence propagation models. Knowledge and information systems, 37(3):555-584, 2013.
3. A. Ben-Tal and A. Nemirovski. Robust optimization-methodology and applications. Mathematical Programming, 92(3):453-480, 2002.
4. C. Borgs, M. Brautbar, J. T. Chayes, and B. Lucier. Maximizing social inuence in nearly optimal time. In SODA 2014.
5. S. Bubeck, R. Munos, and G. Stoltz. Pure exploration in finitely-armed and continuous-armed bandits. Theoretical Computer Science, 412:1832-1852, 2011.
6. C. Budak, D. Agrawal, and A. El Abbadi. Limiting the spread of misinformation in social networks. In WWW 2011.
7. S. Chen, T. Lin, I. King, M. R. Lyu, and W. Chen. Combinatorial pure exploration of multi-armed bandits. In NIPS 2014.
8. W. Chen, L. V. Lakshmanan, and C. Castillo. Information and inuence propagation in social networks. Synthesis Lectures on Data Management, 5(4):1-177, 2013.
9. W. Chen, T. Lin, Z. Tan, M. Zhao, and X. Zhou. Robust inuence maximization. CoRR, abs/1601. 06551, 2016.
10. W. Chen, C. Wang, and Y. Wang. Scalable inuence maximization for prevalent viral marketing in large-scale social networks. In KDD 2010.
11. W. Chen, Y. Wang, and S. Yang. Effcient inuence maximization in social networks. In KDD 2009.
12. W. Chen, Y. Wang, and Y. Yuan. Combinatorial multi-armed bandit and its extension to probabilistically triggered arms. CoRR, abs/1407. 8339, 2014.
13. P. Domingos and M. Richardson. Mining the network value of customers. In KDD 2001.
14. U. Feige. A threshold of ln n for approximating set cover. Journal of the ACM (JACM), 45(4):634-652, 1998.
15. A. Goyal, F. Bonchi, and L. V. Lakshmanan. Learning inuence probabilities in social networks. In WSDM 2010.
16. A. Goyal, W. Lu, and L. V. Lakshmanan. Celf++: optimizing the greedy algorithm for inuence maximization in social networks. In WWW 2011.
17. X. He and D. Kempe. Robust inuence maximization. In KDD 2016.
18. X. He and D. Kempe. Stability of Inuence Maximization. ArXiv e-prints, Jan. 2015.
19. D. Kempe, J. Kleinberg, and e. Tardos. Maximizing the spread of inuence through a social network. In KDD 2003.
20. A. Krause, H. B. McMahon, C. Guestrin, and A. Gupta. Robust submodular observation selection. JMLR, 9:2761-2801, 2008.
21. S. Lei, S. Maniu, L. Mo, R. Cheng, and P. Senellart. Online inuence maximization. In KDD 2015.
22. J. Leskovec, A. Krause, C. Guestrin, C. Faloutsos, J. VanBriesen, and N. Glance. Cost-effective outbreak detection in networks. In KDD 2007.
23. W. Lu, W. Chen, and L. V. Lakshmanan. From competition to complementarity: comparative inuence diffusion and maximization. In VLDB 2015.
24. P. Netrapalli and S. Sanghavi. Learning the graph of epidemic cascades. In SIGMETRICS 2012.
25. M. G. Rodriguez, D. Balduzzi, and B. Scholkopf. Uncovering the temporal dynamics of diffusion networks. In ICML 2011.
26. K. Saito, R. Nakano, and M. Kimura. Prediction of information diffusion probabilities for independent cascade model. In Knowledge-Based Intelligent Information and Engineering Systems, pages 67-75. Springer, 2008.
27. J. Tang, J. Sun, C. Wang, and Z. Yang. Social inuence analysis in large-scale networks. In KDD 2009.
28. Y. Tang, X. Xiao, and Y. Shi. Inuence maximization: near-optimal time complexity meets practical Effciency. In SIGMOD 2014.