The DOI matches its Crossref record; 111 of the 111 references it cites were found in a registry or an index.
Link prediction in social networks: the state-of-the-art
Open accessAbstract
In social networks, link prediction predicts missing links in current networks and new or dissolution links in future networks, is important for mining and analyzing the evolution of social networks. In the past decade, many works have been done about the link prediction in social networks. The goal of this paper is to comprehensively review, analyze and discuss the state-of-the-art of the link prediction in social networks. A systematical category for link prediction techniques and problems is presented. Then link prediction techniques and problems are analyzed and discussed. Typical applications of link prediction are also addressed. Achievements and roadmaps of some active research groups are introduced. Finally, some future challenges of the link prediction in social networks are discussed.
Overview
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
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
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
A New Status Index Derived from Sociometric Analysis
Katz, L. (1953) · Psychometrika · doi:10.1007/bf02289026 · Cited by 3,866
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
A guided tour to approximate string matching
Navarro, G. (2001) · ACM Computing Surveys · doi:10.1145/375360.375365 · Cited by 2,561
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 · cited 1×
“Clauset et al.[59] proposed a model to infer hierarchical structure from network and apply it to solve the link prediction problem.”
BackgroundClustering 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
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
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
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
Predicting tie strength with social media
Gilbert, E., & Karahalios, K. (2009) · Proceedings of the SIGCHI Conference on Human Factors in Computing Systems · doi:10.1145/1518701.1518736 · Cited by 1,382
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
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
Leicht, E. A., Holme, P., & Newman, M. E. J. (2006) · Physical Review E · doi:10.1103/physreve.73.026120 · Cited by 916
Link prediction using supervised learning
Hasan, M. A., Chaoji, V., Salem, S., & Zaki, M. J. (2006) · Cited by 812
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
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
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
Modeling relationship strength in online social networks
Xiang, R., Neville, J., & Rogati, M. (2010) · Proceedings of the 19th international conference on World wide web · doi:10.1145/1772690.1772790 · Cited by 660
Hall, P. A. V., & Dowling, G. R. (1980) · ACM Computing Surveys · doi:10.1145/356827.356830 · Cited by 586
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
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 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
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
Friendship prediction and homophily in social media
Aiello, L. M., Barrat, A., Schifanella, R., Cattuto, C., Markines, B., & Menczer, F. (2012) · ACM Transactions on the Web · doi:10.1145/2180861.2180866 · Cited by 441
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
Like like alike: joint friendship and interest propagation in social networks
Yang, S.-H., Long, B., Smola, A., Sadagopan, N., Zheng, Z., & Zha, H. (2011) · Proceedings of the 20th international conference on World wide web · doi:10.1145/1963405.1963481 · Cited by 359
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
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
Inferring social ties across heterogenous networks
Tang, J., Lou, T., & Kleinberg, J. (2012) · Proceedings of the fifth ACM international conference on Web search and data mining · doi:10.1145/2124295.2124382 · Cited by 289
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
Li, X., & Chen, H. (2013) · Decision Support Systems · doi:10.1016/j.dss.2012.09.019 · Cited by 260
Collective transport of coupled particles
Hennig, D., & Mulhern, C. (2012) · The European Physical Journal B · doi:10.1140/epjb/e2011-20818-1 · Cited by 244
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
The Time-Series Link Prediction Problem with Applications in Communication Surveillance
Huang, Z., & Lin, D. K. J. (2009) · INFORMS Journal on Computing · doi:10.1287/ijoc.1080.0292 · Cited by 220
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
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
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
Fast and accurate link prediction in social networking systems
Papadimitriou, A., Symeonidis, P., & Manolopoulos, Y. (2012) · Journal of Systems and Software · doi:10.1016/j.jss.2012.04.019 · Cited by 196
Learning spectral graph transformations for link prediction
Kunegis, J., & Lommatzsch, A. (2009) · Proceedings of the 26th Annual International Conference on Machine Learning · doi:10.1145/1553374.1553447 · Cited by 181
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
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 175
Exploiting longer cycles for link prediction in signed networks
Chiang, K.-Y., Natarajan, N., Tewari, A., et al. (2011) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/2063576.2063742 · Cited by 164
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
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
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 156
Fragile online relationship: a first look at unfollow dynamics in twitter
Kwak, H., Chun, H., & Moon, S. B. (2011) · CHI Conference on Human Factors in Computing Systems · doi:10.1145/1978942.1979104 · Cited by 152
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
Learning to Infer Social Ties in Large Networks
Tang, W., Zhuang, H., & Tang, J. (2011) · Lecture notes in computer science · doi:10.1007/978-3-642-23808-6_25 · Cited by 142
Supervised Link Prediction Using Multiple Sources
Lu, Z., Savas, B., Tang, W., & Dhillon, I. S. (2010) · Proceedings · doi:10.1109/icdm.2010.112 · Cited by 137
Link Propagation: A Fast Semi-supervised Learning Algorithm for Link Prediction
Kashima, H., Kato, T., Yamanishi, Y., Sugiyama, M., & Tsuda, K. (2009) · SIAM International Conference on Data Mining · doi:10.1137/1.9781611972795.94 · Cited by 130
Supervised link prediction in weighted networks
de, H. R., & Prudêncio, R. B. C. (2011) · International Joint Conference on Neural Networks (IJCNN) · doi:10.1109/ijcnn.2011.6033513 · Cited by 127
Effects of user similarity in social media
Anderson, A., Huttenlocher, D. P., Kleinberg, J. M., & Leskovec, J. (2012) · ACM International Conference on Web Search and Data Mining (WSDM) · doi:10.1145/2124295.2124378 · Cited by 127
Transfer Learning for Collective Link Prediction in Multiple Heterogenous Domains
Cao, B., Liu, N., & Yang, Q. (2010) · 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
Link prediction: the power of maximal entropy random walk
Li, R.-H., Yu, J. X., & Liu, J. (2011) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/2063576.2063741 · Cited by 103
Finding experts by link prediction in co-authorship networks
Pavlov, M., & Ichise, R. (2007) · Cited by 101
Time Series Based Link Prediction
Soares, P. R. D. S., & Prudêncio, R. B. C. (2012) · International Joint Conference on Neural Networks (IJCNN) · doi:10.1109/ijcnn.2012.6252471 · Cited by 100
Using Markov models for web site link prediction
Zhu, J., Hong, J. S., & Hughes, J. G. (2002) · doi:10.1145/513338.513381 · Cited by 100
User similarities on social networks
Akçora, C. G., Carminati, B., & Ferrari, E. (2012) · Social Network Analysis and Mining · doi:10.1007/s13278-012-0090-8 · Cited by 89
The Link Prediction Problem in Bipartite Networks
Kunegis, J., Luca, E. W. D., & Albayrak, Ş. (2010) · Lecture notes in computer science · doi:10.1007/978-3-642-14049-5_39 · Cited by 87
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
Predictors of short-term decay of cell phone contacts in a large scale communication network
Raeder, T., Ližardo, O., Hachen, D. S., & Chawla, N. V. (2011) · Social Networks · doi:10.1016/j.socnet.2011.07.002 · Cited by 81
The impact of network structure on breaking ties in online social networks
Kivran-Swaine, F., Govindan, P., & Naaman, M. (2011) · CHI Conference on Human Factors in Computing Systems · doi:10.1145/1978942.1979105 · Cited by 81
Link Prediction in Complex Networks: A Clustering PerspectivePreprint
Feng, X., Zhao, J., & Xua, K. (2016) · Cited by 81
Supervised methods for multi-relational link prediction
Davis, D. A., Lichtenwalter, R. N., & Chawla, N. V. (2012) · Social Network Analysis and Mining · doi:10.1007/s13278-012-0068-6 · Cited by 80
Hidden link prediction based on node centrality and weak ties
Liu, H., Hu, Z., Haddadi, H., & Tian, H. (2013) · Europhysics Letters (EPL) · doi:10.1209/0295-5075/101/18004 · Cited by 79
Exploiting behaviors of communities of twitter users for link prediction
Valverde-Rebaza, J., & Lopes, A. D. A. (2013) · Social Network Analysis and Mining · doi:10.1007/s13278-013-0142-8 · Cited by 79
Vertex collocation profiles: subgraph counting for link analysis and prediction
Lichtenwalter, R. N., & Chawla, N. V. (2012) · International World Wide Web Conference (WWW) · doi:10.1145/2187836.2187973 · Cited by 78
Network and profile based measures for user similarities on social networks
Akçora, C. G., Carminati, B., & Ferrari, E. (2011) · IEEE International Conference on Information Reuse and Integration (IRI) · doi:10.1109/iri.2011.6009562 · Cited by 75
Discovering missing links in networks using vertex similarity measures
Chen, H., Gou, L., Zhang, X., & Giles, C. L. (2012) · ACM Symposium on Applied Computing · doi:10.1145/2245276.2245305 · Cited by 74
Patent partner recommendation in enterprise social networks
Wu, S., Sun, J., & Tang, J. (2013) · ACM International Conference on Web Search and Data Mining (WSDM) · doi:10.1145/2433396.2433404 · Cited by 71
Almansoori, W., Gao, S., Jarada, T. N., Elsheikh, A. M. A., Murshed, A. N., Jida, J., Alhajj, R., & Rokne, J. G. (2012) · Network Modeling Analysis in Health Informatics and Bioinformatics · doi:10.1007/s13721-012-0005-7 · Cited by 70
Structural link analysis and prediction in microblogs
Yin, D., Hong, L., & Davison, B. D. (2011) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/2063576.2063743 · Cited by 68
Role of weak ties in link prediction of complex networks
Lü, L., & Zhou, T. (2009) · doi:10.1145/1651274.1651285 · Cited by 65
Link Prediction Based on Subgraph Evolution in Dynamic Social Networks
Juszczyszyn, K., Musiał, K., & Budka, M. (2011) · International Conference on Social Computing · doi:10.1109/passat/socialcom.2011.15 · Cited by 64
Followee recommendation based on text analysis of micro-blogging activity
Armentano, M. G., Godoy, D. L., & Amandi, A. (2013) · Information Systems · doi:10.1016/j.is.2013.05.009 · Cited by 62
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
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
Proximity measures for link prediction based on temporal events
Soares, P. R. D. S., & Prudêncio, R. B. C. (2013) · Expert Systems with Applications · doi:10.1016/j.eswa.2013.06.016 · Cited by 56
Uncovering missing links with cold ends
Zhu, Y.-X., Lü, L., Zhang, Q.-M., & Zhou, T. (2012) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2012.06.003 · Cited by 54
Spectral clustering for link prediction in social networks with positive and negative links
Symeonidis, P., & Mantas, N. (2013) · Social Network Analysis and Mining · doi:10.1007/s13278-013-0128-6 · Cited by 53
Link prediction based on a semi-local similarity index
Bai, M., Hu, K., & Tang, Y. P. (2011) · Chinese Physics B · doi:10.1088/1674-1056/20/12/128902 · Cited by 51
Quercia, D., Bodaghi, M., & Crowcroft, J. (2012) · ACM Web Science Conference (WebSci) · doi:10.1145/2380718.2380751 · Cited by 49
Xu, B., Huang, Y. M., Kwak, H., & Contractor, N. (2013) · Conference on Computer Supported Cooperative Work · doi:10.1145/2441776.2441875 · Cited by 48
Self-citationScalable Link Prediction on Multidimensional Networks
Rossetti, G., Berlingerio, M., & Giannotti, F. (2011) · IEEE ... International Conference on Data Mining workshops · doi:10.1109/icdmw.2011.150 · Cited by 47
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
More of a Receiver Than a Giver: Why Do People Unfollow in Twitter?
Kwak, H., Moon, S. B., & Lee, W.-J. (2021) · Proceedings of the International AAAI Conference on Web and Social Media · doi:10.1609/icwsm.v6i1.14296 · 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
Group and link analysis of multi-relational scientific social networks
Ströele, V., Zimbrão, G., & de Souza, J. M. (2013) · Journal of Systems and Software · doi:10.1016/j.jss.2013.02.024 · Cited by 42
Predicting social ties in mobile phone networks
Zhang, H., & Dantu, R. (2010) · IEEE International Conference on Intelligence and Security Informatics (ISI) · doi:10.1109/isi.2010.5484780 · Cited by 41
Cross-Temporal Link Prediction
Oyama, S., Hayashi, K., & Kashima, H. (2011) · Proceedings · doi:10.1109/icdm.2011.45 · Cited by 37
Time Score: A New Feature for Link Prediction in Social Networks
Munasinghe, L., & Ichise, R. (2012) · IEICE Transactions on Information and Systems · doi:10.1587/transinf.e95.d.821 · Cited by 33
Behavior Evolution and Event-Driven Growth Dynamics in Social Networks
Qiu, B., Ivanova, K., Yen, J., & Liu, P. (2010) · doi:10.1109/socialcom.2010.38 · Cited by 33
Actively learning to infer social ties
Zhuang, H., Tang, J., Tang, W., Lou, T., Chin, A., & Wang, X. (2012) · Data Mining and Knowledge Discovery · doi:10.1007/s10618-012-0274-x · Cited by 33
Predicting missing contacts in mobile social networks
Jahanbakhsh, K., King, V., & Shoja, G. C. (2012) · Pervasive and Mobile Computing · doi:10.1016/j.pmcj.2012.07.007 · Cited by 32
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
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
Using Semantic Information to Improve Link Prediction Results in Network Datasets
Sachan, M., & Ichise, R. (2010) · International Journal of Engineering and Technology · doi:10.7763/ijet.2010.v2.143 · Cited by 22
A Marginalized Denoising Method for Link Prediction in Relational Data
Chen, Z., & Zhang, W. (2014) · SIAM International Conference on Data Mining · doi:10.1137/1.9781611973440.34 · Cited by 15
Link Prediction in Social Networks Using Information Flow via Active Links
Munasinghe, L., & Ichise, R. (2013) · IEICE Transactions on Information and Systems · doi:10.1587/transinf.e96.d.1495 · Cited by 12
Vertex collocation profiles: theory, computation, and results
Lichtenwalter, R. N., & Chawla, N. V. (2014) · SpringerPlus · doi:10.1186/2193-1801-3-116 · Cited by 12
Cited by
A Survey on Deep Learning: Algorithms, Techniques, and Applications
Pouyanfar, S., Sadiq, S., Yan, Y., Tian, H., Tao, Y., Reyes, M. P., Shyu, M.-L., Chen, S.-C., & Iyengar, S. S. (2019) · ACM Computing Surveys · doi:10.1145/3234150 · Cited by 1,403
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
Link prediction techniques, applications, and performance: A survey
Kumar, A., Singh, S. S., Singh, K., & Biswas, B. (2020) · Physica A: Statistical Mechanics and its Applications · doi:10.1016/j.physa.2020.124289 · Cited by 516
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
Applications of link prediction in social networks: A review
Daud, N. N., Ab Hamid, S. H., Saadoon, M., Sahran, F., & Anuar, N. B. (2020) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2020.102716 · Cited by 332
Metadata
- Authors
- Wang, P., Xu, B., Wu, Y., & Zhou, X.
- Venue
- Science China Information Sciences
- Published
- 2014-12-03
- Volume
- 58
- Issue
- 1
- Pages
- 1-38
- ISSN
- 1869-1919 (ISSN-L)
- 1674-733X
- OpenAlex
- W2964126306
- Cited by
- 548
- References
- 111
- FWCI
- 20.88
- 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.