Nothing Special   »   [go: up one dir, main page]

Skip to main content

Advertisement

Log in

A comprehensive survey of link prediction methods

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

Abstract

Link prediction aims to anticipate the probability of a future connection between two nodes in a given network based on their previous interactions and the network structure. Link prediction is a rapidly evolving field of research that has attracted interest from physicists and computer scientists. Over the years, numerous methods have been developed for link prediction, encompassing similarity-based indices, machine learning techniques, and more. While existing surveys have covered link prediction research until 2020, there has been a substantial surge in research activities in recent years, particularly between 2021 and 2023. This increased interest underscores the pressing need to comprehensively explore the latest advancements and approaches in link prediction. We analyse and present the most notable research from 2018 to 2023. Our goal is to offer a comprehensive overview of the recent developments in the field. Besides summarizing and presenting previous experimental results, our survey offers a comprehensive analysis highlighting the strengths and limitations of various link prediction methods.

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

Access this article

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

Data availability

Data sharing is not applicable to this article as no datasets were generated or analysed during the current study.

References

  1. Su Z, Zheng X, Ai J, Shen Y, Zhang X (2020) Link prediction in recommender systems based on vector similarity. Physica A 560:125154

  2. Vahidi Farashah M, Etebarian A, Azmi R, Ebrahimzadeh Dastjerdi R (2021) A hybrid recommender system based-on link prediction for movie baskets analysis. J Big Data 8:1–24

    Google Scholar 

  3. Su Z, Zheng X, Ai J, Shang L, Shen Y (2019) Link prediction in recommender systems with confidence measures. Chaos Inter J Nonlinear Sci 29(8):083133

    MathSciNet  Google Scholar 

  4. Abdolhosseini-Qomi AM, Yazdani N, Asadpour M (2020) Overlapping communities and the prediction of missing links in multiplex networks. Physica A 554:124650

    MathSciNet  Google Scholar 

  5. Daud NN, Ab Hamid SH, Saadoon M, Sahran F, Anuar NB (2020) Applications of link prediction in social networks: a review. J Netw Comput Appl 166:102716

    Google Scholar 

  6. Berlusconi G, Calderoni F, Parolini N, Verani M, Piccardi C (2016) Link prediction in criminal networks: a tool for criminal intelligence analysis. PLoS ONE 11(4):0154244

    Google Scholar 

  7. Lim M, Abdullah A, Jhanjhi N, Supramaniam M (2019) Hidden link prediction in criminal networks using the deep reinforcement learning technique. Computers 8(1):8

    Google Scholar 

  8. Alnumay W, Ghosh U, Chatterjee P (2019) A trust-based predictive model for mobile ad hoc network in internet of things. Sensors 19(6):1467

    Google Scholar 

  9. De Bacco C, Power EA, Larremore DB, Moore C (2017) Community detection, link prediction, and layer interdependence in multilayer networks. Phys Rev E 95(4):042317

    Google Scholar 

  10. Esslimani I, Brun A, Boyer A (2011) Densifying a behavioral recommender system by social networks link prediction methods. Soc Netw Anal Min 1(3):159–172

    Google Scholar 

  11. Huang Z, Zeng DD (2006) A link prediction approach to anomalous email detection. In 2006 IEEE International Conference on Systems, Man and Cybernetics, vol 2, pp 1131–1136. IEEE

  12. Nasiri E, Berahmand K, Rostami M, Dabiri M (2021) A novel link prediction algorithm for protein-protein interaction networks by attributed graph embedding. Comput Biol Med 137:104772

    Google Scholar 

  13. Cannistraci CV, Alanis-Lobato G, Ravasi T (2013) From link-prediction in brain connectomes and protein interactomes to the local-community-paradigm in complex networks. Sci Rep 3(1):1–14

    Google Scholar 

  14. Wang P, Xu B, Wu Y, Zhou X (2015) Link prediction in social networks: the state-of-the-art. Sci China Inf Sci 58(1):1–38

    Google Scholar 

  15. Martínez V, Berzal F, Cubero J-C (2016) A survey of link prediction in complex networks. ACM Comput Surv 49(4):1–33

    Google Scholar 

  16. Kumar A, Singh SS, Singh K, Biswas B (2020) Link prediction techniques, applications, and performance: a survey. Physica A 553:124289

    MathSciNet  Google Scholar 

  17. Lü L, Zhou T (2011) Link prediction in complex networks: a survey. Physica A 390(6):1150–1170

    Google Scholar 

  18. Wang T, He X-S, Zhou M-Y, Fu Z-Q (2017) Link prediction in evolving networks based on popularity of nodes. Sci Rep 7(1):7147

    Google Scholar 

  19. Zhang Z, Wen J, Sun L, Deng Q, Su S, Yao P (2017) Efficient incremental dynamic link prediction algorithms in social network. Knowl-Based Syst 132:226–235

    Google Scholar 

  20. Lei K, Qin M, Bai B, Zhang G, Yang M (2019) Gcn-gan: a non-linear temporal link prediction model for weighted dynamic networks. In: IEEE INFOCOM 2019-IEEE Conference on Computer Communications, pp 388–396. IEEE

  21. Singh AK, Lakshmanan K (2021) Pilhnb: popularity, interests, location used hidden naive bayesian-based model for link prediction in dynamic social networks. Neurocomputing 461:562–576

    Google Scholar 

  22. Bütün E, Kaya M, Alhajj R (2018) Extension of neighbor-based link prediction methods for directed, weighted and temporal social networks. Inf Sci 463:152–165

    MathSciNet  Google Scholar 

  23. Najari S, Salehi M, Ranjbar V, Jalili M (2019) Link prediction in multiplex networks based on interlayer similarity. Physica A 536:120978

    Google Scholar 

  24. Nasiri E, Berahmand K, Li Y (2021) A new link prediction in multiplex networks using topologically biased random walks. Chaos Solitons Fractals 151:111230

    Google Scholar 

  25. Ji S, Pan S, Cambria E, Marttinen P, Philip SY (2021) A survey on knowledge graphs: representation, acquisition, and applications. IEEE Trans Neural Netw Learn Syst 33(2):494–514

    MathSciNet  Google Scholar 

  26. Rossi A, Barbosa D, Firmani D, Matinata A, Merialdo P (2021) Knowledge graph embedding for link prediction: a comparative analysis. ACM Trans Knowl Discov Data 15(2):1–49

    Google Scholar 

  27. Tao Y, Li Y, Wu Z (2021) Temporal link prediction via reinforcement learning. In ICASSP 2021-2021 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), pp 3470–3474. IEEE

  28. Yuan W, He K, Guan D, Zhou L, Li C (2019) Graph kernel based link prediction for signed social networks. Inform Fusion 46:1–10

    Google Scholar 

  29. Mishra S, Singh SS, Kumar A, Biswas B (2022) Elp: link prediction in social networks based on ego network perspective. Physica A 605:128008

    Google Scholar 

  30. Chi K, Qu H, Yin G (2022) Link prediction for existing links in dynamic networks based on the attraction force. Chaos Solitons Fractals 159:112120

    Google Scholar 

  31. Giubilei R, Brutti P (2022) Supervised classification for link prediction in facebook ego networks with anonymized profile information. J Classif 5:1–24

    MathSciNet  Google Scholar 

  32. Shan N, Li L, Zhang Y, Bai S, Chen X (2020) Supervised link prediction in multiplex networks. Knowl-Based Syst 203:106168

    Google Scholar 

  33. Karimi F, Lotfi S, Izadkhah H (2021) Community-guided link prediction in multiplex networks. J Informet 15(4):101178

    Google Scholar 

  34. Yang Y, Wang L, Liu D (2022) Anchor link prediction across social networks based on multiple consistency. Knowl-Based Syst 257:109939

    Google Scholar 

  35. Mishra S, Singh SS, Kumar A, Biswas B (2022) Mnerlp-mul: merged node and edge relevance based link prediction in multiplex networks. J Comput Sci 60:101606

    Google Scholar 

  36. Luo H, Li L, Zhang Y, Fang S, Chen X (2021) Link prediction in multiplex networks using a novel multiple-attribute decision-making approach. Knowl-Based Syst 219:106904

    Google Scholar 

  37. Yao Y, Zhang R, Yang F, Yuan Y, Sun Q, Qiu Y, Hu R (2017) Link prediction via layer relevance of multiplex networks. Int J Mod Phys C 28(08):1750101

    Google Scholar 

  38. Guo F, Zhou W, Wang Z, Ju C, Ji S, Lu Q (2023) A link prediction method based on topological nearest-neighbors similarity in directed networks. J Comput Sci 69:102002

    Google Scholar 

  39. Agibetov A (2023) Neural graph embeddings as explicit low-rank matrix factorization for link prediction. Pattern Recogn 133:108977

    Google Scholar 

  40. Lv L, Bardou D, Hu P, Liu Y, Yu G (2022) Graph regularized nonnegative matrix factorization for link prediction in directed temporal networks using pagerank centrality. Chaos Solitons Fractals 159:112107

    MathSciNet  Google Scholar 

  41. Ghorbanzadeh H, Sheikhahmadi A, Jalili M, Sulaimany S (2021) A hybrid method of link prediction in directed graphs. Expert Syst Appl 165:113896

    Google Scholar 

  42. Du X, Yan J, Zhang R, Zha H (2020) Cross-network skip-gram embedding for joint network alignment and link prediction. IEEE Trans Knowl Data Eng 34(3):1080–1095

    Google Scholar 

  43. Chen G, Xu C, Wang J, Feng J, Feng J (2020) Nonnegative matrix factorization for link prediction in directed complex networks using pagerank and asymmetric link clustering information. Expert Syst Appl 148:113290

    Google Scholar 

  44. Liu S-Y, Xiao J, Xu X-K (2020) Sign prediction by motif naive bayes model in social networks. Inf Sci 541:316–331

    MathSciNet  Google Scholar 

  45. Abbasi F, Muzammal M, Qureshi KN, Javed IT, Margaria T, Crespi N (2022) Exploiting optimised communities in directed weighted graphs for link prediction. Online Soc Netw Media 31:100222

    Google Scholar 

  46. Chen J, Zhang J, Xu X, Fu C, Zhang D, Zhang Q, Xuan Q (2019) E-lstm-d: a deep learning framework for dynamic network link prediction. IEEE Trans Syst Man Cybern Syst 51(6):3699–3712

    Google Scholar 

  47. Rossi E, Chamberlain B, Frasca F, Eynard D, Monti F, Bronstein M (xxxx) Temporal graph networks for deep learning on dynamic graphs

  48. Yang L, Jiang X, Ji Y, Wang H, Abraham A, Liu H (2022) Gated graph convolutional network based on spatio-temporal semi-variogram for link prediction in dynamic complex network. Neurocomputing 505:289–303

    Google Scholar 

  49. Sankar A, Wu Y, Gou L, Zhang W, Yang H (2020) Dysat: deep neural representation learning on dynamic graphs via self-attention networks. In: Proceedings of the 13th International Conference on Web Search and Data Mining, pp 519–527

  50. Huang D, Lei F (2023) Temporal group-aware graph diffusion networks for dynamic link prediction. Inform Process Manag 60(3):103292

    Google Scholar 

  51. Wu J, He L, Jia T, Tao L (2023) Temporal link prediction based on node dynamics. Chaos Solitons Fractals 170:113402

    Google Scholar 

  52. Kumar M, Mishra S, Pandey RD, Biswas B (2022) Cflp: a new cost based feature for link prediction in dynamic networks. J Comput Sci 62:101726

    Google Scholar 

  53. Zou L, Wang C, Zeng A, Fan Y, Di Z (2021) Link prediction in growing networks with aging. Soc Netw 65:1–7

    Google Scholar 

  54. Muniz CP, Goldschmidt R, Choren R (2018) Combining contextual, temporal and topological information for unsupervised link prediction in social networks. Knowl-Based Syst 156:129–137

    Google Scholar 

  55. Lim M, Abdullah A, Jhanjhi N, Khan MK, Supramaniam M (2019) Link prediction in time-evolving criminal network with deep reinforcement learning technique. IEEE Access 7:184797–184807

    Google Scholar 

  56. Mohamed HA, Pilutti D, James S, Del Bue A, Pelillo M, Vascon S (2023) Locality-aware subgraphs for inductive link prediction in knowledge graphs. Pattern Recogn Lett 167:90–97

    Google Scholar 

  57. Zeb A, Saif S, Chen J, Haq AU, Gong Z, Zhang D (2022) Complex graph convolutional network for link prediction in knowledge graphs. Expert Syst Appl 200:116796

    Google Scholar 

  58. Kumari A, Behera RK, Sahoo KS, Nayyar A, Kumar Luhach A, Prakash Sahoo S (2022) Supervised link prediction using structured-based feature extraction in social network. Concurr Comput Practice Exp 34(13):5839

    Google Scholar 

  59. Rafiee S, Salavati C, Abdollahpouri A (2020) Cndp: link prediction based on common neighbors degree penalization. Physica A 539:122950

    Google Scholar 

  60. Tang M, Wang W (2022) Cold-start link prediction integrating community information via multi-nonnegative matrix factorization. Chaos Solitons Fractals 162:112421

    Google Scholar 

  61. Zhou M, Han Q, Li M, Li K, Qian Z (2023) Nearest neighbor walk network embedding for link prediction in complex networks. Physica A 620:128757

    Google Scholar 

  62. Mavromatis C, Karypis G (2021) Graph infoclust: maximizing coarse-grain mutual information in graphs. In Pacific-Asia Conference on Knowledge Discovery and Data Mining, pp 541–553. Springer

  63. Wang J, Ma Y, Liu M, Shen W (2019) Link prediction based on community information and its parallelization. IEEE Access 7:62633–62645

    Google Scholar 

  64. Yuliansyah H, Othman ZA, Bakar AA (2023) A new link prediction method to alleviate the cold-start problem based on extending common neighbor and degree centrality. Physica A 616:128546

    Google Scholar 

  65. Ahmad I, Akhtar MU, Noor S, Shahnaz A (2020) Missing link prediction using common neighbor and centrality based parameterized algorithm. Sci Rep 10(1):1–9

    Google Scholar 

  66. Aziz F, Gul H, Muhammad I, Uddin I (2020) Link prediction using node information on local paths. Physica A 557:124980

    Google Scholar 

  67. Ayoub J, Lotfi D, El Marraki M, Hammouch A (2020) Accurate link prediction method based on path length between a pair of unlinked nodes and their degree. Soc Netw Anal Min 10(1):1–13

    Google Scholar 

  68. Jibouni A, Lotfi D, El Marraki M, Hammouch A (2018) A novel parameter free approach for link prediction. In 2018 6th International Conference on Wireless Networks and Mobile Communications (WINCOM), pp 1–6. IEEE

  69. Wang G, Wang Y, Li J, Liu K (2021) A multidimensional network link prediction algorithm and its application for predicting social relationships. J Comput Sci 53:101358

    MathSciNet  Google Scholar 

  70. Berahmand K, Nasiri E, Forouzandeh S, Li Y (2022) A preference random walk algorithm for link prediction through mutual influence nodes in complex networks. J King Saud Univ Comput Inf Sci 34(8):5375–5387

    Google Scholar 

  71. Li L, Fang S, Bai S, Xu S, Cheng J, Chen X (2019) Effective link prediction based on community relationship strength. IEEE Access 7:43233–43248

    Google Scholar 

  72. Singh SS, Mishra S, Kumar A, Biswas B (2020) Clp-id: community-based link prediction using information diffusion. Inf Sci 514:402–433

    Google Scholar 

  73. Zhang M, Chen Y (2018) Link prediction based on graph neural networks. Adv Neural Inf Process Syst 31:25

    MathSciNet  Google Scholar 

  74. Zhang M, Chen Y (2017) Weisfeiler-lehman neural machine for link prediction. In Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp 575–583

  75. Daud NN, Hamid SHA, Seri C, Saadoon M, Anuar NB (2022) Scalable link prediction in twitter using self-configured framework. arXiv preprint arXiv:2208.09798

  76. Keikha MM, Rahgozar M, Asadpour M (2021) Deeplink: a novel link prediction framework based on deep learning. J Inf Sci 47(5):642–657

    Google Scholar 

  77. Cai L, Ji S (2020) A multi-scale approach for graph link prediction. In Proceedings of the AAAI Conference on Artificial Intelligence, vol 34, pp 3308–3315

  78. Berahmand K, Nasiri E, Rostami M, Forouzandeh S (2021) A modified deepwalk method for link prediction in attributed social network. Computing 103:2227–2249

    MathSciNet  Google Scholar 

  79. Fu X, Zhang J, Meng Z, King I (2020) Magnn: Metapath aggregated graph neural network for heterogeneous graph embedding. In Proceedings of The Web Conference 2020, pp 2331–2341

  80. Chen H, Yin H, Sun X, Chen T, Gabrys B, Musial K (2020) Multi-level graph convolutional networks for cross-platform anchor link prediction. In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, pp 1503–1511

  81. Zhang P, Chen J, Che C, Zhang L, Jin B, Zhu Y (2023) Iea-gnn: anchor-aware graph neural network fused with information entropy for node classification and link prediction. Inf Sci 634:665–676

    Google Scholar 

  82. Chen G, Wang H, Fang Y, Jiang L (2022) Link prediction by deep non-negative matrix factorization. Expert Syst Appl 188:115991

    Google Scholar 

  83. Cotta L, Bevilacqua B, Ahmed N, Ribeiro B (2023) Causal lifting and link prediction. arXiv preprint arXiv:2302.01198

  84. Zulaika U, Sanchez-Corcuera R, Almeida A, Lopez-de-Ipina D (2022) Lwp-wl: link weight prediction based on cnns and the weisfeiler-lehman algorithm. Appl Soft Comput 120:108657

    Google Scholar 

  85. Zhao Y, Sun Y, Huang Y, Li L, Dong H (2023) Link prediction in heterogeneous networks based on metapath projection and aggregation. Expert Syst Appl 2:120325

    Google Scholar 

  86. Liu Y, Liu S, Yu F, Yang X (2022) Link prediction algorithm based on the initial information contribution of nodes. Inf Sci 608:1591–1616

    Google Scholar 

  87. Zachary WW (1977) An information flow model for conflict and fission in small groups. J Anthropol Res 33(4):452–473

    Google Scholar 

  88. Lusseau D, Schneider K, Boisseau OJ, Haase P, Slooten E, Dawson SM (2003) The bottlenose dolphin community of doubtful sound features a large proportion of long-lasting associations: can geographic isolation explain this unique trait? Behav Ecol Sociobiol 54:396–405

    Google Scholar 

  89. Kreft H, Jetz W (2007) Global patterns and determinants of vascular plant diversity. Proc Natl Acad Sci 104(14):5925–5930

    Google Scholar 

  90. Gleiser PM, Danon L (2003) Community structure in jazz. Adv Complex Syst 6(04):565–573

    Google Scholar 

  91. Batagelj V, Mrvar A (2006) Pajek datasets http://vlado.fmf.uni-lj.si/pub/networks/data/mix.USAir97.net

  92. Anelli VW, Delić A, Sottocornola G, Smith J, Andrade N, Belli L, Bronstein M, Gupta A, Ira Ktena S, Lung-Yut-Fong A et al. (2020) Recsys 2020 challenge workshop: engagement prediction on twitter’s home timeline. In Proceedings of the 14th ACM Conference on Recommender Systems, pp 623–627

  93. Leskovec J, Mcauley J (2012) Learning to discover social circles in ego networks. Adv Neural Inf Process Syst 25:58

    Google Scholar 

  94. Anonymous: Facebook wall posts network dataset. http://konect.cc/networks/facebook-wosn-wall/ (2017)

  95. Yin H, Benson AR, Leskovec J, Gleich DF (2017) Local higher-order graph clustering. In Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp 555–564

  96. Von Mering C, Krause R, Snel B, Cornell M, Oliver SG, Fields S, Bork P (2002) Comparative assessment of large-scale data sets of protein-protein interactions. Nature 417(6887):399–403

    Google Scholar 

  97. Watts DJ, Strogatz SH (1998) Collective dynamics of ‘small-world’ networks. Nature 393(6684):440–442

    Google Scholar 

  98. Panzarasa P, Opsahl T, Carley KM (2009) Patterns and dynamics of users’ behavior and interaction: network analysis of an online community. J Am Soc Inform Sci Technol 60(5):911–932

    Google Scholar 

  99. Hristova D, Noulas A, Brown C, Musolesi M, Mascolo C (2016) A multilayer approach to multiplexity and link prediction in online geo-social networks. EPJ Data Sci 5:1–17

    Google Scholar 

  100. Vickers M, Chan S (1981) Representing classroom social structure. Victoria Institute of Secondary Education, Melbourne

    Google Scholar 

  101. Chai L, Tu L, Yu X, Wang X, Chen J (2023) Link prediction and its optimization based on low-rank representation of network structures. Expert Syst Appl 219:119680

    Google Scholar 

  102. Barracchia EP, Pio G, Bifet A, Gomes HM, Pfahringer B, Ceci M (2022) Lp-robin: link prediction in dynamic networks exploiting incremental node embedding. Inf Sci 606:702–721

    Google Scholar 

  103. Cai L, Li J, Wang J, Ji S (2021) Line graph neural networks for link prediction. IEEE Trans Pattern Anal Mach Intell 2:56

    Google Scholar 

  104. Zhang Z, Sun S, Ma G, Zhong C (2023) Line graph contrastive learning for link prediction. Pattern Recogn 140:109537

    Google Scholar 

  105. Hanley JA, McNeil BJ (1982) The meaning and use of the area under a receiver operating characteristic (roc) curve. Radiology 143(1):29–36

    Google Scholar 

  106. Mumin D, Shi L-L, Liu L (2022) An efficient algorithm for link prediction based on local information: considering the effect of node degree. Concurr Comput Pract Exp 34(7):6289

    Google Scholar 

  107. Newman ME (2001) Clustering and preferential attachment in growing networks. Phys Rev E 64(2):025102

    Google Scholar 

  108. Salton G, Yang C-S (1973) On the specification of term values in automatic indexing. J Doc 2:58

    Google Scholar 

  109. Jaccard P (1901) Étude comparative de la distribution florale dans une portion des alpes et des jura. Bull Soc Vaudoise Sci Nat 37:547–579

    Google Scholar 

  110. Sorensen TA (1948) A method of establishing groups of equal amplitude in plant sociology based on similarity of species content and its application to analyses of the vegetation on danish commons. Biol Skar 5:1–34

    Google Scholar 

  111. Liben-Nowell D, Kleinberg J (2003) The link prediction problem for social networks. In Proceedings of the Twelfth International Conference on Information and Knowledge Management, pp 556–559

  112. Barabási A-L, Albert R (1999) Emergence of scaling in random networks. Science 286(5439):509–512

    MathSciNet  Google Scholar 

  113. Adamic LA, Adar E (2003) Friends and neighbors on the web. Soc Netw 25(3):211–230

    Google Scholar 

  114. Zhou T, Kuscsik Z, Liu J-G, Medo M, Wakeling JR, Zhang Y-C (2010) Solving the apparent diversity-accuracy dilemma of recommender systems. Proc Natl Acad Sci 107(10):4511–4515

    Google Scholar 

  115. Katz L (1953) A new status index derived from sociometric analysis. Psychometrika 18(1):39–43

    Google Scholar 

  116. Tong H, Faloutsos C, Pan J-Y (2006) Fast random walk with restart and its applications. In Sixth International Conference on Data Mining (ICDM’06), pp 613–622. IEEE

  117. Jeh G, Widom J (2002) Simrank: a measure of structural-context similarity. In Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp 538–543

  118. Leicht EA, Holme P, Newman ME (2006) Vertex similarity in networks. Phys Rev E 73(2):026120

    Google Scholar 

  119. CHEBOTAREV P (1997) The matrix-forest theorem and measuring relations in small social groups. Autom Remote Control 58(9):1505–1514

    Google Scholar 

  120. Liu W, Lü L (2010) Link prediction based on local random walk. Europhys Lett 89(5):58007

    Google Scholar 

  121. Zhou T, Lü L, Zhang Y-C (2009) Predicting missing links via local information. Eur Phys J B 71:623–630

    Google Scholar 

  122. Salton G (1983) Introduction to modern information retrieval. McGraw-Hill, London

    Google Scholar 

  123. Pons P, Latapy M (2005) Computing communities in large networks using random walks. In Computer and Information Sciences-ISCIS 2005: 20th International Symposium, Istanbul, Turkey, October 26–28, 2005. Proceedings 20, pp 284–293. Springer

  124. Kowsari K, Jafari Meimandi K, Heidarysafa M, Mendu S, Barnes L, Brown D (2019) Text classification algorithms: a survey. Information 10(4):150

    Google Scholar 

  125. Sen PC, Hajra M, Ghosh M (2020) Supervised classification algorithms in machine learning: A survey and review. In Emerging Technology in Modelling and Graphics: Proceedings of IEM Graph 2018, pp 99–111. Springer

  126. Wu L, Cui P, Pei J, Zhao L, Guo X (2022) Graph neural networks: foundation, frontiers and applications. In Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, pp 4840–4841

  127. Kipf TN, Welling M (xxxx) Semi-supervised classification with graph convolutional networks

  128. Zaheer M, Kottur S, Ravanbakhsh S, Poczos B, Salakhutdinov RR, Smola AJ (2017) Deep sets. Adv Neural Inf Process Syst 30:58

    Google Scholar 

  129. Li Y, Zemel R, Brockschmidt M, Tarlow D (2016) Gated graph sequence neural networks. In Proceedings of ICLR’16

  130. He C, Cheng J, Fei X, Weng Y, Zheng Y, Tang Y (2023) Community preserving adaptive graph convolutional networks for link prediction in attributed networks. Knowl-Based Syst 5:110589

    Google Scholar 

  131. Mi Q, Wang X, Lin Y (2023) A double attention graph network for link prediction on temporal graph. Appl Soft Comput 136:110059

    Google Scholar 

  132. Mnih V, Kavukcuoglu K, Silver D, Rusu AA, Veness J, Bellemare MG, Graves A, Riedmiller M, Fidjeland AK, Ostrovski G et al (2015) Human-level control through deep reinforcement learning. Nature 518(7540):529–533

    Google Scholar 

  133. Lim M, Abdullah A, Jhanjhi N (2020) Data fusion-link prediction for evolutionary network with deep reinforcement learning. Int J Adv Comput Sci Appl 11(6):245

    Google Scholar 

  134. Chen L, Cui J, Tang X, Qian Y, Li Y, Zhang Y (2022) Rlpath: a knowledge graph link prediction method using reinforcement learning based attentive relation path searching and representation learning. Appl Intell 52(4):4715–4726

    Google Scholar 

  135. Xiao Y, Li R, Lu X, Liu Y (2021) Link prediction based on feature representation and fusion. Inf Sci 548:1–17

    MathSciNet  Google Scholar 

  136. Le T, Tran H, Le B (2023) Knowledge graph embedding with the special orthogonal group in quaternion space for link prediction. Knowl-Based Syst 266:110400

    Google Scholar 

  137. Chen G, Xu C, Wang J, Feng J, Feng J (2020) Robust non-negative matrix factorization for link prediction in complex networks using manifold regularization and sparse learning. Physica A 539:122882

    MathSciNet  Google Scholar 

  138. Moutinho JP, Melo A, Coutinho B, Kovács IA, Omar Y (2023) Quantum link prediction in complex networks. Phys Rev A 107(3):032605

    MathSciNet  Google Scholar 

  139. Kumar M, Mishra S, Biswas B (2022) Pqklp: projected quantum kernel based link prediction in dynamic networks. Comput Commun 196:249–267

    Google Scholar 

  140. Singh SS, Srivastva D, Kumar A, Srivastava V (2022) Flp-id: Fuzzy-based link prediction in multiplex social networks using information diffusion perspective. Knowl-Based Syst 248:108821

    Google Scholar 

  141. Zheng J, Qin Z, Wang S, Li D (2022) Attention-based explainable friend link prediction with heterogeneous context information. Inf Sci 597:211–229

    Google Scholar 

  142. Xu R-Q, Zhou M-Y, Liao H (2022) Pnr: How to optimally combine different link prediction approaches? Inf Sci 584:342–359

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Contributions

This work is mainly carried out by the DA under the guidance and correction of the NK. The third author assisted.

Corresponding author

Correspondence to Djihad Arrar.

Ethics declarations

Conflict of interest

The authors declare that they have no conflict of interest.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Arrar, D., Kamel, N. & Lakhfif, A. A comprehensive survey of link prediction methods. J Supercomput 80, 3902–3942 (2024). https://doi.org/10.1007/s11227-023-05591-8

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-023-05591-8

Keywords

Navigation