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
Zadeh, L. A. (1965) · Information and Control · doi:10.1016/s0019-9958(65)90241-x · Cited by 67,855
Zadeh, L. A. (1996) · Cited by 46,844
Collective dynamics of ‘small-world’ networks
Watts, D. J., & Strogatz, S. H. (1998) · Nature · doi:10.1038/30918 · Cited by 43,060
Granovetter, M. S. (1973) · American Journal of Sociology · doi:10.1086/225469 · Cited by 40,491
Rogers, E. M., Singhal, A., & Quinlan, M. M. (2019) · An Integrated Approach to Communication Theory and Research · doi:10.4324/9780203710753-35 · Cited by 37,322
Emergence of Scaling in Random Networks
Barabási, A.-L., & Albert, R. (1999) · Science · doi:10.1126/science.286.5439.509 · Cited by 36,135
Efficient Estimation of Word Representations in Vector Space
Mikolov, T., Chen, K., Corrado, G., & Dean, J. (2013) · arXiv · doi:10.48550/arxiv.1301.3781 · Cited by 26,568
Semi-supervised classification with graph convolutional networks
Kipf, T. N., & Welling, M. (2016) · arXiv · doi:10.48550/arxiv.1609.02907 · Cited by 24,853
Distributed Representations of Words and Phrases and their Compositionality
Mikolov, T., Sutskever, I., Chen, K., Corrado, G., & Dean, J. (2013) · arXiv · doi:10.48550/arxiv.1310.4546 · Cited by 24,533
A note on two problems in connexion with graphs
Dijkstra, E. W. (1959) · Numerische Mathematik · doi:10.1007/bf01386390 · Cited by 24,043
An introduction to ROC analysis
Fawcett, T. (2006) · Pattern Recognition Letters · doi:10.1016/j.patrec.2005.10.010 · Cited by 21,879
The meaning and use of the area under a receiver operating characteristic (ROC) curve.
Hanley, J. A., & McNeil, B. J. (1982) · Radiology · doi:10.1148/radiology.143.1.7063747 · Cited by 21,856
Statistical mechanics of complex networks
Albert, R., & Barabási, A.-L. (2002) · Reviews of Modern Physics · doi:10.1103/revmodphys.74.47 · Cited by 20,471
The anatomy of a large-scale hypertextual Web search engine
Brin, S., & Page, L. (1998) · Computer Networks and ISDN Systems · doi:10.1016/s0169-7552(98)00110-x · Cited by 16,004
Community structure in social and biological networks
Girvan, M., & Newman, M. E. J. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.122653799 · Cited by 15,502
Nonlinear Dimensionality Reduction by Locally Linear Embedding
Roweis, S. T., & Saul, L. K. (2000) · Science · doi:10.1126/science.290.5500.2323 · Cited by 14,965
A Global Geometric Framework for Nonlinear Dimensionality Reduction
Tenenbaum, J. B., Silva, V. D., & Langford, J. C. (2000) · Science · doi:10.1126/science.290.5500.2319 · Cited by 13,585
Introduction to information retrieval
(2009) · Choice Reviews Online · doi:10.5860/choice.46-2715 · Cited by 12,278
Matrix Factorization Techniques for Recommender Systems
Koren, Y., Bell, R., & Volinsky, C. (2009) · Computer · doi:10.1109/mc.2009.263 · Cited by 11,673
Introduction to Information Retrieval
Manning, C. D., Raghavan, P., & Schütze, H. (2008) · doi:10.1017/cbo9780511809071 · Cited by 11,288
node2vec: Scalable Feature Learning for Networks
Grover, A., & Leskovec, J. (2016) · Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining · doi:10.1145/2939672.2939754 · Cited by 10,926
Introduction to Modern Information Retrieval
Salton, G., & McGill, M. J. (1983) · Virtual Defense Library (Ministerio de Defensa) · Cited by 9,680
Fast Algorithms for Mining Association Rules in Large Databases
Agrawal, R., & Srikant, R. (1994) · Very Large Data Bases · Cited by 9,419
Maximizing the spread of influence through a social network
Kempe, D., Kleinberg, J., & Tardos, É. (2003) · Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/956750.956769 · Cited by 7,326
Robust principal component analysis?
Candès, E. J., Li, X., Ma, Y., & Wright, J. (2011) · Journal of the ACM · doi:10.1145/1970392.1970395 · Cited by 6,921
Stanton, B. F., & Rogers, E. M. (1963) · Journal of Farm Economics · doi:10.2307/1235767 · Cited by 6,675
The relationship between Precision-Recall and ROC curves
Davis, J., & Goadrich, M. (2006) · Proceedings of the 23rd international conference on Machine learning - ICML '06 · doi:10.1145/1143844.1143874 · Cited by 6,559
Mining frequent patterns without candidate generation
Han, J., Pei, J., & Yin, Y. (2000) · ACM SIGMOD Record · doi:10.1145/335191.335372 · Cited by 6,402
Modeling by shortest data description
Rissanen, J. (1978) · Automatica · doi:10.1016/0005-1098(78)90005-5 · Cited by 6,011
Analysis of Ecological Communities
McCune, B., & Grace, J. B. (2002) · Cited by 5,986
Introduction to modern information retrieval
Dillon, M. (1983) · Information Processing & Management · doi:10.1016/0306-4573(83)90062-6 · Cited by 5,909
Modeling Relational Data with Graph Convolutional Networks
Schlichtkrull, M., Kipf, T. N., Bloem, P., van den Berg, R., Titov, I., & Welling, M. (2018) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-93417-4_38 · Cited by 5,570
LINE: Large-scale Information Network Embedding
Tang, J., Qu, M., Wang, M., Zhang, M., Yan, J., & Mei, Q. (2015) · Proceedings of the 24th International Conference on World Wide Web · doi:10.1145/2736277.2741093 · Cited by 5,416
Saito, T., & Rehmsmeier, M. (2015) · PLOS ONE · doi:10.1371/journal.pone.0118432 · Cited by 5,309
Analysis of Ecological Communities
Anderson, M. J. (2003) · Journal of Experimental Marine Biology and Ecology · doi:10.1016/s0022-0981(03)00091-1 · Cited by 5,086
The small-world problem: (400002009-005)
Milgram, S. (1967) · PsycEXTRA Dataset · doi:10.1037/e400002009-005 · Cited by 4,790
Finding community structure in networks using the eigenvectors of matrices
Newman, M. E. J. (2006) · Physical Review E · doi:10.1103/physreve.74.036104 · Cited by 4,761
An Information Flow Model for Conflict and Fission in Small Groups
Zachary, W. W. (1977) · Journal of Anthropological Research · doi:10.1086/jar.33.4.3629752 · Cited by 4,704
Carroll, J. D., & Chang, J.-J. (1970) · Psychometrika · doi:10.1007/bf02310791 · Cited by 4,678
Laplacian Eigenmaps and Spectral Techniques for Embedding and Clustering
Belkin, M., & Niyogi, P. (2002) · Advances in Neural Information Processing Systems 14 · doi:10.7551/mitpress/1120.003.0080 · Cited by 4,412
Hierarchical Organization of Modularity in Metabolic Networks
Ravasz, E., Somera, A. L., Mongru, D. A., Oltvai, Z. N., & Barabási, A.-L. (2002) · Science · doi:10.1126/science.1073374 · Cited by 4,224
Floyd, R. W. (1962) · Communications of the ACM · doi:10.1145/367766.368168 · Cited by 3,998
Lauritzen, S. L., & Spiegelhalter, D. J. (1988) · Journal of the Royal Statistical Society Series B: Statistical Methodology · doi:10.1111/j.2517-6161.1988.tb01721.x · Cited by 3,902
A New Status Index Derived from Sociometric Analysis
Katz, L. (1953) · Psychometrika · doi:10.1007/bf02289026 · Cited by 3,866
Collaborative Filtering for Implicit Feedback Datasets
Hu, Y., Koren, Y., & Volinsky, C. (2008) · 2008 Eighth IEEE International Conference on Data Mining · doi:10.1109/icdm.2008.22 · Cited by 3,170
Friends and neighbors on the Web
Adamic, L. A., & Adar, E. (2003) · Social Networks · doi:10.1016/s0378-8733(03)00009-1 · Cited by 2,954
Structural Deep Network Embedding
Wang, D., Cui, P., & Zhu, W. (2016) · Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining · doi:10.1145/2939672.2939753 · Cited by 2,845
Link prediction in complex networks: A survey
Lü, L., & Zhou, T. (2011) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2010.11.027 · Cited by 2,819
Kemeny, J. G., & Snell, J. L. (1976) · Medical Entomology and Zoology · Cited by 2,813
Bellman, R. (1958) · Quarterly of Applied Mathematics · doi:10.1090/qam/102435 · Cited by 2,758
Stochastic blockmodels: First steps
Holland, P. W., Laskey, K. B., & Leinhardt, S. (1983) · Social Networks · doi:10.1016/0378-8733(83)90021-7 · Cited by 2,755
Proceedings of the 23rd international conference on Machine learning
Cohen, W. W., & Moore, A. (2006) · Cited by 2,647
Graphs over time: densification laws, shrinking diameters and possible explanations
Leskovec, J., Kleinberg, J., & Faloutsos, C. (2005) · Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining · doi:10.1145/1081870.1081893 · Cited by 2,281
Lusseau, D., Schneider, K., Boisseau, O. J., Haase, P., Slooten, E., & Dawson, S. M. (2003) · Behavioral Ecology and Sociobiology · doi:10.1007/s00265-003-0651-y · Cited by 2,277
Harshman, R. A. (1970) · Cited by 2,255
Embedding Entities and Relations for Learning and Inference in Knowledge Bases
Yang, B., Yih, W.-T., He, X., Gao, J., & Deng, L. (2014) · arXiv · doi:10.48550/arxiv.1412.6575 · Cited by 2,252
Hierarchical structure and the prediction of missing links in networks
Clauset, A., Moore, C., & Newman, M. E. J. (2008) · Nature · doi:10.1038/nature06830 · Cited by 2,171
Complex Embeddings for Simple Link Prediction
Trouillon, T., Welbl, J., Riedel, S., Gaussier, É., & Bouchard, G. (2016) · arXiv · doi:10.48550/arxiv.1606.06357 · Cited by 2,100
Social Structure from Multiple Networks. I. Blockmodels of Roles and Positions
White, H. C., Boorman, S. A., & Breiger, R. L. (1976) · American Journal of Sociology · doi:10.1086/226141 · Cited by 2,097
Clustering and preferential attachment in growing networks
Newman, M. E. J. (2001) · Physical Review E · doi:10.1103/physreve.64.025102 · Cited by 2,093
Sørensen, T. B., Sorensen, T., Biering-Sørensen, T., Ti, S., & Sorensen, J. (1948) · Medical Entomology and Zoology · Cited by 2,066
Evolution of the social network of scientific collaborations
Barabási, A. L., Jeong, H., Néda, Z., Ravasz, E., Schubert, A., & Vicsek, T. (2002) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/s0378-4371(02)00736-7 · Cited by 1,972
SimRank: a measure of structural-context similarity
Jeh, G., & Widom, J. (2002) · Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/775047.775126 · Cited by 1,925
PathSim: meta path-based top-K similarity search in heterogeneous information networks
Sun, Y., Han, J., Yan, X., Yu, P. S., & Wu, T. (2011) · Proceedings of the VLDB Endowment · doi:10.14778/3402707.3402736 · Cited by 1,870
Predicting missing links via local information
Zhou, T., Lü, L., & Zhang, Y.-C. (2009) · The European Physical Journal B · doi:10.1140/epjb/e2009-00335-8 · Cited by 1,813
Kleinberg, J. M. (2000) · Nature · doi:10.1038/35022643 · Cited by 1,737
Empirical Analysis of an Evolving Social Network
Kossinets, G., & Watts, D. J. (2006) · Science · doi:10.1126/science.1116869 · Cited by 1,723
The link prediction problem for social networks
Liben-Nowell, D., & Kleinberg, J. (2003) · Proceedings of the twelfth international conference on Information and knowledge management · doi:10.1145/956863.956972 · Cited by 1,612
GraRep: Learning Graph Representations with Global Structural Information
Cao, S., Lu, W., & Xu, Q. (2015) · Proceedings of the 24th ACM International on Conference on Information and Knowledge Management · doi:10.1145/2806416.2806512 · Cited by 1,571
Identifying Resilient Communities in Road Networks: A Path-Based Embedding Approach
Wagner, C., Dodge, S., & Alizadeh, D. (2025) · Leibniz international proceedings in informatics · doi:10.4230/lipics.giscience.2025.9 · Cited by 1,543
Klein, D. J., & Randić, M. (1993) · Journal of Mathematical Chemistry · doi:10.1007/bf01164627 · Cited by 1,372
Mechanism Design via Differential Privacy
McSherry, F., & Talwar, K. (2007) · 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07) · doi:10.1109/focs.2007.66 · Cited by 1,371
Convex and Semi-Nonnegative Matrix Factorizations
Ding, C. H. Q., Li, T., & Jordan, M. I. (2010) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2008.277 · Cited by 1,317
Fouss, F., Pirotte, A., Renders, J.-M., & Saerens, M. (2007) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2007.46 · Cited by 1,265
Asymmetric Transitivity Preserving Graph Embedding
Ou, M., Cui, P., Pei, J., Zhang, Z., & Zhu, W. (2016) · Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining · doi:10.1145/2939672.2939751 · Cited by 1,248
Norris, J. R. (1997) · Cambridge University Press eBooks · doi:10.1017/cbo9780511810633 · Cited by 1,239
An Exponential Family of Probability Distributions for Directed Graphs
Holland, P. W., & Leinhardt, S. (1981) · Journal of the American Statistical Association · doi:10.1080/01621459.1981.10477598 · Cited by 1,190
Fast Random Walk with Restart and Its Applications
Tong, H., Faloutsos, C., & Pan, J.-Y. (2006) · Sixth International Conference on Data Mining (ICDM'06) · doi:10.1109/icdm.2006.70 · Cited by 1,184
New algorithms for fast discovery of association rules
Zaki, M. J., Parthasarathy, S., Ogihara, M., & Wei, L. (1997) · Cited by 1,126
DeepWalk: Online Learning of Social Representations
Perozzi, B., Al‐Rfou, R., & Skiena, S. (2014) · arXiv (Cornell University) · doi:10.48550/arxiv.1403.6652 · Cited by 1,107
Cooperative Game Theory Approaches for Network Partitioning
Avrachenkov, K. E., Kondratev, A. Y., & Mazalov, V. V. (2017) · Lecture Notes in Computer Science · doi:10.1007/978-3-319-62389-4_49 · Cited by 1,073
GLEISER, P. M., & DANON, L. (2003) · Advances in Complex Systems · doi:10.1142/s0219525903001067 · Cited by 1,032
Graph Convolutional Matrix Completion
van den Berg, R., Kipf, T., & Welling, M. (2017) · arXiv (Cornell University) · doi:10.48550/arxiv.1706.02263 · Cited by 1,023
Deep Neural Networks for Learning Graph Representations
Cao, S., Lu, W., & Xu, Q. (2016) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v30i1.10179 · Cited by 1,014
Lü, L., Medo, M., Yeung, C. H., Zhang, Y.-C., Zhang, Z.-K., & Zhou, T. (2012) · Physics Reports · doi:10.1016/j.physrep.2012.02.006 · Cited by 995
Logit Models and Logistic Regressions for Social Networks: I. An Introduction to Markov Graphs and p
Wasserman, S., & Pattison, P. (1996) · Psychometrika · doi:10.1007/bf02294547 · Cited by 950
Leicht, E. A., Holme, P., & Newman, M. E. J. (2006) · Physical Review E · doi:10.1103/physreve.73.026120 · Cited by 916
Maji, P. K., Biswas, R. K., & Roy, A. (2001) · Cited by 914
Origins of Homophily in an Evolving Social Network
Kossinets, G., & Watts, D. J. (2009) · American Journal of Sociology · doi:10.1086/599247 · Cited by 908
Frank, O., & Strauss, D. (1986) · Journal of the American Statistical Association · doi:10.1080/01621459.1986.10478342 · Cited by 893
A Weighted and Directed Interareal Connectivity Matrix for Macaque Cerebral Cortex
Markov, N. T., Ercsey-Ravasz, M. M., Ribeiro Gomes, A. R., Lamy, C., Magrou, L., Vezoli, J., Misery, P., Falchier, A., Quilodran, R., Gariel, M. A., et al. (2014) · Cerebral Cortex · doi:10.1093/cercor/bhs270 · Cited by 857
4 Community Detection in Networks with Node Attributes
Yang, J., McAuley, J., & Leskovec, J. (2013) · Cited by 803
Missing and spurious interactions and the reconstruction of complex networks
Guimerà, R., & Sales-Pardo, M. (2009) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0908366106 · Cited by 797
(2011) · Springer eBooks · doi:10.1007/978-1-4419-8462-3 · Cited by 784
Variational Graph Auto-Encoders
Kipf, T., & Welling, M. (2016) · arXiv (Cornell University) · doi:10.48550/arxiv.1611.07308 · Cited by 772
Dimensionality Reduction for Supervised Learning With Reproducing Kernel Hilbert Spaces
Fukumizu, K., Bach, F. R., & Jordan, M. I. (2003) · doi:10.21236/ada446572 · Cited by 723
A Survey of Link Prediction in Complex Networks
Martínez, V., Berzal, F., & Cubero, J.-C. (2017) · ACM Computing Surveys · doi:10.1145/3012704 · Cited by 695
Proceedings of the 22nd international conference on World Wide Web
(2013) · doi:10.1145/2488388 · Cited by 685
Similarity index based on local paths for link prediction of complex networks
Lü, L., Jin, C.-H., & Zhou, T. (2009) · Physical Review E · doi:10.1103/physreve.80.046122 · Cited by 678
New perspectives and methods in link prediction
Lichtenwalter, R. N., Lussier, J. T., & Chawla, N. V. (2010) · Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1835804.1835837 · Cited by 664
Carreras-Torres, R., Johansson, M., Haycock, P. C., Wade, K. H., Relton, C. L., Martin, R. M., Davey Smith, G., Albanes, D., Aldrich, M. C., Andrew, A., et al. (2017) · PLOS ONE · doi:10.1371/journal.pone.0177875 · Cited by 662
GraphGAN: Graph Representation Learning With Generative Adversarial Nets
Wang, H., Wang, J., Wang, J., Zhao, M., Zhang, W., Zhang, F., Xie, X., & Guo, M. (2018) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v32i1.11872 · Cited by 653
Transitivity in Structural Models of Small Groups
Holland, P. W., & Leinhardt, S. (1971) · Comparative Group Studies · doi:10.1177/104649647100200201 · Cited by 651
Distributed large-scale natural graph factorization
Ahmed, A., Shervashidze, N., Narayanamurthy, S., Josifovski, V., & Smola, A. J. (2013) · Proceedings of the 22nd international conference on World Wide Web · doi:10.1145/2488388.2488393 · Cited by 648
LINE: Large-Scale Information Network Embedding
Tang, J. G. (2024) · doi:10.57702/6e6l3h4g · Cited by 627
Li, X., Yang, G., Li, X., Zhang, Y., Yang, J., Chang, J., Sun, X., Zhou, X., Guo, Y., Xu, Y., et al. (2013) · PLoS ONE · doi:10.1371/journal.pone.0060338 · Cited by 603
Discrete temporal models of social networks
Hanneke, S., Fu, W., & Xing, E. P. (2010) · Electronic Journal of Statistics · doi:10.1214/09-ejs548 · Cited by 587
Community Detection in Networks with Node Attributes
Yang, J., McAuley, J., & Leskovec, J. (2013) · 2013 IEEE 13th International Conference on Data Mining · doi:10.1109/icdm.2013.167 · Cited by 575
Link prediction based on local random walk
Liu, W., & Lü, L. (2010) · EPL (Europhysics Letters) · doi:10.1209/0295-5075/89/58007 · Cited by 572
A Survey of Link Prediction in Social Networks
Hasan, M. A., & Zaki, M. J. (2011) · Social Network Data Analytics · doi:10.1007/978-1-4419-8462-3_9 · Cited by 566
Simplicial closure and higher-order link prediction
Benson, A. R., Abebe, R., Schaub, M. T., Jadbabaie, A., & Kleinberg, J. (2018) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1800683115 · Cited by 548
Link prediction in social networks: the state-of-the-art
Wang, P., Xu, B., Wu, Y., & Zhou, X. (2015) · Science China Information Sciences · doi:10.1007/s11432-014-5237-y · Cited by 548
Extracting the hierarchical organization of complex systems
Sales-Pardo, M., Guimerà, R., Moreira, A. A., & Amaral, L. A. N. (2007) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0703740104 · Cited by 535
Link Prediction via Matrix Factorization
Menon, A. K., & Elkan, C. (2011) · Lecture Notes in Computer Science · doi:10.1007/978-3-642-23783-6_28 · Cited by 520
Ranking-based clustering of heterogeneous information networks with star network schema
Sun, Y., Yu, Y., & Han, J. (2009) · Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1557019.1557107 · Cited by 513
Link prediction and path analysis using Markov chains
Sarukkai, R. R. (2000) · Computer Networks · doi:10.1016/s1389-1286(00)00044-x · Cited by 511
Proceedings of the 21st International Conference on World Wide Web
Mille, A., Gandon, F. L., Misselis, J., Rabinovich, M., & Staab, S. (2012) · Cited by 484
SimplE Embedding for Link Prediction in Knowledge Graphs
Kazemi, S. M., & Poole, D. (2018) · arXiv · doi:10.48550/arxiv.1802.04868 · Cited by 476
Network-based prediction of protein interactions
Kovács, I. A., Luck, K., Spirohn, K., Wang, Y., Pollis, C., Schlabach, S., Bian, W., Kim, D.-K., Kishore, N., Hao, T., et al. (2019) · Nature Communications · doi:10.1038/s41467-019-09177-y · Cited by 471
Link Prediction in Relational Data
Taskar, B., Wong, M.-F., Abbeel, P., & Koller, D. (2003) · Cited by 452
Co-author Relationship Prediction in Heterogeneous Bibliographic Networks
Sun, Y., Barber, R., Gupta, M., Aggarwal, C. C., & Han, J. (2011) · 2011 International Conference on Advances in Social Networks Analysis and Mining · doi:10.1109/asonam.2011.112 · Cited by 445
Toward link predictability of complex networks
Lü, L., Pan, L., Zhou, T., Zhang, Y.-C., & Stanley, H. E. (2015) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1424644112 · Cited by 412
Joint latent topic models for text and citations
Nallapati, R. M., Ahmed, A., Xing, E. P., & Cohen, W. W. (2008) · Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1401890.1401957 · Cited by 408
Cannistraci, C. V., Alanis-Lobato, G., & Ravasi, T. (2013) · Scientific Reports · doi:10.1038/srep01613 · Cited by 401
RankClus: integrating clustering with ranking for heterogeneous information network analysis
Sun, Y., Han, J., Zhao, P., Yin, Z., Cheng, H., & Wu, T. (2009) · Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology · doi:10.1145/1516360.1516426 · Cited by 382
Temporal Link Prediction Using Matrix and Tensor Factorizations
Dunlavy, D. M., Kolda, T. G., & Acar, E. (2011) · ACM Transactions on Knowledge Discovery from Data · doi:10.1145/1921632.1921636 · Cited by 375
Entropy measures for networks: Toward an information theory of complex topologies
Anand, K., & Bianconi, G. (2009) · Physical Review E · doi:10.1103/physreve.80.045102 · Cited by 368
Leveraging social media networks for classification
Tang, L., & Liu, H. (2011) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-010-0210-x · Cited by 360
HARP: Hierarchical Representation Learning for Networks
Chen, H., Perozzi, B., Hu, Y., & Skiena, S. (2018) · Proceedings of the AAAI Conference on Artificial Intelligence · doi:10.1609/aaai.v32i1.11849 · Cited by 349
Finding your friends and following them to where you are
Sadilek, A., Kautz, H., & Bigham, J. P. (2012) · Proceedings of the fifth ACM international conference on Web search and data mining · doi:10.1145/2124295.2124380 · Cited by 342
Information Theory of Complex Networks: On Evolution and Architectural Constraints
Solé, R. V., & Valverde, S. (2004) · Lecture Notes in Physics · doi:10.1007/978-3-540-44485-5_9 · Cited by 337
Local Probabilistic Models for Link Prediction
Wang, C., Satuluri, V., & Parthasarathy, S. (2007) · Seventh IEEE International Conference on Data Mining (ICDM 2007) · doi:10.1109/icdm.2007.108 · Cited by 314
Cross-domain collaboration recommendation
Tang, J., Wu, S., Sun, J., & Su, H. (2012) · Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2339530.2339730 · Cited by 292
Link Prediction and Recommendation across Heterogeneous Social Networks
Dong, Y., Tang, J., Wu, S., Tian, J., Chawla, N. V., Rao, J., & Cao, H. (2012) · 2012 IEEE 12th International Conference on Data Mining · doi:10.1109/icdm.2012.140 · Cited by 280
Link Prediction Based on Graph Neural Networks
Zhang, M., & Chen, Y. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1802.09691 · Cited by 263
Li, X., & Chen, H. (2013) · Decision Support Systems · doi:10.1016/j.dss.2012.09.019 · Cited by 260
Adversarially Regularized Graph Autoencoder for Graph EmbeddingPreprint
Pan, S., Hu, R., Long, G., Jiang, J. B., Yao, L., & Chengqi Zhang, B. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1802.04407 · Cited by 255
Göbel, F., & Jagers, A. A. (1974) · Stochastic Processes and their Applications · doi:10.1016/0304-4149(74)90001-5 · Cited by 246
Fully automatic cross-associations
Chakrabarti, D., Papadimitriou, S., Modha, D. S., & Faloutsos, C. (2004) · Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1014052.1014064 · Cited by 241
Proceedings of the 17th International Conference on Neural Information Processing Systems
Saul, L. K., Weiss, Y., & Bottou, L. (2004) · Cited by 241
Proceedings of the 20th International Conference on Neural Information Processing Systems
Platt, J. C., Koller, D., Singer, Y., & Roweis, S. T. (2007) · Cited by 240
Learning probabilistic models of link structure
Getoor, L., Friedman, N., Koller, D., et al. (2003) · Cited by 239
Statistical Relational Learning for Link Prediction
Popescul, A., & Ungar, L. (2003) · Cited by 238
Spectral Graph Theory and its Applications
Spielman, D. A. (2007) · 48th Annual IEEE Symposium on Foundations of Computer Science (FOCS'07) · doi:10.1109/focs.2007.56 · Cited by 233
An evolutionary algorithm approach to link prediction in dynamic social networks
Bliss, C. A., Frank, M. R., Danforth, C. M., & Dodds, P. S. (2014) · Journal of Computational Science · doi:10.1016/j.jocs.2014.01.003 · Cited by 232
When will it happen?: relationship prediction in heterogeneous information networks
Sun, Y., Han, J., Aggarwal, C. C., & Chawla, N. V. (2012) · Proceedings of the fifth ACM international conference on Web search and data mining · doi:10.1145/2124295.2124373 · Cited by 232
Prediction and ranking algorithms for event-based network data
O'Madadhain, J., Hutchins, J., & Smyth, P. (2005) · ACM SIGKDD Explorations Newsletter · doi:10.1145/1117454.1117458 · Cited by 218
The Network Completion Problem: Inferring Missing Nodes and Edges in Networks
Kim, M., & Leskovec, J. (2011) · Proceedings of the 2011 SIAM International Conference on Data Mining · doi:10.1137/1.9781611972818.5 · Cited by 217
Weisfeiler-Lehman Neural Machine for Link Prediction
Zhang, M., & Chen, Y. (2017) · Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining · doi:10.1145/3097983.3097996 · Cited by 216
Towards time-aware link prediction in evolving social networks
Tylenda, T., Angelova, R., & Bedathur, S. (2009) · Proceedings of the 3rd Workshop on Social Network Mining and Analysis · doi:10.1145/1731011.1731020 · Cited by 215
Attack-Resistant Trust Metrics
Levien, R. (2009) · Human–Computer Interaction Series · doi:10.1007/978-1-84800-356-9_5 · Cited by 206
Power-law strength-degree correlation from resource-allocation dynamics on weighted networks
Ou, Q., Jin, Y.-D., Zhou, T., Wang, B.-H., & Yin, B.-Q. (2007) · Physical Review E · doi:10.1103/physreve.75.021102 · Cited by 204
Link prediction in complex networks: A local naïve Bayes model
Liu, Z., Zhang, Q.-M., Lü, L., & Zhou, T. (2011) · EPL (Europhysics Letters) · doi:10.1209/0295-5075/96/48007 · Cited by 203
Stochastic Relational Models for Discriminative Link Prediction
Yu, K., Chu, W., Yu, S., Tresp, V., & Xu, Z. (2007) · Advances in Neural Information Processing Systems 19 · doi:10.7551/mitpress/7503.003.0199 · Cited by 199
Proceedings of the 25th International Conference on Neural Information Processing Systems
Pereira, F. B., Burges, C. J. C., Bottou, L., & Weinberger, K. Q. (2012) · Cited by 199
(2009) · Human–Computer Interaction Series · doi:10.1007/978-1-84800-356-9 · Cited by 183
Geometric De-noising of Protein-Protein Interaction Networks
Kuchaiev, O., Rašajski, M., Higham, D. J., & Pržulj, N. (2009) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000454 · Cited by 180
Grossman, R. L., USA, K. T. E. A. S. I. C. O. K. D. A. D. M. 2. C. I., Association for Computing Machinery-Digital Library, ACM Special Interest Group on Knowledge Discovery in Data, ACM Special Interest Group on Management of Data, & SIGs, A. (2005) · Cited by 179
Scalable proximity estimation and link prediction in online social networks
Song, H. H., Cho, T. W., Dave, V., Zhang, Y., & Qiu, L. (2009) · Proceedings of the 9th ACM SIGCOMM conference on Internet measurement · doi:10.1145/1644893.1644932 · Cited by 177
Don't Walk, Skip!: Online Learning of Multi-scale Network Embeddings
Perozzi, B., Kulkarni, V., Chen, H., & Skiena, S. (2017) · Proceedings of the 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 2017 · doi:10.1145/3110025.3110086 · Cited by 175
Dynamic mixed membership blockmodel for evolving networks
Fu, W., Song, L., & Xing, E. P. (2009) · Proceedings of the 26th Annual International Conference on Machine Learning · doi:10.1145/1553374.1553416 · Cited by 172
Graphite: Iterative Generative Modeling of GraphsPreprint
Grover, A., Zweig, A., & Ermon, S. (2018) · arXiv (Cornell University) · doi:10.48550/arxiv.1803.10459 · Cited by 172
Who to follow and why: link prediction with explanations
Barbieri, N., Bonchi, F., & Manco, G. (2014) · Proceedings of the 20th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2623330.2623733 · Cited by 169
Randomizing bipartite networks: the case of the World Trade Web
Saracco, F., Di Clemente, R., Gabrielli, A., & Squartini, T. (2015) · Scientific Reports · doi:10.1038/srep10595 · Cited by 165
Solution of the two-star model of a network
Park, J., & Newman, M. E. J. (2004) · Physical Review E · doi:10.1103/physreve.70.066146 · Cited by 164
Beichl, I., & Sullivan, F. (2000) · Computing in Science & Engineering · doi:10.1109/5992.814660 · Cited by 163
Dietterich, T. G., Becker, S., & Ghahramani, Z. (2001) · Cited by 163
Link Prediction on Evolving Data Using Matrix and Tensor Factorizations
Acar, E., Dunlavy, D., & Kolda, T. G. (2009) · IEEE ... International Conference on Data Mining workshops · doi:10.1109/icdmw.2009.54 · Cited by 160
Predicting missing links and identifying spurious links via likelihood analysis
Pan, L., Zhou, T., Lü, L., & Hu, C.-K. (2016) · Scientific Reports · doi:10.1038/srep22955 · Cited by 160
Temporal link prediction by integrating content and structure information
Gao, S., Denoyer, L., & Gallinari, P. (2011) · Proceedings of the 20th ACM international conference on Information and knowledge management · doi:10.1145/2063576.2063744 · Cited by 158
Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
Allman, M. (2010) · doi:10.1145/1879141 · Cited by 154
Balcan, M.-F., & Weinberger, K. Q. (2016) · Cited by 152
A Deep Learning Approach to Link Prediction in Dynamic Networks
Li, X., Du, N., Li, H., Li, K., Gao, J., & Zhang, A. (2014) · SIAM International Conference on Data Mining · doi:10.1137/1.9781611973440.33 · Cited by 149
Multi-relational Link Prediction in Heterogeneous Information Networks
Davis, D. A., Lichtenwalter, R. N., & Chawla, N. V. (2011) · IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) · doi:10.1109/asonam.2011.107 · Cited by 145
A Parameterized Probabilistic Model of Network Evolution for Supervised Link Prediction
Kashima, H., & Abe, N. (2006) · Proceedings · doi:10.1109/icdm.2006.8 · Cited by 144
Deep Dynamic Network Embedding for Link Prediction
Li, T., Zhang, J., Yu, P. S., Zhang, Y., & Yan, Y. (2018) · IEEE Access · doi:10.1109/access.2018.2839770 · Cited by 142
2008 IEEE International Conference on Data Mining Workshops
(2008) · doi:10.1109/icdmw14999.2008 · Cited by 142
Link Prediction in Complex Networks: A Mutual Information Perspective
Tan, F., Xia, Y., & Zhu, B. (2014) · PLoS ONE · doi:10.1371/journal.pone.0107056 · Cited by 141
Learning and Predicting the Evolution of Social Networks
Bringmann, B., Berlingerio, M., Bonchi, F., & Gionis, A. (2010) · IEEE Intelligent Systems · doi:10.1109/mis.2010.91 · Cited by 141
Edmunds, P. J., Adjeroud, M., Baskett, M. L., Baums, I. B., Budd, A. F., Carpenter, R. C., Fabina, N. S., Fan, T., Franklin, E. C., Gross, K., et al. (2014) · PLoS ONE · doi:10.1371/journal.pone.0107525 · Cited by 135
Potential Theory for Directed Networks
Zhang, Q.-M., Lü, L., Wang, W., Yu-Xiao, & Zhou, T. (2013) · PLoS ONE · doi:10.1371/journal.pone.0055437 · Cited by 130
Embedding Entities and Relations for Learning and Inference in Knowledge BasesPreprint
Yang, B., Yih, W.-T., He, X., Gao, J., & Deng, L. (2014) · arXiv (Cornell University) · Cited by 129
OWA operator based link prediction ensemble for social network
He, Y., Liu, J. N. K., Hu, Y., & Wang, X. (2014) · Expert Systems with Applications · doi:10.1016/j.eswa.2014.07.018 · Cited by 127
Transfer Learning for Collective Link Prediction in Multiple Heterogenous Domains
Cao, B., Liu, N., & Yang, Q. (2010) · Cited by 125
Link prediction with node clustering coefficient
Wu, Z., Lin, Y., Wang, J., & Gregory, S. (2016) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2016.01.038 · Cited by 123
Predicting Links in Multi-relational and Heterogeneous Networks
Yang, Y., Chawla, N. V., Sun, Y., & Hani, J. (2012) · Proceedings · doi:10.1109/icdm.2012.144 · Cited by 116
Link Prediction Based on Graph Topology: The Predictive Value of Generalized Clustering CoefficientPreprint
Huang, Z. (2010) · SSRN Electronic Journal · doi:10.2139/ssrn.1634014 · Cited by 115
Temporal-Relational Classifiers for Prediction in Evolving Domains
Sharan, U., & Neville, J. (2008) · Proceedings · doi:10.1109/icdm.2008.125 · Cited by 115
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.