Skip to main content
SpringerLink
Log in

Evolution and Challenges in Seed-Set Selection Techniques for Influence Maximization in Online Social Networks

  • Conference paper
  • First Online:
Smart Trends in Computing and Communications (SmartCom 2023)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 650))

Abstract

Today, with the current shift being witnessed from ways of traditional marketing to spreading the product reach through social media, it becomes necessary to find the most suitable strategy to opt for influence maximization. This decision has been challenging due to certain factors which the traditional algorithms did not consider. Dynamic nature of user behaviour, enlargement of network over time, missing most common scenario where users are part of more than one network and the role of common nodes are some of these challenges. Thus, the solutions need to work in this direction as well. Many literatures have given algorithms and approaches keeping these considerations as well. In this paper, we have discussed many such challenges and approaches that researchers have devised over time.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Li H, Zhang R, Zhao Z, Yuan Y (2019) An efficient influence maximization algorithm based on clique in Social Networks. IEEE Access 7:141083–141093. https://doi.org/10.1109/access.2019.2943412

    Article  Google Scholar 

  2. Ali K, Wang C-Y, Yeh M-Y, Chen Y-S (2020) Addressing competitive influence maximization on unknown social network with deep reinforcement learning. In: 2020 IEEE/ACM international conference on advances in social networks analysis and mining (ASONAM). https://doi.org/10.1109/asonam49781.2020.9381471

  3. Keikha MM, Rahgozar M, Asadpour M, Abdollahi MF (2020) Influence maximization across heterogeneous interconnected networks based on Deep Learning. Expert Syst Appl 140:112905. https://doi.org/10.1016/j.eswa.2019.112905

    Article  Google Scholar 

  4. Singh SS, Singh K, Kumar A, Biswas B (2019) Aco-im: maximizing influence in social networks using ant colony optimization. Soft Comput 24:10181–10203. https://doi.org/10.1007/s00500-019-04533-y

    Article  Google Scholar 

  5. Kamarthi H, Vijayan P, Bryan W, et al (2019) Learning policies for social network discovery with reinforcement learning. http://arxiv.org/abs/1907.11625

  6. Singh SS, Kumar A, Singh K, Biswas B (2019) C2IM: community based context-aware influence maximization in social networks. Physica A 514:796–818. https://doi.org/10.1016/j.physa.2018.09.142

    Article  MathSciNet  Google Scholar 

  7. Li H, Xu M, Bhowmick SS et al (2019) DISCO: influence maximization meets network embedding and deep learning. http://arxiv.org/abs/1906.07378

  8. Wu L, Zhang Q, Chen C-H et al (2020) Deep learning techniques for community detection in social networks. IEEE Access 8:96016–96026. https://doi.org/10.1109/access.2020.2996001

    Article  Google Scholar 

  9. Cuomo S, Colecchia G, Piccialli F, Maiorano F (2018) Traditional and deep learning approaches to information and influence propagation in social networks. In: 2018 14th international conference on signal-image technology & internet-based systems (SITIS). https://doi.org/10.1109/sitis.2018.00079

  10. Zhu J, Ghosh S, Wu W (2019) Group influence maximization problem in social networks. IEEE Trans Comput Soc Syst 6:1156–1164. https://doi.org/10.1109/tcss.2019.2938575

    Article  Google Scholar 

  11. Chen M, Zheng QP, Boginski V, Pasiliao EL (2021) Influence Maximization in social media networks concerning dynamic user behaviors via reinforcement learning. Comput Soc Netw. https://doi.org/10.1186/s40649-021-00090-3

    Article  Google Scholar 

  12. Yu S, Li Y (2020) Maximizing social network influences based on user preferences. In: 2020 IEEE international conference on power, intelligent computing and systems (ICPICS). https://doi.org/10.1109/icpics50287.2020.9201986

  13. Zhang L, Li K (2022) Influence maximization based on snapshot prediction in dynamic online social networks. Mathematics 10:1341. https://doi.org/10.3390/math10081341

    Article  Google Scholar 

  14. Ko J, Lee K, Shin K, Park N (2020) Monstor: an inductive approach for estimating and maximizing influence over unseen networks. In: 2020 IEEE/ACM international conference on advances in social networks analysis and mining (ASONAM). https://doi.org/10.1109/asonam49781.2020.9381460

  15. Kempe D, Kleinberg J, Tardos É (2005) Influential nodes in a diffusion model for social networks. Autom Lang Program 1127–1138. https://doi.org/10.1007/11523468_91

  16. Shakeel N, Dwivedi RK (2022) A learning based influence maximization across multiple social networks. In: 2022 12th international conference on cloud computing, data science & engineering (Confluence). https://doi.org/10.1109/confluence52989.2022.9734145.

  17. Shakeel N, Dwivedi RK (2022) A survey on detection of cyberbullying in social media using Machine Learning Techniques. Intell. Commun. Technol. Virt. Mob. Netw. 323–340. https://doi.org/10.1007/978-981-19-1844-5_25

  18. Mishra S, Singh SS, Mishra S, Biswas B (2021) TCD2: Tree-based community detection in dynamic social networks. Expert Syst Appl 169:114493. https://doi.org/10.1016/j.eswa.2020.114493

    Article  Google Scholar 

  19. Sonia SK, Bajaj M (2023) DeepWalk based influence maximization (DWIM): influence maximization using deep learning. Intell Autom Soft Comput 35:1087–1101. https://doi.org/10.32604/iasc.2023.026134

    Article  Google Scholar 

  20. Vafaei N, Keyvanpour MR, Vahab Shojaedini S (2021) Influence Maximization in social media: network embedding for extracting structural feature vector. In: 2021 7th international conference on web research (ICWR). https://doi.org/10.1109/icwr51868.2021.9443150.

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology & Computer Applications, Madan Mohan Malaviya, University of Technology, Gorakhpur, India

    Shambhavi Mishra & Rajendra Kumar Dwivedi

Authors
  1. Shambhavi Mishra
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rajendra Kumar Dwivedi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shambhavi Mishra .

Editor information

Editors and Affiliations

  1. University of the Ryukyus, Nishihara, Japan

    Tomonobu Senjyu

  2. Khon Kaen University, Khon Kaen, Thailand

    Chakchai So-In

  3. Global Knowledge Research Foundation, Ahmedabad, India

    Amit Joshi

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Mishra, S., Dwivedi, R.K. (2023). Evolution and Challenges in Seed-Set Selection Techniques for Influence Maximization in Online Social Networks. In: Senjyu, T., So-In, C., Joshi, A. (eds) Smart Trends in Computing and Communications. SmartCom 2023. Lecture Notes in Networks and Systems, vol 650. Springer, Singapore. https://doi.org/10.1007/978-981-99-0838-7_22

Download citation

Publish with us

Policies and ethics

Search

Navigation