Advertisement

Interaction-Aware Influence Maximization in Social Networks

  • Shuyang GuEmail author
  • Chuangen Gao
  • Weili Wu
Chapter
Part of the Springer Optimization and Its Applications book series (SOIA, volume 147)

Abstract

Influence maximization problem is among the most important topics in the area of social networking, it has attracted a lot of research work. Recently, the influence maximization problem has been extended to practical scenarios. In this chapter, we present one cutting-edge problem named interaction-aware influence maximization, which involves nonsubmodular optimization.

References

  1. 1.
    Alon, N., Awerbuch, B., Azar, Y.: The online set cover problem. In: Proceedings of the Thirty-Fifth Annual ACM Symposium on Theory of Computing, pp.100–105. ACM, New York (2003)Google Scholar
  2. 2.
    Bharathi, S., Kempe, D., Salek, M.: Competitive influence maximization in social networks. In: International Workshop on Web and Internet Economics, pp. 306–311. Springer, Berlin (2007)Google Scholar
  3. 3.
    Chen, W., Wang, Y., Yang, S.: Efficient influence maximization in social networks. In: Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 199–208. ACM, New York (2009)Google Scholar
  4. 4.
    Chen, W., Wang, C., Wang, Y.: Scalable influence maximization for prevalent viral marketing in large-scale social networks. In: Proceedings of the 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 1029–1038. ACM, New York (2010)Google Scholar
  5. 5.
    Chen, W., Collins, A., Cummings, R., Ke, T., Liu, Z., Rincon, D., Sun, X., Wang, Y., Wei, W., Yuan, Y.: Influence maximization in social networks when negative opinions may emerge and propagate. In: Proceedings of the 2011 SIAM International Conference on Data Mining, pp. 379–390. SIAM, Philadelphia (2011)Google Scholar
  6. 6.
    Chen, S., Fan, J., Li, G., Feng, J., Tan, K.-L., Tang, J.: Online topic-aware influence maximization. Proc. VLDB Endowment 8(6), 666–677 (2015)CrossRefGoogle Scholar
  7. 7.
    Domingos, P., Richardson, M.: Mining the network value of customers. In: Proceedings of the Seventh ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 57–66. ACM, New York (2001)Google Scholar
  8. 8.
    Goyal, A., Lu, W., Lakshmanan, L.V.S.: Celf++: optimizing the greedy algorithm for influence maximization in social networks. In: Proceedings of the 20th International Conference Companion on World Wide Web, pp. 47–48. ACM, New York (2011)Google Scholar
  9. 9.
    Han, M., Li, J., Cai, Z., Han, Q.: Privacy reserved influence maximization in gps-enabled cyber-physical and online social networks. In: 2016 IEEE International Conferences on Big Data and Cloud Computing (BDCloud), Social Computing and Networking (SocialCom), Sustainable Computing and Communications (SustainCom)(BDCloud-SocialCom-SustainCom), pp. 284–292. IEEE, Piscataway (2016)Google Scholar
  10. 10.
    Kempe, D., Kleinberg, J., Tardos, É.: Maximizing the spread of influence through a social network. In: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 137–146. ACM, New York (2003)Google Scholar
  11. 11.
    Leskovec, J., Krause, A., Guestrin, C., Faloutsos, C., VanBriesen, J., Glance, N.: Cost-effective outbreak detection in networks. In: Proceedings of the 13th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 420–429. ACM, New York (2007)Google Scholar
  12. 12.
    Li, Y., Zhang, D., Tan, K.-L.: Real-time targeted influence maximization for online advertisements. Proc. VLDB Endowment 8(10), 1070–1081 (2015)CrossRefGoogle Scholar
  13. 13.
    Narasimhan, M., Bilmes, J.A.: A submodular-supermodular procedure with applications to discriminative structure learning (2012). Preprint. arXiv:1207.1404Google Scholar
  14. 14.
    Nemhauser, G.L., Wolsey, L.A., Fisher, M.L.: An analysis of approximations for maximizing submodular set functions—I. Math. Program. 14(1), 265–294 (1978)MathSciNetCrossRefGoogle Scholar
  15. 15.
    Richardson, M., Domingos, P.: Mining knowledge-sharing sites for viral marketing. In: Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 61–70. ACM, New York (2002)Google Scholar
  16. 16.
    Thai, M.T., Pardalos, P.M.: Handbook of Optimization in Complex Networks. Springer, New York (2012)zbMATHGoogle Scholar
  17. 17.
    Wang, Z., Yang, Y., Pei, J., Chu, L., Chen, E.: Activity maximization by effective information diffusion in social networks. IEEE Trans. Knowl. Data Eng. 29(11), 2374–2387 (2017)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Department of Computer ScienceThe University of Texas at DallasRichardsonUSA
  2. 2.School of Computer Science and Technology, Shandong UniversityJinanChina

Personalised recommendations