The DOI matches its Crossref record; 64 of the 64 references it cites were found in a registry or an index.
Evaluating link prediction methods
Open accessOverview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
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
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
Power-Law Distributions in Empirical Data
Clauset, A., Shalizi, C. R., & Newman, M. E. J. (2009) · SIAM Review · doi:10.1137/070710111 · Cited by 8,019
Probability Inequalities for sums of Bounded Random Variables
Hoeffding, W. (1994) · Springer Series in Statistics · doi:10.1007/978-1-4612-0865-5_26 · Cited by 6,666
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
Power-law distributions in empirical data
Clauset, A. J., Shalizi, C. R., & Newman, M. E. J. (2018) · Figshare · doi:10.1184/r1/6586835.v1 · Cited by 6,504
Probability Inequalities for Sums of Bounded Random Variables
Hoeffding, W. (1963) · Journal of the American Statistical Association · doi:10.1080/01621459.1963.10500830 · Cited by 4,852
The structure of scientific collaboration networks
Newman, M. E. J. (2001) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.98.2.404 · Cited by 4,482
The link‐prediction problem for social networks
Liben‐Nowell, D., & Kleinberg, J. (2007) · Journal of the American Society for Information Science and Technology · doi:10.1002/asi.20591 · Cited by 3,043
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
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
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
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
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
Leskovec, J., Lang, K. J., Dasgupta, A., & Mahoney, M. W. (2009) · Internet Mathematics · doi:10.1080/15427951.2009.10129177 · Cited by 1,872
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
What's In A Name? Malay Seals As Onomastic Sources
Library, T. B., & Gallop, A. T. (2018) · Malay Literature · doi:10.37052/ml.31(1)no1 · Cited by 1,483
Predicting positive and negative links in online social networks
Leskovec, J., Huttenlocher, D., & Kleinberg, J. (2010) · Proceedings of the 19th international conference on World wide web · doi:10.1145/1772690.1772756 · Cited by 1,470
On the evolution of user interaction in facebook
Viswanath, B., Mislove, A., Cha, M., & Gummadi, K. P. (2009) · Proceedings of the 2nd ACM workshop on Online social networks · doi:10.1145/1592665.1592675 · Cited by 1,461
Measuring classifier performance: a coherent alternative to the area under the ROC curve
Hand, D. J. (2009) · Machine Learning · doi:10.1007/s10994-009-5119-5 · Cited by 1,003
Supervised random walks: predicting and recommending links in social networks
Backstrom, L., & Leskovec, J. (2011) · Proceedings of the fourth ACM international conference on Web search and data mining · doi:10.1145/1935826.1935914 · Cited by 982
Getoor, L., & Diehl, C. P. (2005) · ACM SIGKDD Explorations Newsletter · doi:10.1145/1117454.1117456 · Cited by 973
Mason, S. J., & Graham, N. E. (2002) · Quarterly Journal of the Royal Meteorological Society · doi:10.1256/003590002320603584 · Cited by 868
Link prediction using supervised learning
Hasan, M. A., Chaoji, V., Salem, S., & Zaki, M. J. (2006) · Cited by 812
Microscopic evolution of social networks
Leskovec, J., Backstrom, L., Kumar, R., & Tomkins, A. (2008) · Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1401890.1401948 · Cited by 728
Human mobility, social ties, and link prediction
Wang, D., Pedreschi, D., Song, C., Giannotti, F., & Barabasi, A.-L. (2011) · Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2020408.2020581 · Cited by 665
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
Self-citationPopularity versus similarity in growing networks
Papadopoulos, F., Kitsak, M., Serrano, M. Á., Boguñá, M., & Krioukov, D. (2012) · Nature · doi:10.1038/nature11459 · Cited by 634
Subnets of scale-free networks are not scale-free: Sampling properties of networks
Stumpf, M. P. H., Wiuf, C., & May, R. M. (2005) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0501179102 · Cited by 561
Exploiting place features in link prediction on location-based social networks
Scellato, S., Noulas, A., & Mascolo, C. (2011) · Proceedings of the 17th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2020408.2020575 · Cited by 522
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
Abu‐Mostafa, Y. S., Magdon‐Ismail, M., & Lin, H.-T. (2012) · Cited by 493
Link Prediction in Relational Data
Taskar, B., Wong, M.-F., Abbeel, P., & Koller, D. (2003) · Cited by 452
How Reliable are Experimental Protein–Protein Interaction Data?
Sprinzak, E., Sattath, S., & Margalit, H. (2003) · Journal of Molecular Biology · doi:10.1016/s0022-2836(03)00239-0 · Cited by 414
Assessing experimentally derived interactions in a small world
Goldberg, D. S., & Roth, F. P. (2003) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.0735871100 · Cited by 400
Cost curves: An improved method for visualizing classifier performance
Drummond, C., & Holte, R. C. (2006) · Machine Learning · doi:10.1007/s10994-006-8199-5 · Cited by 326
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
Event-based social networks: linking the online and offline social worlds
Liu, X., He, Q., Tian, Y., Lee, W.-C., McPherson, J., & Han, J. (2012) · Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/2339530.2339693 · Cited by 299
EFFECTS OF SAMPLING EFFORT ON CHARACTERIZATION OF FOOD-WEB STRUCTURE
Martinez, N. D., Hawkins, B. A., Dawah, H. A., & Feifarek, B. P. (1999) · Ecology · doi:10.1890/0012-9658(1999)080[1044:eoseoc]2.0.co;2 · Cited by 282
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
Self-citationWhen 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
Self-citationEmergence of Scaling in Random Networks
Barabási, A.-L., & Albert, R. (2011) · The Structure and Dynamics of Networks · doi:10.1515/9781400841356.349 · Cited by 221
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
Distance matters: geo-social metrics for online social networks
Scellato, S., Mascolo, C., Musolesi, M., & Latora, V. (2010) · Workshop on Online Social Networks · Cited by 213
Blog Community Discovery and Evolution Based on Mutual Awareness Expansion
Lin, Y.-R., Sundaram, H., Chi, Y., Tatemura, J., & Tseng, B. L. (2007) · IEEE/WIC/ACM International Conference on Web Intelligence (WI'07) · doi:10.1109/wi.2007.71 · Cited by 201
Supervised Random Walks: Predicting and Recommending Links in Social NetworksPreprint
Bäckström, L., & Leskovec, J. (2010) · arXiv (Cornell University) · doi:10.48550/arxiv.1011.4071 · Cited by 195
Link mining: a new data mining challenge
Getoor, L. (2003) · ACM SIGKDD Explorations Newsletter · doi:10.1145/959242.959253 · Cited by 178
Link prediction by de-anonymization: How We Won the Kaggle Social Network Challenge
Narayanan, A., Shi, E., & Rubinstein, B. I. P. (2011) · The 2011 International Joint Conference on Neural Networks · doi:10.1109/ijcnn.2011.6033446 · Cited by 176
Who will follow you back?: reciprocal relationship prediction
Hopcroft, J., Lou, T., & Tang, J. (2011) · Proceedings of the 20th ACM international conference on Information and knowledge management · doi:10.1145/2063576.2063740 · Cited by 163
Leroy, V., Cambazoglu, B. B., & Bonchi, F. (2010) · Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/1835804.1835855 · Cited by 160
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 159
Self-citationA Unified Framework for Link Recommendation Using Random Walks
Yin, Z., Gupta, M., Weninger, T., & Han, J. (2010) · IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) · doi:10.1109/asonam.2010.27 · Cited by 153
Learning from Data: A Short Course
Abu‐Mostafa, Y. S., Magdon‐Ismail, M., & Lin, H.-T. (2012) · Cited by 149
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
Prediction of physical protein–protein interactions
Szilágyi, A., Grimm, V., Arakaki, A. K., & Skolnick, J. (2005) · Physical Biology · doi:10.1088/1478-3975/2/2/s01 · Cited by 136
The case for anomalous link discovery
Rattigan, M. J., & Jensen, D. D. (2005) · ACM SIGKDD Explorations Newsletter · doi:10.1145/1117454.1117460 · Cited by 128
Exploiting locality of interest in online social networks
Wittie, M. P., Pejović, V., Deek, L. B., Almeroth, K. C., & Zhao, B. Y. (2010) · Proceedings of the 6th International Conference · doi:10.1145/1921168.1921201 · Cited by 126
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 125
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 124
Self-citationProbabilistic topic models with biased propagation on heterogeneous information networks
Deng, H., Han, J., Zhao, B., Yu, Y., & Lin, C. X. (2011) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/2020408.2020600 · Cited by 119
Social network models predict movement and connectivity in ecological landscapes
Fletcher, R. J., Acevedo, M. A., Reichert, B. E., Pias, K. E., & Kitchens, W. M. (2011) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1107549108 · Cited by 110
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 100
Self-citationProbability Inequalities for Sums of Bounded Random Variables
Hoeffding, W. (2005) · Wiley eBooks · doi:10.1002/0471667196.ess2066.pub2 · Cited by 39
A matrix alignment approach for link prediction
Scripps, J., Tan, P., Chen, F., & Esfahanian, A. (2008) · Proceedings - International Conference on Pattern Recognition/Proceedings/International Conference on Pattern Recognition · doi:10.1109/icpr.2008.4761444 · Cited by 27
Consequences of Variability in Classifier Performance Estimates
Raeder, T., Hoens, T. R., & Chawla, N. V. (2010) · Proceedings · doi:10.1109/icdm.2010.110 · Cited by 26
Self-citation
Cited by
Foundations and Modeling of Dynamic Networks Using Dynamic Graph Neural Networks: A Survey
Skarding, J., Gabrys, B., & Musial, K. (2021) · IEEE Access · doi:10.1109/access.2021.3082932 · Cited by 331
Metadata
- Authors
- Yang, Y., Lichtenwalter, R. N., & Chawla, N. V.
- Venue
- Knowledge and Information Systems
- Published
- 2014-10-09
- Volume
- 45
- Issue
- 3
- Pages
- 751-782
- ISSN
- 0219-1377 (ISSN-L)
- 0219-3116
- OpenAlex
- W2091019377
- Cited by
- 287
- References
- 64
- FWCI
- 7.91
- Type
- journal article
- Language
- en
- Open access
- green
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.