Influence Maximization in Social Networks : A Literature Review

Authors

  • Dr. Anupam Bhatia  Chair Person, D.C.S.A, C.R.S.U, Jind, Haryana, India
  • Ms. Sneha  Research Scholar, D.C.S.A, C.R.S.U, Jind, Haryana, India

Keywords:

Location Based Social Networks, Influence Maximization, Big Data Analysis, Diffusion Models

Abstract

The main aim of Influence Maximization (IM) in a given social network aims is to find set of seeds of group of users or individuals who are responsible for maximum information diffusion or dissemination of information, opinion or ideas. Since decades, Influence Maximization remained an active area of research specifically in analysing Social Networks. Due to the practical and potential importance of this problem, it has been studied in different variations and above if various states of art algorithms and methodologies have been proposed. This paper introduces literature review of various existing and ongoing works in and around IM problem in Large Scale Social Networks (LSSN) focusing on location property. This will help the researchers to understand the existing work on design, methods and algorithms adopted so far.

References

  1. 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.
  2. J. Goldenberg, B. Libai, E. Muller, ”Talk of the network: a complex system look at the underlying process of word-of- mouth” Mark Lett 2001;12(3):211-23
  3. M. Granovetter,”Threshold models of collective behavior”. The American Journal of Sociology, vol.83(6),pp.1420- 43(1978)
  4. Kempe, D., Kleinberg, J., Tardos, 'E,”Maximizing the spread of influence through a social network”, In proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2003, pp. 137–146. ACM, New York, NY, USA (2003)
  5. Kimura, Masahiro, Kazumi Saito. "Tractable models for information diffusion in social networks" In European conference on principles of data mining and knowledge discovery. Springer, Berlin, Heidelberg, 2006.
  6. J. Leskovec, A. Krause, C. Guestrin, C. Faloutsos, J. VanBriesen, N. Glance,” Cost-effective Outbreak Detection in Networks”, KDD’07, San Jose, California, USA(2007)
  7. Wei Chen, Yajun Wang, Siyu Yang,” Efficient Influence Maximization in Social Networks” in KDD’09, Paris, France. ACM 978-1-60558-495-9/09/06(2009)
  8. W. Chen,Y. Wang,S. Yang,” Efficient Influence Maximization in Social Networks”, in proceedings of the 15th ACM SIGKDD International Conference,pp.199-208.ACM,Paris(2009)
  9. N. Li and G. Chen, "Analysis of a Location-Based Social Network," 2009 International Conference on Computational Science and Engineering, Vancouver, BC, 2009, pp. 263-270.
  10. Wei Chen,Chi Wang,Yajun Wang,” 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, July 2010,pp. 1029–1038 https://doi.org/10.1145/1835804.1835934
  11. W. Chen, Y. Yuan and L. Zhang, "Scalable Influence Maximization in Social Networks under the Linear Threshold Model," 2010 IEEE
  12. International Conference on Data Mining, Sydney, NSW, 2010, pp. 88-97.
  13. Yu Wang, Gao Cong, Guojie Song, and Kunqing Xie. 2010. Community-based greedy algorithm for  mining top-K influential  nodes  in mobile social networks. In Proceedings of the 16th ACM SIGKDD  international conference on Knowledge discovery and data mining (KDD ’10). Association for Computing Machinery, New York, NY, USA, 1039– 1048. DOI:https://doi.org/10.1145/1835804.1835 935
  14. F.Bonchi, C. Castillo,A. Gionis, A. Jaimes,”Social network analysis and mining for business applications”, ACM Trans. Intell. Syst. Technol. 2, 3, Article
  15. 22 (April 2011), 37 pages. DOI=10.1145/1961189.1961194 http://doi.acm.org/10.1145/1961189.19611 94
  16. Amit Goyal, Wei Lu, Laks V.S. Lakshmanan,” CELF++: Optimizing the Greedy Algorithm for Influence Maximization in Social Networks”, WWW 2011, March 28–April 1, 2011, Hyderabad, India. ACM 978-1-4503-0637- 9/11/03.
  17. Narayanam, Ramasuri, and Yadati Narahari. "A Shapley Value-Based Approach to Discover Influential Nodes in Social Networks", IEEE Transactions on Automation Science and Engineering, 2011
  18. Chi Wang, Wei Chen, Yajun Wang. "Scalable influence maximization for independent cascade model in large-scale social networks", Data Mining and Knowledge Discovery, 2012
  19. M. Angelaccio, A. Basili, B. Buttarazzi, W. Liguori,” Using Geo-Business Intelligence to Improve Quality of Life” in IEEE 2012
  20. S. Cheng, H. Shen, J. Huang, G. Zhang, X. Cheng,” StaticGreedy: solving the scalability-accuracy dilemma in influence maximization”, In Proceedings of the 22nd ACM international conference on Information & Knowledge Management (CIKM ’13). Association for Computing Machinery, New York, NY, USA, 509–518. DOI:https://doi.org/10.1145/2505515.2505 541
  21. Zhou S., Yue, K., Fang, Q., Zhu, Y., & Liu, W. (2014, May). An efficient algorithm for influence maximization under linear threshold model. In The 26th Chinese Control and Decision Conference (2014 CCDC) (pp. 5352-5357). IEEE.
  22. G. Li, S. Chen, J. Feng, K. Tan, W. Li, “Efficient location-aware influence maximization”, in proceedings of the ACM SIGMOD International Conference on Management of Data, ACM, 2014.
  23. J. Hu, K.. Meng, X. Chen, C. Lin, J. Huang,” Analysis of Influence Maximization in Large-Scale Social Networks” Performance Evaluation Review, Vol. 41, No. 4, March 2014,pp.78-81
  24. Li, Dong, Zhi-Ming Xu, Nilanjan Chakraborty, Anika Gupta, Katia Sycara, and Sheng Li. "Polarity Related Influence Maximization in Signed Social Networks", PLoS ONE, 2014
  25. Tao Zhou, Jiuxin Cao, Bo Liu, Shuai Xu, Ziqing Zhu, Junzhou Luo,” Location- Based Influence Maximization in Social Networks”, in CIKM’15, October 19–23, 2015, Melbourne, VIC, Australia. ACM. ISBN 978-1-4503-3794-6/15/10
  26. Gong, Maoguo & Yan, Jianan & Shen, Bo & Lijia, Ma & Cai, Qing. (2016). Influence Maximization in Social Networks Based on Discrete Particle Swarm Optimization. Information Sciences. 367. 10.1016/j.ins.2016.07.012.
  27. Muhammad Aamir Saleem, Rohit Kumar, Toon Calders, Xike Xie, Torben Bach Pedersen. "Location Influence in Location-based Social Networks", Proceedings of the Tenth ACM International Conference on Web Search and Data Mining - WSDM '17, 2017
  28. Z.Zhang, X. Zhao, G. Wang, X. Bi,” Multi-location Influence Maximization in Location-Based Social Networks” in Springer Nature Switzerland AG 2018 L.
  29. H. U and H. Xie (Eds.): APWeb-WAIM 2018, LNCS 11268, pp. 336–351, 2018. https://doi.org/10.1007/978-3-030-01298- 4_28
  30. Yun-Yong Ko, Kyung-Jae Cho, Sang- Wook Kim,”Efficient and Effective Influence Maximization in Social Networks: A Hybrid Approach”, Information Sciences(2018), doi:10.1016/j.ins.2018.07.003
  31. S. Su, X. Li, X. Cheng, C. Sun, “Location-aware targeted influence maximization in social networks”, in J. Assoc. Inf. Sci. Technol. 69 (2) (2018) 229–241.
  32. Zhu, Jinghua, Zhang, Li "Negative Influence Maximization in Social Networks." International Conference of Pioneering Computer Scientists, Engineers and Educators. Springer, Singapore, 2018.
  33. Xiao Li, Xiang Cheng, Sen Su, Chenna Sun, “Community-based seeds selection algorithm for location aware influence maximization", Neurocomputing, 2018
  34. Sancheng Peng, Yongmei Zhou, Lihong Cao, Shui Yu, Jianwei Niu, Weijia Jia. "Influence analysis in social networks: A survey", Journal of Network and Computer Applications, 2018
  35. Kan Li, Lin Zhang, Heyan Huang. "Social Influence Analysis: Models, Methods, and Evaluation", Engineering, 2018
  36. Suman Banerjee, Mamata Jenamani, Dilip Kumar Pratihar. "ComBIM: A community-based solution approach for the Budgeted Influence Maximization Problem", Expert Systems with Applications, 2019
  37. S.T. Hasson, E. Akeel,” Influence Maximization Problem Approach to Model Social Networks ” in International Conference on Advanced Science and Engineering (ICOASE), University of Zakho, Duhok Polytechnic University, Kurdistan Region,pp.135-140(2019)
  38. M. Hosseinpour, M.R. Malek, C. Claramunt,”Socio-Spatial Influence Maximization in Location-Based Social Networks”, Elsevier 0167-739. DOI: 10.1016/j.future.2019.06.024

IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology

Downloads

Published

2019-06-10

Issue

Volume 5, Issue 3, May-June-2019

Section

Research Articles

License

Copyright (c) IJSRCSEIT

Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.

How to Cite

[1]
Dr. Anupam Bhatia, Ms. Sneha, " Influence Maximization in Social Networks : A Literature Review, IInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology(IJSRCSEIT), ISSN : 2456-3307, Volume 5, Issue 3, pp.669-679, May-June-2019.