Skip to main content
SpringerLink
Log in

RLIM: representation learning method for influence maximization in social networks

  • Original Article
  • Published:
International Journal of Machine Learning and Cybernetics Aims and scope Submit manuscript

Abstract

A core issue in influence propagation is influence maximization, which aims to find a set of nodes that maximize influence spread by adopting a specific information diffusion model. The limitation of the existing algorithms is they excessively depend on the information diffusion model and randomly set the propagation ability. Therefore, most algorithms are difficult to apply in large-scale social networks. A method to solve the problem is neural network architecture. Based on the architecture, the paper proposes Representation Learning for Influence Maximization (RLIM) algorithm. The algorithm consists of three main parts: the influence cascade of each source node is the premise; the multi-task deep learning neural network to classify influenced nodes and predict propagation ability is the fundamental bridge; the prediction model applying to the influence maximization problem by the greedy strategy is the purpose. Furthermore, the experimental results show that the RLIM algorithm has greater influence spread than the state-of-the-art algorithms in different online social network datasets, and the information diffusion is more accurate.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

References

  1. Vega L, Mendez-Vazquez A, López-Cuevas A (2021) Probabilistic reasoning system for social influence analysis in online social networks. Soc Netw Anal Min 11(1):1–20

    Article  Google Scholar 

  2. Coscia Michele (2021) Noise corrected sampling of online social networks. ACM Trans Knowl Discov Data 15(2):1–21. https://doi.org/10.1145/3434749

    Article  Google Scholar 

  3. Chen T, Liu B, Liu W, Fang Q, Yuan J, Wu W (2020) A random algorithm for profit maximization in online social networks. Theoret Comput Sci 803:36–47

    Article  MathSciNet  Google Scholar 

  4. Güney E, Leitner M, Ruthmair M, Sinnl M (2021) Large-scale influence maximization via maximal covering location. Eur J Operat Res 289:144

    Article  MathSciNet  Google Scholar 

  5. Chen SJ, Chen WK, Dai YH, Yuan JH, Zhang HS (2021) Efficient presolving methods for influence maximization problem in social networks. arXiv:2101.00393

  6. Kempe D, Kleinberg J, Tardos É (2003) 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

  7. Leskovec J, Krause A, Guestrin, C, Faloutsos, C, Glance NS (2007) Cost-effective outbreak detection in networks. In: Proceedings of the 13th ACM SIGKDD international conference on knowledge discovery and data mining, San Jose, California, USA, August 12–15, 2007. ACM

  8. Goyal A, Lu W, Lakshmanan LVS (2011) CELF++: optimizing the greedy algorithm for influence maximization in social networks. In: Proceedings of the 20th international conference companion on World wide web (WWW ’11). Association for Computing Machinery, New York, NY, USA, pp 47–48. https://doi.org/10.1145/1963192.1963217

  9. Galhotra S, Arora A, Roy S (2016) Holistic influence maximization: Combining scalability and efficiency with opinion-aware models. In: Proceedings of the 2016 international conference on management of data, pp 743–758

  10. Peng S, Wang G, Xie D (2017) Social influence analysis in social networking big data: opportunities and challenges. IEEE Network 31(1):11–17

    Article  Google Scholar 

  11. Pal SK, Kundu S, Murthy CA (2014) Centrality measures, upper bound, and influence maximization in large scale directed social networks. Fundamenta Informaticae 130(3):317–342

    Article  MathSciNet  Google Scholar 

  12. Wang F, Li J, Jiang W, Wang G (2017) Temporal topic-based multi-dimensional social influence evaluation in online social networks. Wirel Pers Commun 95(3):2143–2171

    Article  Google Scholar 

  13. Deng X, Dou Y, Lv T, Nguyen QVH (2017) A novel centrality cascading based edge parameter evaluation method for robust influence maximization. IEEE Access 5:22119–22131

    Article  Google Scholar 

  14. Saito K, Nakano R, Kimura M (2008) Prediction of information diffusion probabilities for independent cascade model. Springer, Berlin, Heidelberg

    Book  Google Scholar 

  15. Cao T, Wu X, Hu TX, Wang S (2011) Active learning of model parameters for influence maximization. In: Joint European conference on machine learning and knowledge discovery in databases. Springer, Berlin, Heidelberg, pp 280–295

  16. Goyal A, Bonchi F, Lakshmanan L (2011) A data-based approach to social influence maximization. Proc VLDB Endow 5(1):73–84

    Article  Google Scholar 

  17. Özdenizci O, Eldeeb S, Demir A, Erdoğmuş D, Akçakaya M (2021) EEG-based texture roughness classification in active tactile exploration with invariant representation learning networks. Biomed Signal Process Control 67:102507

    Article  Google Scholar 

  18. Sriram A, Muckley M, Sinha K, Shamout F, Pineau J, Geras KJ, Azour L, Aphinyanaphongs Y, Yakubova N, Moore W (2021) Covid-19 prognosis via self-supervised representation learning and multi-image prediction. arXiv:2101.04909

  19. Mandal RK, Anand N, Sahu N, Kale P (2020) PV system fault classification using SVM accelerated by dimension reduction using PCA. In: 2020 IEEE 9th power india international conference (PIICON). IEEE, pp 1–6

  20. Oral C, Sezgin H (2013) Effects of dimension reduction in mammograms classification. In: International conference on electrical & electronics engineering. IEEE, pp 630–633

  21. Wang J, Cherian A (2019) Discriminative video representation learning using support vector classifiers. IEEE Trans Pattern Anal Mach Intell 43(2):420–433

    Article  Google Scholar 

  22. Goyal P, Benner P (2021) LQResNet: a deep neural network architecture for learning dynamic processes. arXiv:2103.02249

  23. Urda D, Veredas FJ, González-Enrique J, Ruiz-Aguilar JJ, Jerez JM, Turias IJ (2021) Deep neural networks architecture driven by problem-specific information. Neural Comput Appl 33(15):9403–9423

    Article  Google Scholar 

  24. Picone RA, Webb D, Obierefu F, Lentz J (2021). New methods for metastimuli: architecture, embeddings, and neural network optimization. In: International conference on human-computer interaction. Springer, Cham, pp 288–304

  25. Adineh M, Nouri M (2019) High quality degree based heuristics for the influence maximization problem. arxiv:1904.12164

  26. Guille A, Hacid H, Favre C, Zighed DA (2013) Information diffusion in online social networks. Indiana University, Bloomington

    Google Scholar 

  27. Saito K, Kimura M, Ohara K, Motoda H (2010) Selecting information diffusion models over social networks for behavioral analysis. In: Joint european conference on machine learning and knowledge discovery in databases. Springer, Berlin, Heidelberg, pp 180–195

  28. Bourigault S, Lamprier S, Gallinari P (2016) Representation learning for information diffusion through social networks: an embedded cascade model. In: Proceedings of the ninth ACM international conference on web search and data mining. Association for Computing Machinery, New York, NY, USA

  29. Tang, Y., Shi, Y., & Xiao, X. (2015, May). Influence maximization in near-linear time: A martingale approach. In: Proceedings of the 2015 ACM SIGMOD international conference on management of data, pp 1539–1554

  30. Sivaganesan D (2021) Novel influence maximization algorithm for social network behavior management. J ISMAC 3(01):60–68

    Article  Google Scholar 

  31. Gong Y, Liu S, Bai Y (2021) Efficient parallel computing on the game theory-aware robust influence maximization problem. Knowl-Based Syst 220:106942

    Article  Google Scholar 

  32. Duan X, Qiu L, Sun C, Shi Q (2022) Multi-hop analysis method for rich-club phenomenon of influence maximization in social networks. Appl Intell 52(8):8721–8734

    Article  Google Scholar 

  33. Wang W, Yin H, Du X, Hua W, Li Y, Nguyen QVH (2019) Online user representation learning across heterogeneous social networks. In: Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval, pp 545–554

  34. Yin H, Wang Q, Zheng K, Li Z, Yang J, Zhou X (2019) Social influence-based group representation learning for group recommendation. In: 2019 IEEE 35th International Conference on Data Engineering (ICDE). IEEE, pp 566–577

  35. Chen J, Zhong M, Li J, Wang D, Tu H (2021) Effective deep attributed network representation learning with topology adapted smoothing. IEEE Trans Cybern 52(7):5935–5946

    Article  Google Scholar 

  36. Perozzi B, Al-Rfou R, Skiena S (2014) Deepwalk: online learning of social representations. In: Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining, pp 701–710

  37. Mikolov T, Chen K, Corrado G, Dean J (2013) Efficient estimation of word representations in vector space. arXiv:1301.3781

  38. Grover A, Leskovec J (2016) Node2vec: scalable feature learning for networks. The 22nd ACM SIGKDD International Conference

  39. Kumhar SH, Kirmani MM, Sheetlani J, Hassan M (2021) Word embedding generation for urdu language using word2vec model. Mater Today Proc. https://doi.org/10.1016/j.matpr.2020.11.766

    Article  Google Scholar 

  40. Jian T, Meng Q, Wang M, Ming Z, Mei Q (2015) LINE: large-scale information network embedding. International World Wide Web Conferences Steering Committee

  41. Feng S, Cong G, Khan A, Li X, Chee YM (2018) Inf2vec: latent representation model for social influence embedding. 2018 IEEE 34th International Conference on Data Engineering (ICDE). IEEE

  42. Panagopoulos G, Vazirgiannis M, Fragkiskos DM (2019) Influence maximization via representation learning. arXiv:1904.08804

  43. http://www.datatang.com/data/13785.html. Accessed 20 Feb 2021

  44. https://www.isi.edu/~lerman/downloads/digg2009.html. Accessed 15 Dec 2020

  45. https://www.aminer.cn/influencelocality. Accessed 5 Jan 2021

  46. https://www.microsoft.com/en-us/research/project/microsoft-academic-graph/. Accessed 12 Mar 2021

Download references

Acknowledgements

The whole author first thanks every reviewer who provided valuable comments and feedback. Second, we thank the researchers Xiangbo Tian, Jianyi Zhang, Yuying Liu who provided guidance for the writing of the paper. Finally, the author would like to thank Qiang Shi, the researcher who collected the data for the experiment.

Author information

Authors and Affiliations

  1. College of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, 266590, China

    Chengai Sun, Xiuliang Duan, Liqing Qiu & Tengteng Li

  2. College of Mechanical and Electronic Engineering, Shandong University of Science and Technology, Qingdao, 266590, China

    Qiang Shi

Authors
  1. Chengai Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiuliang Duan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Liqing Qiu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Qiang Shi
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Tengteng Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Liqing Qiu.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Sun, C., Duan, X., Qiu, L. et al. RLIM: representation learning method for influence maximization in social networks. Int. J. Mach. Learn. & Cyber. 13, 3425–3440 (2022). https://doi.org/10.1007/s13042-022-01605-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s13042-022-01605-8

Keywords

Search

Navigation