{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T03:40:13Z","timestamp":1759030813026,"version":"3.44.0"},"reference-count":108,"publisher":"Springer Science and Business Media LLC","issue":"15","license":[{"start":{"date-parts":[[2025,9,27]],"date-time":"2025-09-27T00:00:00Z","timestamp":1758931200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,9,27]],"date-time":"2025-09-27T00:00:00Z","timestamp":1758931200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Supercomput"],"DOI":"10.1007\/s11227-025-07882-8","type":"journal-article","created":{"date-parts":[[2025,9,27]],"date-time":"2025-09-27T14:27:38Z","timestamp":1758983258000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["A comprehensive survey on link prediction: from heuristics to graph transformers"],"prefix":"10.1007","volume":"81","author":[{"given":"Takoua","family":"Ben Smida","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Riadh","family":"Bouslimi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hadhemi","family":"Achour","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,9,27]]},"reference":[{"key":"7882_CR1","doi-asserted-by":"publisher","first-page":"187","DOI":"10.1186\/s12859-021-04082-y","volume":"22","author":"K Abbas","year":"2021","unstructured":"Abbas K, Abbasi A, Dong S, Niu L, Laihang Yu, Chen B, Cai S-M, Hasan Q (2021) Application of network link prediction in drug discovery. BMC Bioinfo 22:187","journal-title":"BMC Bioinfo"},{"key":"7882_CR2","doi-asserted-by":"publisher","first-page":"211","DOI":"10.1016\/S0378-8733(03)00009-1","volume":"25","author":"LA Adamic","year":"2003","unstructured":"Adamic LA, Adar E (2003) Friends and neighbors on the web. Social Netw 25:211\u2013230","journal-title":"Social Netw"},{"key":"7882_CR3","doi-asserted-by":"crossref","unstructured":"Ahn Seong\u00a0Jin, Kim MyoungHo (October 2021) Variational graph normalized autoencoders. In Proceedings of the 30th ACM international Conference on information & knowledge management, CIKM \u201921, pages 2827\u20132831. Association for Computing Machinery","DOI":"10.1145\/3459637.3482215"},{"key":"7882_CR4","unstructured":"Souha Al Katat (2024) Chamseddine Zaki, Hussein Hazimeh, Ibrahim Bitar, Rafael Angarita, and Lionel Trojman. A Systematic Literature Review. IEEE Transactions on Big Data, Natural Language Processing for Arabic Sentiment Analysis"},{"key":"7882_CR5","doi-asserted-by":"publisher","first-page":"3902","DOI":"10.1007\/s11227-023-05591-8","volume":"80","author":"D Arrar","year":"2024","unstructured":"Arrar D, Kamel N, Lakhfif A (2024) A comprehensive survey of link prediction methods. J Supercomput 80:3902\u20133942","journal-title":"J Supercomput"},{"key":"7882_CR6","doi-asserted-by":"publisher","first-page":"3133","DOI":"10.1007\/s10115-023-02050-x","volume":"66","author":"F Baharifard","year":"2024","unstructured":"Baharifard F, Motaghed V (2024) Similarity enhancement of heterogeneous networks by weighted incorporation of information. Knowl Inf Syst 66:3133\u20133156","journal-title":"Knowl Inf Syst"},{"key":"7882_CR7","doi-asserted-by":"publisher","first-page":"639","DOI":"10.52783\/jes.1530","volume":"20","author":"SU Balvir","year":"2024","unstructured":"Balvir SU, Raghuwanshi MM, Borkar PS (2024) Node2vec and machine learning: a powerful duo for link prediction in social network. J Elect Syst 20:639\u2013649","journal-title":"J Elect Syst"},{"key":"7882_CR8","doi-asserted-by":"crossref","unstructured":"Balvir Sachin\u00a0U, Raghuwanshi Mukesh\u00a0M, Singh Kavita\u00a0R (2023) A Comprehensive Survey on Learning Based Methods for Link Prediction Problem. In 2023 6th international Conference on information systems and computer networks (ISCON), pages 1\u20137","DOI":"10.1109\/ISCON57294.2023.10112010"},{"key":"7882_CR9","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1126\/science.286.5439.509","volume":"286","author":"A-L Barab\u00e1si","year":"1999","unstructured":"Barab\u00e1si A-L, Albert R (1999) Emergence of scaling in random networks. Science 286:509\u2013512","journal-title":"Science"},{"key":"7882_CR10","doi-asserted-by":"crossref","unstructured":"Barile Roberto, d\u2019Amato Claudia, Fanizzi Nicola (2025) Lp-dixit: Evaluating explanations of link predictions on knowledge graphs using large language models. In proceedings of the web Conference 2025 (WWW \u201925), pages 4034\u20134042, New York, NY, USA. Association for Computing Machinery","DOI":"10.1145\/3696410.3714667"},{"key":"7882_CR11","doi-asserted-by":"crossref","unstructured":"Benhidour Hafida, Almeshkhas Lama, Kerrache Said (2024) Link prediction in directed complex networks: combining similarity-popularity and path patterns mining. Applied Intelligence","DOI":"10.1007\/s10489-024-05565-0"},{"key":"7882_CR12","doi-asserted-by":"crossref","unstructured":"Bi B, Liu S, Wang Y, Mei L, Cheng X (2024) Lpnl: scalable link prediction with large language models. In findings of the association for computational linguistics ACL 2024:3615\u20133625","DOI":"10.18653\/v1\/2024.findings-acl.215"},{"key":"7882_CR13","first-page":"83","volume":"15","author":"R Biswas","year":"2024","unstructured":"Biswas R, Sack H, Alam M (2024) Madlink: attentive multihop and entity descriptions for link prediction in knowledge graphs. Semantic Web 15:83\u2013106","journal-title":"Semantic Web"},{"key":"7882_CR14","unstructured":"Bordes Antoine, Usunier Nicolas, Garcia-Dur\u00e1n Alberto, Weston Jason, Yakhnenko Oksana (December 2013) Translating embeddings for modeling multi-relational data. In Proceedings of the 27th international Conference on neural information processing systems (NeurIPS), Volume 2, NIPS\u201913, pages 2787\u20132795. Curran Associates Inc.,"},{"key":"7882_CR15","doi-asserted-by":"crossref","unstructured":"Cai L, Ji S (2020) A multi-scale approach for graph link prediction. In Proceedings of the AAAI Conference on artificial intelligence 34:3308\u20133315","DOI":"10.1609\/aaai.v34i04.5731"},{"key":"7882_CR16","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/3643806","volume":"56","author":"J Cao","year":"2024","unstructured":"Cao J, Fang J, Meng Z, Liang S (2024) Knowledge graph embedding: a survey from the perspective of representation spaces. ACM Comput Surv 56:1\u201342","journal-title":"ACM Comput Surv"},{"issue":"12","key":"7882_CR17","doi-asserted-by":"publisher","first-page":"7697","DOI":"10.1007\/s10115-024-02203-6","volume":"66","author":"Z Chen","year":"2024","unstructured":"Chen Z, Wang Y (2024) Enhancing link prediction through node embedding and ensemble learning. Knowl Inf Syst 66(12):7697\u20137715","journal-title":"Knowl Inf Syst"},{"key":"7882_CR18","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1038\/s43586-024-00294-7","volume":"4","author":"G Corso","year":"2024","unstructured":"Corso G, Stark H, Jegelka S, Jaakkola T, Barzilay R (2024) Graph neural networks. Nature Rev Methods Primers 4:17","journal-title":"Nature Rev Methods Primers"},{"key":"7882_CR19","doi-asserted-by":"publisher","first-page":"45044","DOI":"10.1109\/ACCESS.2024.3381510","volume":"12","author":"P Dimitriou","year":"2024","unstructured":"Dimitriou P, Karyotis V (2024) Empowering random walk link prediction algorithms in complex networks by adapted structural information. IEEE Access 12:45044\u201345059","journal-title":"IEEE Access"},{"key":"7882_CR20","doi-asserted-by":"publisher","first-page":"122685","DOI":"10.1016\/j.eswa.2023.122685","volume":"241","author":"H Dong","year":"2024","unstructured":"Dong H, Li L, Tian D, Sun Y, Zhao Y (2024) Dynamic link prediction by learning the representation of node-pair via graph neural networks. Expert Syst Appl 241:122685","journal-title":"Expert Syst Appl"},{"key":"7882_CR21","doi-asserted-by":"publisher","first-page":"4989","DOI":"10.1007\/s11063-022-11076-1","volume":"55","author":"Z Gao","year":"2023","unstructured":"Gao Z, Rezaeipanah A (2023) A novel link prediction model in multilayer online social networks using the development of katz similarity metric. Neural Process Lett 55:4989\u20135011","journal-title":"Neural Process Lett"},{"key":"7882_CR22","doi-asserted-by":"crossref","unstructured":"Gema Aryo\u00a0Pradipta, Grabarczyk Dominik, De\u00a0Wulf Wolf, Borole Piyush, Alfaro Javier\u00a0Antonio, Minervini Pasquale, Vergari Antonio, Rajan Ajitha (2023) Knowledge Graph Embeddings in the Biomedical Domain: Are They Useful? A Look at Link Prediction, Rule Learning, and Downstream Polypharmacy Tasks","DOI":"10.1093\/bioadv\/vbae097"},{"key":"7882_CR23","doi-asserted-by":"crossref","unstructured":"Grover Aditya, Leskovec Jure (August 2016) node2vec: Scalable feature learning for networks. In Proceedings of the 22nd ACM SIGKDD international Conference on knowledge discovery and data mining, KDD \u201916, pages 855\u2013864. Association for Computing Machinery","DOI":"10.1145\/2939672.2939754"},{"key":"7882_CR24","doi-asserted-by":"publisher","first-page":"e0287385","DOI":"10.1371\/journal.pone.0287385","volume":"19","author":"C Gui","year":"2024","unstructured":"Gui C (2024) Link prediction based on spectral analysis. PLoS ONE 19:e0287385","journal-title":"PLoS ONE"},{"key":"7882_CR25","unstructured":"Hamilton William\u00a0L, Ying Rex, Leskovec Jure (December 2017) Inductive representation learning on large graphs. In proceedings of the 31st international Conference on neural information processing systems (NeurIPS), NIPS\u201917, pages 1025\u20131035. Curran Associates Inc.,"},{"key":"7882_CR26","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1186\/s41044-020-00046-0","volume":"5","author":"Z Hammoud","year":"2020","unstructured":"Hammoud Z, Kramer F (2020) Multilayer networks: aspects, implementations, and application in biomedicine. Big Data Anal 5:2","journal-title":"Big Data Anal"},{"key":"7882_CR27","doi-asserted-by":"crossref","unstructured":"Hogan Aidan, Blomqvist Eva, Cochez Michael, D\u2019amato Claudia, De Melo Gerard, Gutierrez Claudio, Kirrane Sabrina, Gayo Jos\u00e9 Emilio\u00a0Labra, Navigli Roberto, Neumaier Sebastian, Ngomo Axel-Cyrille\u00a0Ngonga, Polleres Axel, Rashid Sabbir\u00a0M, Rula Anisa, Schmelzeisen Lukas, Sequeda Juan, Staab Steffen, Zimmermann Antoine (2022) Knowledge Graphs. ACM Computing Surveys, 54:1\u201337","DOI":"10.1145\/3447772"},{"key":"7882_CR28","doi-asserted-by":"crossref","unstructured":"Hu Shengxiang, Zou Guobing, Yang Song, Gan Yanglan, Zhang Bofeng, Chen Yixin (June 2024) Large Language Model Meets Graph Neural Network in Knowledge Distillation","DOI":"10.1609\/aaai.v39i16.33901"},{"key":"7882_CR29","unstructured":"Hu Weihua, Fey Matthias, Zitnik Marinka, Dong Yuxiao, Ren Hongyu, Liu Bowen, Catasta Michele, Leskovec Jure (December 2020) Open graph benchmark: Datasets for machine learning on graphs. In Proceedings of the 34th international Conference on neural information processing systems (NeurIPS), NIPS \u201920, pages 22118\u201322133. Curran Associates Inc.,"},{"key":"7882_CR30","doi-asserted-by":"crossref","unstructured":"Jeh Glen, Widom Jennifer (2002) SimRank: a measure of structural-context similarity. In Proceedings of the eighth ACM SIGKDD international Conference on Knowledge discovery and data mining, pages 538\u2013543","DOI":"10.1145\/775047.775126"},{"key":"7882_CR31","unstructured":"Jiang Jiaqi (2012) An introduction to spectral graph theory"},{"key":"7882_CR32","doi-asserted-by":"crossref","unstructured":"Jin Bowen, Liu Gang, Han Chi, Jiang Meng, Ji Heng, Han Jiawei (2024) Large language models on graphs: A comprehensive survey. IEEE transactions on knowledge and data engineering. Publisher: IEEE","DOI":"10.1109\/TKDE.2024.3469578"},{"key":"7882_CR33","doi-asserted-by":"publisher","first-page":"106207","DOI":"10.1016\/j.neunet.2024.106207","volume":"173","author":"J Wei","year":"2024","unstructured":"Wei J, Fang Z, Yiyang G, Liu Z, Long Q, Qiao Z, Qin Y, Shen J, Sun F, Xiao Z, Yang J, Yuan J, Zhao Y, Wang Y, Luo X, Zhang M (2024) A comprehensive survey on deep graph representation learning. Neural Netw 173:106207","journal-title":"Neural Netw"},{"key":"7882_CR34","doi-asserted-by":"publisher","first-page":"348","DOI":"10.1007\/s10462-024-10998-7","volume":"57","author":"P Kapoor","year":"2024","unstructured":"Kapoor P, Kaushal S, Kumar H, Kanwar K (2024) A survey on feature extraction and learning techniques for link prediction in homogeneous and heterogeneous complex networks. Artif Intell Rev 57:348","journal-title":"Artif Intell Rev"},{"key":"7882_CR35","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1007\/BF02289026","volume":"18","author":"L Katz","year":"1953","unstructured":"Katz L (1953) A new status index derived from sociometric analysis. Psychometrika 18:39\u201343","journal-title":"Psychometrika"},{"key":"7882_CR36","unstructured":"Kreuzer Devin, Beaini Dominique, Hamilton William\u00a0L, L\u00e9tourneau Vincent, Tossou Prudencio (December 2021) Rethinking graph transformers with spectral attention. In Proceedings of the 35th international Conference on neural information processing systems, NIPS \u201921, pages 21618\u201321629. Curran Associates Inc.,"},{"key":"7882_CR37","doi-asserted-by":"crossref","unstructured":"Kumari Anisha, Behera Ranjan\u00a0Kumar, Sahoo Kshira\u00a0Sagar, Nayyar Anand, Kumar\u00a0Luhach Ashish, Prakash\u00a0Sahoo Satya (2022) Supervised link prediction using structured-based feature extraction in social network. Concurrency and Computation: Practice and Experience, 34:e5839","DOI":"10.1002\/cpe.5839"},{"key":"7882_CR38","doi-asserted-by":"crossref","unstructured":"Lakshmi T.\u00a0Jaya, Bhavani S.\u00a0Durga (2023) Link prediction approach to recommender systems. Computing","DOI":"10.1007\/s00607-023-01227-0"},{"key":"7882_CR39","first-page":"2021","volume":"1\u201334","author":"T Le","year":"2021","unstructured":"Le T, Nguyen H, Le B (2021) A survey of the link prediction on static and temporal knowledge graph. J Res Dev Info Commun Technol 1\u201334:2021","journal-title":"J Res Dev Info Commun Technol"},{"key":"7882_CR40","doi-asserted-by":"crossref","unstructured":"Li Dongxu, Yang Yue, Cui Ziwen, Yin Hengchuang, Hu Pengwei, Hu Lun (2025) LLM-DDI: Leveraging Large Language Models for Drug-Drug Interaction Prediction on Biomedical Knowledge Graph. IEEE J Biomed Health Info. Publisher: IEEE","DOI":"10.1109\/JBHI.2025.3585290"},{"key":"7882_CR41","unstructured":"Li Juanhui, Shomer Harry, Mao Haitao, Zeng Shenglai, Ma Yao, Shah Neil, Tang Jiliang, Yin Dawei (2024) Evaluating graph neural networks for link prediction: Current pitfalls and new benchmarking. Advances in Neural Information Processing Systems, 36"},{"key":"7882_CR42","doi-asserted-by":"publisher","first-page":"4373","DOI":"10.1109\/JBHI.2024.3390092","volume":"28","author":"M Li","year":"2024","unstructured":"Li M, Wang Z, Liu L, Liu X, Zhang W (2024) Subgraph-aware graph kernel neural network for link prediction in biological networks. IEEE J Biomed Health Inform 28:4373\u20134381","journal-title":"IEEE J Biomed Health Inform"},{"key":"7882_CR43","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1007\/s10462-024-10801-7","volume":"57","author":"L Shunlei","year":"2024","unstructured":"Shunlei L, Jing T, Wen Z, Yin Z, Adeel AM, Mattos Leonardo S (2024) Reliable multiplex semi-local random walk based on influential nodes to improve link prediction in complex networks. Artif Intell Rev 57:155","journal-title":"Artif Intell Rev"},{"key":"7882_CR44","doi-asserted-by":"crossref","unstructured":"Li T, Zhang R, Yao Y, Liu Y, Ma J (March 2024) Link prediction using deep autoencoder-like non-negative matrix factorization with l21-norm. Appl Intell 54:4095\u20134120","DOI":"10.1007\/s10489-024-05365-6"},{"key":"7882_CR45","doi-asserted-by":"crossref","unstructured":"Liben-Nowell David, Kleinberg Jon (2003) The link prediction problem for social networks. In Proceedings of the twelfth international Conference on Information and knowledge management, pages 556\u2013559","DOI":"10.1145\/956863.956972"},{"key":"7882_CR46","doi-asserted-by":"crossref","unstructured":"Lim Marcus, Abdullah Azween, Jhanjhi NZ, Khan Muhammad\u00a0Khurram, Supramaniam Mahadevan (2019) Link prediction in time-evolving criminal network with deep reinforcement learning technique. IEEE Access, 7:184797\u2013184807","DOI":"10.1109\/ACCESS.2019.2958873"},{"key":"7882_CR47","doi-asserted-by":"publisher","first-page":"9151340","DOI":"10.1155\/2022\/9151340","volume":"2022","author":"M Liu","year":"2022","unstructured":"Liu M, Wang Y, Chen J, Zhang Y (2022) Link prediction model for weighted networks based on evidence theory and the influence of common neighbours. Complexity 2022:9151340","journal-title":"Complexity"},{"key":"7882_CR48","doi-asserted-by":"crossref","unstructured":"Liu Shihu, Feng Xueli, Yu Fusheng (2024) Superposed random walk link prediction algorithm based on common neighbor contribution and node popularity","DOI":"10.2139\/ssrn.4805678"},{"key":"7882_CR49","doi-asserted-by":"publisher","first-page":"58007","DOI":"10.1209\/0295-5075\/89\/58007","volume":"89","author":"W Liu","year":"2010","unstructured":"Liu W, L\u00fc L (2010) Link prediction based on local random walk. Europhys Lett 89:58007","journal-title":"Europhys Lett"},{"key":"7882_CR50","doi-asserted-by":"crossref","unstructured":"Long Yahui, Wu Min, Liu Yong, Fang Yuan, Kwoh Chee Keong, Chen Jinmiao, Luo Jiawei, Li Xiaoli (2022) Pre-training graph neural networks for link prediction in biomedical networks. Bioinformatics, 38:2254\u20132262","DOI":"10.1093\/bioinformatics\/btac100"},{"key":"7882_CR51","doi-asserted-by":"publisher","first-page":"127820","DOI":"10.1016\/j.neucom.2024.127820","volume":"593","author":"L Haohui","year":"2024","unstructured":"Haohui L, Uddin S (2024) A parameterised model for link prediction using node centrality and similarity measure based on graph embedding. Neurocomputing 593:127820","journal-title":"Neurocomputing"},{"key":"7882_CR52","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1007\/s41019-023-00206-x","volume":"8","author":"L Zekun","year":"2023","unstructured":"Zekun L, Qiancheng Yu, Li X, Li X, Yang Q (2023) Learning weight signed network embedding with graph neural networks. Data Sci Eng 8:36\u201346","journal-title":"Data Sci Eng"},{"key":"7882_CR53","doi-asserted-by":"publisher","first-page":"109148","DOI":"10.1016\/j.isci.2024.109148","volume":"27","author":"H Luo","year":"2024","unstructured":"Luo H, Yin W, Wang J, Zhang G, Liang W, Luo J, Yan C (2024) Drug-drug interactions prediction based on deep learning and knowledge graph: A review. iScience 27:109148","journal-title":"iScience"},{"key":"7882_CR54","doi-asserted-by":"crossref","unstructured":"Luo Kangyang, Bai Yuzhuo, Gao Cheng, Si Shuzheng, Shen Yingli, Liu Zhu, Wang Zhitong, Kong Cunliang, Li Wenhao, Huang Yufei, Tian Ye, Xiong Xuantang, Han Lei, Sun Maosong (May 2025) GLTW: Joint Improved Graph Transformer and LLM via Three-Word Language for Knowledge Graph Completion. arXiv:2502.11471 [cs]","DOI":"10.18653\/v1\/2025.findings-acl.591"},{"key":"7882_CR55","doi-asserted-by":"publisher","first-page":"046122","DOI":"10.1103\/PhysRevE.80.046122","volume":"80","author":"L L\u00fc","year":"2009","unstructured":"L\u00fc L, Jin C-H, Zhou T (2009) Similarity index based on local paths for link prediction of complex networks. Phys Rev E 80:046122","journal-title":"Phys Rev E"},{"key":"7882_CR56","doi-asserted-by":"crossref","unstructured":"Peng Mei and Yu Hong Zhao (January 2024) Dynamic network link prediction with node representation learning from graph convolutional networks. Sci Rep 14:538","DOI":"10.1038\/s41598-023-50977-6"},{"key":"7882_CR57","doi-asserted-by":"publisher","first-page":"56083","DOI":"10.1109\/ACCESS.2023.3283029","volume":"11","author":"MM Golam","year":"2023","unstructured":"Golam MM, Tangina S, Young-Koo L (2023) LeL-GNN: learnable edge sampling and line based graph neural network for link prediction. IEEE Access 11:56083\u201356097","journal-title":"IEEE Access"},{"key":"7882_CR58","doi-asserted-by":"publisher","first-page":"3745","DOI":"10.1007\/s11042-022-12943-8","volume":"82","author":"E Nasiri","year":"2023","unstructured":"Nasiri E, Berahmand K, Li Y (2023) Robust graph regularization nonnegative matrix factorization for link prediction in attributed networks. Multimed Tools Appl 82:3745\u20133768","journal-title":"Multimed Tools Appl"},{"key":"7882_CR59","doi-asserted-by":"publisher","first-page":"104772","DOI":"10.1016\/j.compbiomed.2021.104772","volume":"137","author":"E Nasiri","year":"2021","unstructured":"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","journal-title":"Comput Biol Med"},{"key":"7882_CR60","doi-asserted-by":"publisher","first-page":"2727","DOI":"10.1016\/j.csbj.2024.06.022","volume":"23","author":"G Nayar","year":"2024","unstructured":"Nayar G, Altman RB (2024) Heterogeneous network approaches to protein pathway prediction. Comput Struct Biotechnol J 23:2727\u20132739","journal-title":"Comput Struct Biotechnol J"},{"key":"7882_CR61","doi-asserted-by":"publisher","first-page":"025102","DOI":"10.1103\/PhysRevE.64.025102","volume":"64","author":"MEJ Newman","year":"2001","unstructured":"Newman MEJ (2001) Clustering and preferential attachment in growing networks. Phys Rev E 64:025102","journal-title":"Phys Rev E"},{"key":"7882_CR62","doi-asserted-by":"crossref","unstructured":"Ng Wei\u00a0Shean, Tan Wei\u00a0Wen (2021) Some properties of various types of matrix factorization. In ITM web of Conferences, volume\u00a036, page 03003","DOI":"10.1051\/itmconf\/20213603003"},{"key":"7882_CR63","doi-asserted-by":"crossref","unstructured":"Peng C, Xia F, Naseriparsa M (March 2023) and Francesco Osborne. Opportunities and Challenges, Knowledge Graphs","DOI":"10.1007\/s10462-023-10465-9"},{"key":"7882_CR64","doi-asserted-by":"crossref","unstructured":"Perozzi Bryan, Al-Rfou Rami, Skiena Steven (August 2014) Deepwalk: Online learning of social representations. In Proceedings of the 20th ACM SIGKDD international Conference on knowledge discovery and data mining, KDD \u201914, pages 701\u2013710. Association for Computing Machinery","DOI":"10.1145\/2623330.2623732"},{"key":"7882_CR65","unstructured":"Raeini Mohammad\u00a0G (2020) Link Prediction Using Supervised Machine Learning based on Aggregated and Topological Features"},{"key":"7882_CR66","doi-asserted-by":"crossref","unstructured":"Ran Yijun, Xu Xiao-Ke, Jia Tao (2024) The maximum capability of a topological feature in link prediction. PNAS Nexus, 3:pgae113","DOI":"10.1093\/pnasnexus\/pgae113"},{"key":"7882_CR67","doi-asserted-by":"publisher","first-page":"1551","DOI":"10.1126\/science.1073374","volume":"297","author":"E Ravasz","year":"2002","unstructured":"Ravasz E, Somera AL, Mongru DA, Oltvai ZN, Barab\u00e1si A-L (2002) Hierarchical organization of modularity in metabolic networks. Science 297:1551\u20131555","journal-title":"Science"},{"key":"7882_CR68","doi-asserted-by":"crossref","unstructured":"Ren Xubin, Tang Jiabin, Yin Dawei, Chawla Nitesh, Huang Chao (August 2024) A Survey of Large Language Models for Graphs. In Proceedings of the 30th ACM SIGKDD Conference on knowledge discovery and data mining, KDD \u201924, pages 6616\u20136626, New York, NY, USA. Association for Computing Machinery","DOI":"10.1145\/3637528.3671460"},{"key":"7882_CR69","doi-asserted-by":"publisher","first-page":"101931","DOI":"10.1016\/j.jksuci.2024.101931","volume":"36","author":"X Ren","year":"2024","unstructured":"Ren X (2024) Link prediction using extended neighborhood based local random walk in multilayer social networks. J King Saud Univ-Comput Info Sci 36:101931","journal-title":"J King Saud Univ-Comput Info Sci"},{"key":"7882_CR70","unstructured":"Salton Gerard, McGill Michael J (1983) Introduction to modern information retrieval. McGraw-Hill"},{"key":"7882_CR71","first-page":"e3","volume":"7","author":"A Samad","year":"2020","unstructured":"Samad A, Qadir M, Nawaz I, Islam MA, Aleem M (2020) A comprehensive survey of link prediction techniques for social network. EAI Endorsed Trans Indust Netw Intell Syst 7:e3\u2013e3","journal-title":"EAI Endorsed Trans Indust Netw Intell Syst"},{"issue":"3","key":"7882_CR72","first-page":"93","volume":"29","author":"P Sen","year":"2008","unstructured":"Sen P, Namata G, Bilgic M, Getoor L, Gallagher B, Eliassi-Rad T (2008) Collective classification in network data. AI Mag 29(3):93\u2013106","journal-title":"AI Mag"},{"key":"7882_CR73","doi-asserted-by":"crossref","unstructured":"Shakibian Hadi, Charkari Nasrollah Moghadam (2024) Interlayer co-similarity matrices for link prediction in multiplex networks. Soc Netw Anal Min 14:62","DOI":"10.1007\/s13278-024-01227-8"},{"key":"7882_CR74","doi-asserted-by":"publisher","first-page":"061103","DOI":"10.1063\/1.5107440","volume":"29","author":"K Shang","year":"2019","unstructured":"Shang K, Li T, Small M, Burton D, Wang Y (2019) Link prediction for tree-like networks. Chaos: Interdis J Nonlinear Sci 29:061103","journal-title":"Chaos: Interdis J Nonlinear Sci"},{"key":"7882_CR75","unstructured":"Shehzad A, Xia F, Abid S, Peng C, Shuo Yu, Zhang D (2024) and Karin Verspoor. A Survey, Graph Transformers"},{"key":"7882_CR76","doi-asserted-by":"crossref","unstructured":"Shomer Harry, Ma Yao, Mao Haitao, Li Juanhui, Wu Bo, Tang Jiliang (2024) LPFormer: An Adaptive Graph Transformer for Link Prediction. In Proceedings of the 30th ACM SIGKDD Conference on knowledge discovery and data mining, pages 2686\u20132698","DOI":"10.1145\/3637528.3672025"},{"key":"7882_CR77","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1080\/17460441.2023.2267020","volume":"19","author":"J Son","year":"2024","unstructured":"Son J, Kim D (2024) Applying network link prediction in drug discovery: an overview of the literature. Expert Opin Drug Discov 19:43\u201356","journal-title":"Expert Opin Drug Discov"},{"key":"7882_CR78","doi-asserted-by":"crossref","unstructured":"Tan Qiaoyu, Zhang Xin, Liu Ninghao, Zha Daochen, Li Li, Chen Rui, Choi Soo-Hyun, Hu Xia (2023) Bring Your Own View: Graph Neural Networks for Link Prediction with Personalized Subgraph Selection. In Proceedings of the Sixteenth ACM international Conference on web search and data mining, pages 625\u2013633","DOI":"10.1145\/3539597.3570407"},{"key":"7882_CR79","doi-asserted-by":"publisher","first-page":"939","DOI":"10.1007\/s00180-023-01334-8","volume":"39","author":"F Tang","year":"2024","unstructured":"Tang F, Li C, Wang C, Yang Y, Zhao X (2024) A comprehensive framework for link prediction in multiplex networks. Comput Stat 39:939\u2013961","journal-title":"Comput Stat"},{"key":"7882_CR80","doi-asserted-by":"crossref","unstructured":"Tang Jiabin, Yang Yuhao, Wei Wei, Shi Lei, Su Lixin, Cheng Suqi, Yin Dawei, Huang Chao (July 2024) GraphGPT: Graph Instruction Tuning for Large Language Models. In proceedings of the 47th International ACM SIGIR Conference on research and development in information retrieval, pages 491\u2013500, Washington DC USA. ACM","DOI":"10.1145\/3626772.3657775"},{"key":"7882_CR81","doi-asserted-by":"crossref","unstructured":"Tang Jian, Qu Meng, Wang Mingzhe, Zhang Ming, Yan Jun, Mei Qiaozhu (2015) LINE: Large-scale Information Network Embedding. In Proceedings of the 24th international Conference on world wide web, pages 1067\u20131077","DOI":"10.1145\/2736277.2741093"},{"key":"7882_CR82","doi-asserted-by":"crossref","unstructured":"Tang Jian, Qu Meng, Wang Mingzhe, Zhang Ming, Yan Jun, Mei Qiaozhu (May 2015) Line: Large-scale information network embedding. In Proceedings of the 24th international Conference on world wide web, WWW \u201915, pages 1067\u20131077. International world wide web Conferences steering committee","DOI":"10.1145\/2736277.2741093"},{"key":"7882_CR83","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1016\/j.future.2021.09.024","volume":"127","author":"SP Tripathi","year":"2022","unstructured":"Tripathi SP, Yadav RK, Rai AK (2022) Network embedding based link prediction in dynamic networks. Future Generat Comput Syst 127:409\u2013420","journal-title":"Future Generat Comput Syst"},{"key":"7882_CR84","doi-asserted-by":"publisher","first-page":"e2222","DOI":"10.7717\/peerj-cs.2222","volume":"10","author":"G Tucudean","year":"2024","unstructured":"Tucudean G, Bucos M, Dragulescu B, Caleanu CD (2024) Natural language processing with transformers: a review. Peer J Comput Sci 10:e2222","journal-title":"Peer J Comput Sci"},{"key":"7882_CR85","doi-asserted-by":"publisher","first-page":"1789","DOI":"10.3390\/electronics12081789","volume":"12","author":"S Tufail","year":"2023","unstructured":"Tufail S, Riggs H, Tariq M, Sarwat AI (2023) Advancements and challenges in machine learning: a comprehensive review of models, libraries, applications, and algorithms. Electronics 12:1789","journal-title":"Electronics"},{"key":"7882_CR86","doi-asserted-by":"crossref","unstructured":"Varma Sandeep, Shivam Shivam, Thumu Aakash, Bhushanam Apuroop, Sarkar Debjit (2022) Jaccard Based Similarity Index in Graphs: A Multi-Hop Approach. In 2022 IEEE Delhi Section Conference (DELCON), pages 1\u20134","DOI":"10.1109\/DELCON54057.2022.9753316"},{"key":"7882_CR87","unstructured":"Veli\u010dkovi\u0107 Petar, Cucurull Guillem, Casanova Arantxa, Romero Adriana, Li\u00f2 Pietro, Bengio Yoshua (May 2018) Graph attention networks. in international Conference on learning representations (ICLR), pages 1\u201312"},{"key":"7882_CR88","first-page":"1","volume":"14","author":"C Wang","year":"2020","unstructured":"Wang C, Wang C, Wang Z, Ye X, Philip SY (2020) Edge2vec: edge-based social network embedding. ACM Trans Knowl Discov Data 14:1\u201324","journal-title":"ACM Trans Knowl Discov Data"},{"key":"7882_CR89","doi-asserted-by":"publisher","first-page":"10981","DOI":"10.1109\/TKDE.2022.3233481","volume":"35","author":"H Wang","year":"2023","unstructured":"Wang H, Cui Z, Liu R, Fang L, Sha Y (2023) A multi-type transferable method for missing link prediction in heterogeneous social networks. IEEE Trans Knowl Data Eng 35:10981\u201310991","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"7882_CR90","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1007\/s41019-022-00188-2","volume":"7","author":"W Haixia","year":"2022","unstructured":"Haixia W, Song C, Ge Y, Ge T (2022) Link prediction on complex networks: an experimental survey. Data Sci Eng 7:253\u2013278","journal-title":"Data Sci Eng"},{"key":"7882_CR91","doi-asserted-by":"crossref","unstructured":"Wu Lingfei, Chen Yu, Shen Kai, Guo Xiaojie, Gao Hanning, Li Shucheng, Pei Jian, Long Bo (2023) Graph neural networks for natural language processing: A survey. Foundations and Trends$$\\textcircled {R}$$ in Machine Learning, 16:119\u2013328","DOI":"10.1561\/2200000096"},{"key":"7882_CR92","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1109\/TNNLS.2020.2978386","volume":"32","author":"W Zonghan","year":"2021","unstructured":"Zonghan W, Pan S, Chen F, Long G, Zhang C, Philip SY (2021) A comprehensive survey on graph neural networks. IEEE Trans Neural Netw Learn Syst 32:4\u201324","journal-title":"IEEE Trans Neural Netw Learn Syst"},{"key":"7882_CR93","doi-asserted-by":"publisher","first-page":"6517","DOI":"10.1109\/TKDE.2024.3385847","volume":"36","author":"K Xie","year":"2024","unstructured":"Xie K, Dong X, Zhang Y, Zhang X, Guo Q, Wang S (2024) Learning-based attribute-augmented proximity matrix factorization for attributed network embedding. IEEE Trans Knowl Data Eng 36:6517\u20136531","journal-title":"IEEE Trans Knowl Data Eng"},{"key":"7882_CR94","unstructured":"Yang H, Wang X, Tao Q, Shuxian H, Lin Z (December 2024) and Muhan Zhang. Rethinking the Combination of Graph Neural Network and Large Language model, GL-Fusion"},{"key":"7882_CR95","unstructured":"Yang Zhilin, Cohen William\u00a0W, Salakhutdinov Ruslan (June 2016) Revisiting semi-supervised learning with graph embeddings. In Proceedings of the 33rd international Conference on machine learning (ICML), Volume 48, ICML\u201916, pages 40\u201348. JMLR.org"},{"key":"7882_CR96","doi-asserted-by":"publisher","first-page":"592","DOI":"10.1007\/s10489-023-05211-1","volume":"54","author":"Y Yao","year":"2024","unstructured":"Yao Y, He Y, Huang Z, Zhipeng X, Yang F, Tang J, Gao K (2024) Deep non-negative matrix factorization with edge generator for link prediction in complex networks. Appl Intell 54:592\u2013613","journal-title":"Appl Intell"},{"key":"7882_CR97","unstructured":"Ying Chengxuan, Cai Tianle, Luo Shengjie, Zheng Shuxin, Ke Guolin, He Di, Shen Yanming, Liu Tie-Yan (December 2021) Do transformers really perform bad for graph representation? In Proceedings of the 35th international Conference on neural information processing systems, pages 28877\u201328888"},{"key":"7882_CR98","doi-asserted-by":"crossref","unstructured":"You Yuxin, Liu Zhen, Wen Xiangchao, Zhang Yongtao, Ai Wei (2025) Large Language Models Meet Graph Neural Networks: A Perspective of Graph Mining. Mathematics, page 1147","DOI":"10.3390\/math13071147"},{"key":"7882_CR99","doi-asserted-by":"crossref","unstructured":"Yuen Ho Yin, Jansson Jesper (2023) Normalized l3-based link prediction in protein\u2013protein interaction networks. BMC Bioinformatics 24:59","DOI":"10.1186\/s12859-023-05178-3"},{"key":"7882_CR100","doi-asserted-by":"crossref","unstructured":"Zare Gholamreza, Jafari\u00a0Navimipour Nima, Hosseinzadeh Mehdi, Sahafi Amir (2024) Network link prediction via deep learning method: a comparative analysis with traditional methods. Eng Sci Technol Int J, 56:101782","DOI":"10.1016\/j.jestch.2024.101782"},{"key":"7882_CR101","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s12559-024-10381-2","volume":"17","author":"ZM Ali","year":"2025","unstructured":"Ali ZM, Irfan UM, Abdulsalam AA, Muhammad S, Safa H, Alsulami Abdulkream A (2025) Dynamic neighborhood selection for context aware temporal evolution using graph neural networks. Cognit Comput 17:1\u201319","journal-title":"Cognit Comput"},{"key":"7882_CR102","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1186\/s12864-024-10299-x","volume":"25","author":"X Zeng","year":"2024","unstructured":"Zeng X, Meng F-F, Wen M-L, Li S-J, Li Y (2024) Gnngl-ppi: multi-category prediction of protein-protein interactions using graph neural networks based on global graphs and local subgraphs. BMC Geno 25:406","journal-title":"BMC Geno"},{"issue":"4","key":"7882_CR103","doi-asserted-by":"publisher","first-page":"2645","DOI":"10.1007\/s11063-020-10404-7","volume":"54","author":"H Zhang","year":"2022","unstructured":"Zhang H, Guangquan L, Zhan M, Zhang B (2022) Semi-supervised classification of graph convolutional networks with laplacian rank constraints. Neural Process Lett 54(4):2645\u20132656","journal-title":"Neural Process Lett"},{"key":"7882_CR104","doi-asserted-by":"crossref","unstructured":"Zhang Muhan, Chen Yixin (2017) Weisfeiler-Lehman Neural Machine for Link Prediction. In Proceedings of the 23rd ACM SIGKDD international Conference on knowledge discovery and data mining, pages 575\u2013583, Halifax NS Canada","DOI":"10.1145\/3097983.3097996"},{"key":"7882_CR105","first-page":"5171","volume":"31","author":"M Zhang","year":"2018","unstructured":"Zhang M, Chen Y (2018) Link prediction based on graph neural networks. Adv Neural Inf Process Syst 31:5171\u20135181","journal-title":"Adv Neural Inf Process Syst"},{"key":"7882_CR106","doi-asserted-by":"publisher","first-page":"623","DOI":"10.1140\/epjb\/e2009-00335-8","volume":"71","author":"T Zhou","year":"2009","unstructured":"Zhou T, L\u00fc L, Zhang Y-C (2009) Predicting missing links via local information. Europ Phys J B 71:623\u2013630","journal-title":"Europ Phys J B"},{"key":"7882_CR107","doi-asserted-by":"publisher","first-page":"e0290018","DOI":"10.1371\/journal.pone.0290018","volume":"18","author":"A Zinilli","year":"2023","unstructured":"Zinilli A, Cerulli G (2023) Link prediction and feature relevance in knowledge networks: a machine learning approach. PLoS ONE 18:e0290018","journal-title":"PLoS ONE"},{"key":"7882_CR108","doi-asserted-by":"crossref","unstructured":"Ziya Fatima, Kumar Sanjay (2024) GSVAELP: integrating graphSAGE and variational autoencoder for link prediction. Multimedia Tools and Applications","DOI":"10.1007\/s11042-024-20123-z"}],"container-title":["The Journal of Supercomputing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-025-07882-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11227-025-07882-8\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11227-025-07882-8.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T03:20:56Z","timestamp":1759029656000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11227-025-07882-8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,9,27]]},"references-count":108,"journal-issue":{"issue":"15","published-online":{"date-parts":[[2025,10]]}},"alternative-id":["7882"],"URL":"https:\/\/doi.org\/10.1007\/s11227-025-07882-8","relation":{},"ISSN":["1573-0484"],"issn-type":[{"type":"electronic","value":"1573-0484"}],"subject":[],"published":{"date-parts":[[2025,9,27]]},"assertion":[{"value":"30 May 2025","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 September 2025","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 September 2025","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"1388"}}