StaticGreedy: Solving the scalability-accuracy dilemma in influence maximization

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2013, Pages 509-518

  Cheng, Suqi ^a   Shen, Huawei ^a   Huang, Junming ^a   Zhang, Guoqing ^a   Cheng, Xueqi ^a  

^a INSTITUTE OF COMPUTING TECHNOLOGY   (China)

Author keywords

Greedy algorithm; Influence maximization; Scalability; Social networks; Viral marketing

Indexed keywords

COMPUTATIONAL EXPENSE; GREEDY ALGORITHMS; HIGH SCALABILITIES; INFLUENCE MAXIMIZATIONS; OBJECTIVE FUNCTIONS; ORDERS OF MAGNITUDE; SPREAD FUNCTIONS; VIRAL MARKETING;

COMMERCE; KNOWLEDGE MANAGEMENT; MARKETING; MONTE CARLO METHODS; SCALABILITY; SOCIAL NETWORKING (ONLINE);

HEURISTIC ALGORITHMS;

EID: 84889574435     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2505515.2505541     Document Type: Conference Paper

References (29)

1. P. Bao, H.-W. Shen, J. Huang, and X.-Q. Cheng. Popularity prediction in microblogging network: a case study on sina weibo. In WWW'13, pages 177-178, ACM, 2013.
2. S. Bharathi, D. Kempe, and M. Salek. Competitive influence maximization in social networks. In WINE'07, pages 306-311, Springer, 2007.
3. C. Budak, D. Agrawal, and A. El Abbadi. Limiting the spread of misinformation in social networks. In WWW'11, pages 665-674, ACM, 2011.
4. T. Carnes, C. Nagarajan, S. M. Wild, and A. van Zuylen. Maximizing influence in a competitive social network: a follower's perspective. In ICEC'07, pages 351-360, ACM, 2007.
5. W. Chen, C. Wang, and Y. Wang. Scalable influence maximization for prevalent viral marketing in large-scale social networks. In KDD'10, pages 1029-1038, ACM, 2010.
6. W. Chen, Y. Wang, and S. Yang. Efficient influence maximization in social networks. In KDD'09, pages 199-208, 2009.
7. W. Chen, Y. Yuan, and L. Zhang. Scalable influence maximization in social networks under the linear threshold model. In ICDM'10, pages 88-97, 2010.
8. P. Domingos and M. Richardson. Mining the network value of customers. In KDD'01, pages 57-66, ACM, 2001.
9. A. Goyal, W. Lu, and L. V. Lakshmanan. Celf++: optimizing the greedy algorithm for influence maximization in social networks. In WWW'11, pages 47-48, ACM, 2011.
10. X. He, G. Song, W. Chen, and Q. Jiang. Influence blocking maximization in social networks under the competitive linear threshold model. In SDM'12, pages 463-474. SIAM / Omnipress, 2012.
11. J. Huang, X.-Q. Cheng, J. Guo, H.-W. Shen, and K. Yang. Social recommendation with interpersonal influence. In ECAI'10, pages 601-606, IOS Press, 2010.
12. J. Huang, X.-Q. Cheng, H.-W. Shen, T. Zhou, and X. Jin. Exploring social influence via posterior effect of word-of-mouth recommendations. In WSDM'12, pages 573-582, ACM, 2012.
13. Q. Jiang, G. Song, C. Gao, Y. Wang, W. Si, and K. Xie. Simulated annealing based influence maximization in social networks. In AAAI'11, pages 127-132, Association for the Advancement of Artificial Intelligence, 2011.
14. D. Kempe, J. Kleinberg, and E. Tardos. Maximizing the spread of influence through a social network. In KDD'03, pages 137-146, ACM, 2003.
15. M. Kimura and K. Saito. Tractable models for information diffusion in social networks. In PKDD'06, pages 259-271, Springer-Verlag, 2006.
16. M. Kimura, K. Saito, R. Nakano, and H. Motoda. Extracting influential nodes on a social network for information diffusion. Data Mining and Knowledge Discovery, 20(1):70-97, 2010.
17. J. Leskovec, A. Krause, C. Guestrin, C. Faloutsos, J. VanBriesen, and N. Glance. Cost-effective outbreak detection in networks. In KDD'07, pages 420-429, ACM, 2007.
18. D. Li, X. Shuai, G. Sun, J. Tang, Y. Ding, and Z. Luo. Mining topic-level opinion influence in microblog. In CIKM'12, pages 1562-1566. ACM, 2012.
19. Z.-L. Luo, W.-D. Cai, Y.-J. Li, and D. Peng. A pagerank-based heuristic algorithm for influence maximization in the social network. LNEE, 157:485-490, 2012.
20. M. Mathioudakis, F. Bonchi, C. Castillo, A. Gionis, and A. Ukkonen. Sparsification of influence networks. In KDD'11, pages 529-537, ACM, 2011.
21. E. Mossel and S. Roch. On the submodularity of influence in social networks. In STOC'07, pages 128-134. ACM, 2007.
22. R. Narayanam and Y. Narahari. A shapley value-based approach to discover influential nodes in social networks. IEEE Transactions on Automation Science and Engineering, 8(1):130-147, 2011.
23. G. L. Nemhauser, L. A. Wolsey, and M. L. Fisher. An analysis of approximations for maximizing submodular set functions. Mathematical Programming, 14:265-294, 1978.
24. M. Richardson and P. Domingos. Mining knowledge-sharing sites for viral marketing. In KDD'02, pages 61-70, ACM, 2002.
25. S. Shirazipourazad, B. Bogard, H. Vachhani, A. Sen, and P. Horn. Influence propagation in adversarial setting: how to defeat competition with least amount of investment. In CIKM'12, pages 585-594. ACM, 2012.
26. R. M. Tripathy, A. Bagchi, and S. Mehta. A study of rumor control strategies on social networks. In CIKM'10, pages 1817-1820. ACM, 2010.
27. C. Wang, W. Chen, and Y. Wang. Scalable influence maximization for independent cascade model in large-scale social networks. Data Mining and Knowledge Discovery, 25(3):545-576, 2012.
28. Y. Wang, G. Cong, G. Song, and K. Xie. Community-based greedy algorithm for mining top-k influential nodes in mobile social networks. In KDD'10, pages 1039-1048, ACM, 2010.
29. M. Ye, X. Liu, and W.-C. Lee. Exploring social influence for recommendation: a generative model approach. In SIGIR'12, pages 671-680. ACM, 2012.