The DOI matches its Crossref record; 278 of the 278 references it cites were found in a registry or an index.
Link prediction techniques, applications, and performance: A survey
Abstract
Abstract Link prediction finds missing links (in static networks) or predicts the likelihood of future links (in dynamic networks). The latter definition is useful in network evolution (Wang et al., 2011; Barabasi and Albert, 1999; Kleinberg, 2000; Leskovec et al., 2005; Zhang et al., 2015). Link prediction is a fast-growing research area in both physics and computer science domain. There exists a wide range of link prediction techniques like similarity-based indices, probabilistic methods, dimensionality reduction approaches, etc., which are extensively explored in different groups of this article. Learning-based methods are covered in addition to clustering-based and information-theoretic models in a separate group. The experimental results of similarity and some other representative approaches are tabulated and discussed. To make it general, this review also covers link prediction in different types of networks, for example, directed, temporal, bipartite, and heterogeneous networks. Finally, we discuss several applications with some recent developments and concludes our work with some future works.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Items 201–278 of 278
Link prediction via matrix completion
Pech, R., Hao, D., Pan, L., Cheng, H., & Zhou, T. (2017) · Europhysics Letters (EPL) · doi:10.1209/0295-5075/117/38002 · Cited by 113
Ma, X., Sun, P., & Qin, G. (2017) · Pattern Recognition · doi:10.1016/j.patcog.2017.06.025 · Cited by 113
A Bipartite Network-Based Method for Prediction of Long Non-Coding RNA–Protein Interactions
Ge, M., Li, A., & Wang, M. (2016) · Genomics Proteomics & Bioinformatics · doi:10.1016/j.gpb.2016.01.004 · Cited by 110
Link prediction via linear optimization
Pech, R., Hao, D., Lee, Y.-L., Yuan, Y., & Zhou, T. (2019) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2019.121319 · Cited by 108
Gravity-Inspired Graph Autoencoders for Directed Link Prediction
Salha-Galvan, G., Limnios, S., Hennequin, R., Tran, V.-A., & Vazirgiannis, M. (2019) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/3357384.3358023 · Cited by 107
LAPSO-IM: A learning-based influence maximization approach for social networks
Singh, S. S., Kumar, A., Singh, K., & Biswas, B. (2019) · Applied Soft Computing · doi:10.1016/j.asoc.2019.105554 · Cited by 103
Self-citationUsing Markov models for web site link prediction
Zhu, J., Hong, J. S., & Hughes, J. G. (2002) · doi:10.1145/513338.513381 · Cited by 100
Mouaddib, N., France, E. '. 1. I. C. O. E. D. T. 2. N., & Association for Computing Machinery-Digital Library (2008) · doi:10.1145/1353343 · Cited by 100
Summarizing itemset patterns using probabilistic models
Wang, C., & Parthasarathy, S. (2006) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/1150402.1150495 · Cited by 98
Learning probabilistic models of link structure
GetoorLisa, FriedmanNir, KollerDaphne, et al. (2003) · Journal of Machine Learning Research · doi:10.5555/944919.944950 · Cited by 88
Measuring multiple evolution mechanisms of complex networks
Zhang, Q.-M., Xu, X.-K., Zhu, Y.-X., & Zhou, T. (2015) · Scientific Reports · doi:10.1038/srep10350 · Cited by 85
Maneenil, G., Kemp, M. W., Kannan, P. S., Kramer, B. W. W., Saito, M., Newnham, J. P., Jobe, A. H., & Kallapur, S. G. (2015) · PLoS ONE · doi:10.1371/journal.pone.0119281 · Cited by 81
Link Prediction: Fair and Effective Evaluation
Lichtnwalter, R., & Chawla, N. V. (2012) · IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) · doi:10.1109/asonam.2012.68 · Cited by 81
Structural link prediction based on ant colony approach in social networks
Sherkat, E., Rahgozar, M., & Asadpour, M. (2014) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2014.10.011 · Cited by 80
Higher order clustering coefficients in Barabási–Albert networks
Fronczak, A., Hołyst, J. A., Jedynak, M., & Sienkiewicz, J. (2002) · Physica A Statistical Mechanics and its Applications · doi:10.1016/s0378-4371(02)01336-5 · Cited by 80
Beyond independence: probabilistic models for query approximation on binary transaction data
Pavlov, D., Mannila, H., & Smyth, P. (2003) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2003.1245281 · Cited by 80
Proceedings of the 8th ACM/IEEE-CS joint conference on Digital libraries
(2008) · doi:10.1145/1378889 · Cited by 78
Unsupervised link discovery in multi-relational data via rarity analysis
Lin, S.-D., & Chalupsky, H. (2004) · Proceedings · doi:10.1109/icdm.2003.1250917 · Cited by 73
Continuous-Time Regression Models for Longitudinal Networks
Vu, D. Q., Hunter, D. R., Smyth, P., & Asuncion, A. (2011) · neural information processing systems · Cited by 73
An information-theoretic model for link prediction in complex networks
Zhu, B., & Xia, Y. (2015) · Scientific Reports · doi:10.1038/srep13707 · Cited by 72
Consistencies and inconsistencies between model selection and link prediction in networks
Vallès-Català, T., Peixoto, T. P., Sales‐Pardo, M., & Guimerà, R. (2018) · Physical review. E · doi:10.1103/physreve.97.062316 · Cited by 72
Predicting Citation Count of Scientists as a Link Prediction Problem
Bütün, E., & Kaya, M. (2019) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2019.2900495 · Cited by 72
Stochastic block models with multiple continuous attributes
Stanley, N., Bonacci, T., Kwitt, R., Niethammer, M., & Mucha, P. J. (2019) · Applied Network Science · doi:10.1007/s41109-019-0170-z · Cited by 70
Experimental analyses on 2-hop-based and 3-hop-based link prediction algorithms
Zhou, T., Lee, Y.-L., & Wang, G. (2020) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2020.125532 · Cited by 69
PageRank and Random Walks on Graphs
Chung, F., & Zhao, W. (2010) · Bolyai Society mathematical studies · doi:10.1007/978-3-642-13580-4_3 · Cited by 63
Relational Deep Learning: A Deep Latent Variable Model for Link Prediction
Wang, H., Shi, X., & Yeung, D. (2017) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v31i1.10805 · Cited by 61
Unsupervised link prediction using aggregative statistics on heterogeneous social networks
Kuo, T.-T., Yan, R., Huang, Y.-Y., Kung, P.-H., & Lin, S.-D. (2013) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/2487575.2487614 · Cited by 59
Structural Logistic Regression for Link Analysis
Popescul, A., & Ungar, L. (2003) · ScholarlyCommons (University of Pennsylvania) · Cited by 57
Densifying a behavioral recommender system by social networks link prediction methods
Esslimani, I., Brun, A., & Boyer, A. E. (2010) · Social Network Analysis and Mining · doi:10.1007/s13278-010-0004-6 · Cited by 57
Investigating community structure in perspective of ego network
Biswas, A., & Biswas, B. (2015) · Expert Systems with Applications · doi:10.1016/j.eswa.2015.05.009 · Cited by 56
Self-citationDepth-First Non-Derivable Itemset Mining
Calders, T., & Goethals, B. (2005) · SIAM International Conference on Data Mining · doi:10.1137/1.9781611972757.23 · Cited by 56
A perturbation-based framework for link prediction via non-negative matrix factorization
Wang, W., Cai, F., Jiao, P., & Pan, L. (2016) · Scientific Reports · doi:10.1038/srep38938 · Cited by 56
Higher order clustering coefficients in Barabási–Albert networks
Fronczak, A., Hołyst, J. A., Jedynak, M., et al. (n.d.) · RePEc: Research Papers in Economics · Cited by 53
Link prediction based on path entropy
Xu, Z., Pu, C., & Yang, J. J. (2016) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2016.03.091 · Cited by 52
Recommendation Algorithm based on Link Prediction and Domain Knowledge in Retail Transactions
Li, J., Zhang, L., Meng, F., & Li, F. (2014) · Procedia Computer Science · doi:10.1016/j.procs.2014.05.339 · Cited by 51
Diffusion of “Following” Links in Microblogging Networks
Zhang, J., Fang, Z., Chen, W., & Tang, J. (2015) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2015.2407351 · Cited by 50
The Sum-over-Paths Covariance Kernel: A Novel Covariance Measure between Nodes of a Directed Graph
Mantrach, A., Yen, L., Callut, J., Françoisse, K., Shimbo, M., & Saerens, M. (2009) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2009.78 · Cited by 48
Link prediction in bipartite graphs using internal links and weighted projection
Allali, O., Magnien, C., & Matthieu Latapy, B. (2011) · IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS) · doi:10.1109/infcomw.2011.5928947 · Cited by 47
Link prediction in a user–object network based on time-weighted resource allocation
Liu, J., & Deng, G. (2009) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2009.05.021 · Cited by 46
Klimek, P., Jovanovic, A. S., Egloff, R., & Schneider, R. (2016) · Scientometrics · doi:10.1007/s11192-016-1926-1 · Cited by 46
Link prediction based on non-negative matrix factorization
Chen, B., Li, F., Chen, S., Hu, R., & Chen, L. (2017) · PLoS ONE · doi:10.1371/journal.pone.0182968 · Cited by 45
Level-2 node clustering coefficient-based link prediction
Kumar, A., Singh, S. S., Singh, K., & Biswas, B. (2019) · Applied Intelligence · doi:10.1007/s10489-019-01413-8 · Cited by 45
Self-citationA Survey on Information Diffusion Models in Social Networks
Singh, S. S., Singh, K., Kumar, A., Shakya, H. K., & Biswas, B. (2018) · Communications in computer and information science · doi:10.1007/978-981-13-3143-5_35 · Cited by 44
Self-citationCommunity-based link prediction
Biswas, A., & Biswas, B. (2017) · Multimedia Tools and Applications · doi:10.1007/s11042-016-4270-9 · Cited by 43
Self-citationLink Prediction in Evolving Networks Based on Popularity of Nodes
Wang, T., He, X., Zhou, M., & Fu, Z. (2017) · Scientific Reports · doi:10.1038/s41598-017-07315-4 · Cited by 42
The degree-related clustering coefficient and its application to link prediction
Liu, Y., Zhao, C., Wang, X., Huang, Q., Zhang, X., & Yi, D. (2016) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2016.02.014 · Cited by 41
Another Look at the Data Sparsity Problem
Allison, B., Guthrie, D., & Guthrie, L. (2006) · Lecture notes in computer science · doi:10.1007/11846406_41 · Cited by 40
Predicting top-Lmissing links with node and link clustering information in large-scale networks
Wu, Z., Lin, Y., Wan, H., & Jamil, W. (2016) · Journal of Statistical Mechanics Theory and Experiment · doi:10.1088/1742-5468/2016/08/083202 · Cited by 39
An evidential link prediction method and link predictability based on Shannon entropy
Yin, L., Zheng, H., Bian, T., & Deng, Y. (2017) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2017.04.106 · Cited by 31
Identifying Missing and Spurious Interactions in Directed Networks
Zhang, X., Zhao, C., Wang, X., & Yi, D. (2015) · International Journal of Distributed Sensor Networks · doi:10.1155/2015/507386 · Cited by 29
A pattern based supervised link prediction in directed complex networks
Bütün, E., & Kaya, M. (2019) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2019.04.015 · Cited by 29
Link Prediction on Directed Networks Based on AUC Optimization
Chen, B.-L., Hua, Y. Z., Yan, Y., & Jin, Y. (2018) · IEEE Access · doi:10.1109/access.2018.2838259 · Cited by 28
Link Prediction for Bipartite Social Networks: The Role of Structural Holes
Xia, S., Dai, B. T., Lim, E., Zhang, Y., & Xing, C. (2012) · IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) · doi:10.1109/asonam.2012.35 · Cited by 27
Learning Algorithms for Link Prediction Based on Chance Constraints
Doppa, J. R., Yu, J., Tadepalli, P. V., et al. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-15880-3_28 · Cited by 26
Fuzzy Models for Link Prediction in Social Networks
Bastani, S., Jafarabad, A. K., & Zarandi, M. H. F. (2013) · International Journal of Intelligent Systems · doi:10.1002/int.21601 · Cited by 26
Predicting link directions using local directed path
Wang, X., Zhang, X., Zhao, C., Xie, Z. Y., Zhang, S., & Yi, D. (2014) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2014.10.007 · Cited by 26
Singh, K., Kumar, A., Singh, S. S., Shakya, H. K., & Biswas, B. (2019) · Information Sciences · doi:10.1016/j.ins.2019.01.056 · Cited by 25
Self-citationsonLP: social network link prediction by principal component regression
Bao, Z., Zeng, Y., & Tay, Y. C. (2013) · IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) · doi:10.1145/2492517.2492558 · Cited by 24
Statistical models and analysis techniques for learning in relational data
Jensen, D. D., & Neville, J. (2006) · Cited by 20
Using Link Prediction to Estimate the Collaborative Influence of Researchers
Perez-Cervantes, E., Mena‐Chalco, J. P., de Oliveira, M. C. F., & Junior, R. M. C. (2013) · IEEE International Conference on eScience · doi:10.1109/escience.2013.32 · Cited by 20
Maximal entropy random walk on heterogenous network for MIRNA-disease Association prediction
Niu, Y., Liu, H., Wang, G., & Yan, G. (2018) · Mathematical Biosciences · doi:10.1016/j.mbs.2018.10.004 · Cited by 19
Entropy-based link prediction in weighted networks
Xu, Z., Pu, C., Sharafat, R. R., Li, L., & Yang, J. J. (2017) · Chinese Physics B · doi:10.1088/1674-1056/26/1/018902 · Cited by 18
Link prediction using matrix factorization with bagging
Wu, Z., & Chen, Y. (2016) · IEEE/ACIS International Conference on Computer and Information Science (ICIS) · doi:10.1109/icis.2016.7550942 · Cited by 17
A new topological metric for link prediction in directed, weighted and temporal networks
Bütün, E., Kaya, M., & Alhajj, R. (2016) · IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) · doi:10.1109/asonam.2016.7752355 · Cited by 15
Name disambiguation in scientific cooperation network by exploiting user feedback
Li, Y., Wen, A., Lin, Q., Li, R., & Lu, Z. (2012) · Artificial Intelligence Review · doi:10.1007/s10462-012-9323-5 · Cited by 14
Noguera, E., Llopis, F., Ferrández, A., & Escapa, A. (2007) · Lecture notes in computer science · doi:10.1007/978-3-540-74628-7 · Cited by 12
A new topological metric for link prediction in directed, weighted and temporal networks
Bütün, E., Kaya, M., & Alhajj, R. (2016) · DSpace - FIRAT (Fırat University) · doi:10.5555/3192424.3192605 · Cited by 12
A Machine Learning Approach to Link Prediction for Interlinked Documents
Kc, M., Chau, R., Hagenbuchner, M., Tsoi, A. C., & Lee, V. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-14556-8_34 · Cited by 11
Link Prediction through Deep Generative ModelPreprint
Wang, X.-W., Chen, Y., & Liu, Y.-Y. (2018) · bioRxiv (Cold Spring Harbor Laboratory) · doi:10.1101/247577 · Cited by 11
Lu, M., Wei, X., Ye, D., & Dai, Y. (2019) · IEEE Access · doi:10.1109/access.2019.2939172 · Cited by 10
Maximum entropy approach to link prediction in bipartite networksPreprint
Baltakienė, M., Baltakys, K., Cardamone, D., Parisi, F., Radicioni, T., Torricelli, M., de Jeude, J. V. L., & Saracco, F. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1805.04307 · Cited by 8
Identifying Missing and Spurious Interactions in Directed Networks
Zhang, X., Zhao, C., Wang, X., & Yi, D. (2014) · Lecture notes in computer science · doi:10.1007/978-3-319-07782-6_43 · Cited by 6
Maximal entropy random networks with given degree distributionPreprint
Bauer, M., & Bernard, D. (2002) · arXiv (Cornell University) · doi:10.48550/arxiv.cond-mat/0206150 · Cited by 5
A Study of Link Prediction Using Deep Learning
Dadu, A., Kumar, A., Shakya, H. K., et al. (2018) · Communications in computer and information science · doi:10.1007/978-981-13-3140-4_34 · Cited by 5
Self-citationZhao, Y., Li, S., & Hou, J. (2015) · International Journal of Distributed Sensor Networks · doi:10.1155/2015/828493 · Cited by 4
Chen, T., Wang, Z., Li, L., Li, D., Li, Z., Chang, X., Bian, P., Liang, G., Wang, Q., & Xie, T. (2025) · Schloss Dagstuhl – Leibniz-Zentrum für Informatik · doi:10.4230/lipics.ecoop.2025.6
Cited by
Signal propagation in complex networks
Ji, P., Ye, J., Mu, Y., Lin, W., Tian, Y., Hens, C., Perc, M., Tang, Y., Sun, J., & Kurths, J. (2023) · Physics Reports · doi:10.1016/j.physrep.2023.03.005 · Cited by 360
CS-KG 2.0: A Large-scale Knowledge Graph of Computer Science
Dessí, D., Osborne, F., Buscaldi, D., Reforgiato Recupero, D., & Motta, E. (2025) · Scientific Data · doi:10.1038/s41597-025-05200-8 · Cited by 17
Metadata
- Authors
- Kumar, A., Singh, S. S., Singh, K., & Biswas, B.
- Venue
- Physica A: Statistical Mechanics and its Applications
- Publisher
- Elsevier BV
- Published
- 2020-09
- Volume
- 553
- Pages
- 124289
- ISSN
- 0378-4371 (ISSN-L)
- OpenAlex
- W3004621088
- Cited by
- 516
- References
- 278
- FWCI
- 25.35
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.