The DOI matches its Crossref record; 92 of the 92 references it cites were found in a registry or an index.
Applications of link prediction in social networks: A review
Abstract
Abstract Link prediction methods anticipate the likelihood of a future connection between two nodes in a given network. The methods are essential in social networks to infer social interactions or to suggest possible friends to the users. Rapid social network growth trigger link prediction analysis to be more challenging especially with the significant advancement in complex social network modeling. Researchers implement numerous applications related to link prediction analysis in different network contexts such as dynamic network, weighted network, heterogeneous network and cross network. However, link prediction applications namely, recommendation system, anomaly detection, influence analysis and community detection become more strenuous due to network diversity, complex and dynamic network contexts. In the past decade, several reviews on link prediction were published to discuss the algorithms, state-of-the-art, applications, challenges and future directions of link prediction research. However, the discussion was limited to physical domains and had less focus on social network perspectives. To reduce the gap of the existing reviews, this paper aims to provide a comprehensive review and discuss link prediction applications in different social network contexts and analyses, focusing on social networks. In this paper, we also present conventional link prediction measures based on previous researches. Furthermore, we introduce various link prediction approaches and address how researchers combined link prediction as a base method to perform other applications in social networks such as recommender systems, community detection, anomaly detection and influence analysis. Finally, we conclude the review with a discussion on recent researches and highlight several future research directions of link prediction in social networks.
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
1 retracted
RETRACTED: An event detection method for social networks based on link prediction
Hu, W., Wang, H., Peng, C. Y., Liang, H., & Du, B. (2017) · Information Systems · doi:10.1016/j.is.2017.06.003 · Cited by 17
RetractedProceedings of the 25th international conference on Machine learning - ICML '08
(2008) · doi:10.1145/1390156 · Cited by 6,680
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
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
Tlr signalling augments macrophage bactericidal activity through mitochondrial ros
West, A. P., Brodsky, I. E., Rahner, C., Woo, D. K., Erdjument-Bromage, H., Tempst, P., Walsh, M. C., Choi, Y., Shadel, G. S., & Ghosh, S. (2011) · Nature · doi:10.1038/nature09973 · Cited by 1,659
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
Bayesian probabilistic matrix factorization using Markov chain Monte Carlo
Salakhutdinov, R., & Mnih, A. (2008) · Proceedings of the 25th international conference on Machine learning - ICML '08 · doi:10.1145/1390156.1390267 · Cited by 1,413
2018 IEEE International Conference on Communications (ICC)
(2018) · doi:10.1109/icc34414.2018 · Cited by 1,028
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 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
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
Community detection in networks: A multidisciplinary review
Javed, M. A., Younis, M. S., Latif, S., Qadir, J., & Baig, A. (2018) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2018.02.011 · Cited by 499
2012 IEEE 12th International Conference on Data Mining
(2012) · doi:10.1109/icdm21070.2012 · Cited by 332
2015 IEEE International Conference on Systems, Man, and Cybernetics
(2015) · doi:10.1109/smc35812.2015 · Cited by 309
Influence analysis in social networks: A survey
Peng, S., Zhou, Y., Cao, L., Yu, S., Niu, J., & Jia, W. (2018) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2018.01.005 · Cited by 308
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
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
Community detection, link prediction, and layer interdependence in multilayer networks
De Bacco, C., Power, E. A., Larremore, D. B., & Moore, C. (2017) · Physical Review E · doi:10.1103/physreve.95.042317 · 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
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
Malicious accounts: Dark of the social networks
Adewole, K. S., Anuar, N. B., Kamsin, A., Varathan, K. D., & Razak, S. A. (2017) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2016.11.030 · Cited by 161
Self-citationSupervised Machine Learning Applied to Link Prediction in Bipartite Social Networks
Benchettara, N., Kanawati, R., & Rouveirol, C. (2010) · IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM) · doi:10.1109/asonam.2010.87 · Cited by 160
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 148
2017 IEEE 33rd International Conference on Data Engineering (ICDE)
(2017) · doi:10.1109/icde39608.2017 · Cited by 141
Link Prediction Based on Common-Neighbors for Dynamic Social Network
Yao, L., Wang, L., Pan, L., & Yao, K. L. (2016) · Procedia Computer Science · doi:10.1016/j.procs.2016.04.102 · Cited by 139
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 129
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
Link Weight Prediction Using Supervised Learning Methods and Its Application to Yelp Layered Network
Fu, C., Zhao, M., Fan, L., Chen, X., Chen, J., Wu, Z., Xia, Y., & Xuan, Q. (2018) · IEEE Transactions on Knowledge and Data Engineering · doi:10.1109/tkde.2018.2801854 · Cited by 128
Federated cloud resource management: Review and discussion
Liaqat, M., Chang, V. I. C., Gani, A., Hamid, S. H. A., Toseef, M., Shoaib, U., & Ali, R. L. (2016) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2016.10.008 · Cited by 122
Ma, X., Sun, P., & Qin, G. (2017) · Pattern Recognition · doi:10.1016/j.patcog.2017.06.025 · Cited by 119
2015 IEEE International Conference on Data Mining Workshop (ICDMW)
(2015) · doi:10.1109/icdmw37719.2015 · Cited by 118
An efficient algorithm for link prediction in temporal uncertain social networks
Ahmed, N. M., & Chen, L. (2015) · Information Sciences · doi:10.1016/j.ins.2015.10.036 · Cited by 91
Recommender Systems for Online and Mobile Social Networks: A survey
Campana, M. G., & Delmastro, F. (2017) · Online Social Networks and Media · doi:10.1016/j.osnem.2017.10.005 · Cited by 79
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 78
A new similarity measure for link prediction based on local structures in social networks
Aghabozorgi, F., & Khayyambashi, M. R. (2018) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2018.02.010 · Cited by 73
Correlations between Community Structure and Link Formation in Complex Networks
Liu, Z., He, J.-L., Kapoor, K., & Srivastava, J. (2013) · PLoS ONE · doi:10.1371/journal.pone.0072908 · Cited by 65
2011 IEEE 11th International Conference on Data Mining Workshops
(2011) · doi:10.1109/icdmw19922.2011 · Cited by 65
Sampling-based algorithm for link prediction in temporal networks
Ahmed, N. M., Chen, L., Wang, Y., Li, B., Li, Y., & Liu, W. (2016) · Information Sciences · doi:10.1016/j.ins.2016.09.029 · Cited by 60
Mutual information model for link prediction in heterogeneous complex networks
Shakibian, H., & Charkari, N. M. (2017) · Scientific Reports · doi:10.1038/srep44981 · Cited by 57
Link prediction in weighted social networks using learning automata
Moradabadi, B., & Meybodi, M. R. (2018) · Engineering Applications of Artificial Intelligence · doi:10.1016/j.engappai.2017.12.006 · Cited by 56
Link Prediction in Weighted Networks: A Weighted Mutual Information Model
Zhu, B., & Xia, Y. (2016) · PLoS ONE · doi:10.1371/journal.pone.0148265 · Cited by 54
Muniz, C. P., Goldschmidt, R. R., & Choren, R. (2018) · Knowledge-Based Systems · doi:10.1016/j.knosys.2018.05.027 · Cited by 54
Mobile storage augmentation in mobile cloud computing: Taxonomy, approaches, and open issues
Aminzadeh, N., Sanaei, Z., & Hamid, S. H. A. (2014) · Simulation Modelling Practice and Theory · doi:10.1016/j.simpat.2014.05.009 · Cited by 53
Link direction for link prediction
Shang, K.-K., SMALL, M. P., & Yan, W.-S. (2016) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2016.11.129 · Cited by 53
A gravitation-based link prediction approach in social networks
Bastami, E., Mahabadi, A., & Taghizadeh, E. (2018) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2018.03.001 · Cited by 53
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
Bütün, E., Kaya, M., & Alhajj, R. (2018) · Information Sciences · doi:10.1016/j.ins.2018.06.051 · Cited by 50
Link Prediction across Aligned Networks with Sparse and Low Rank Matrix Estimation
Zhang, J., Chen, J., Zhi, S., Chang, Y., Yu, P. S., & Han, J. (2017) · IEEE International Conference on Data Engineering (ICDE) · doi:10.1109/icde.2017.144 · Cited by 49
Scalable 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
A fusion probability matrix factorization framework for link prediction
Wang, Z., Liang, J., & Li, R. (2018) · Knowledge-Based Systems · doi:10.1016/j.knosys.2018.06.005 · Cited by 46
Link prediction based on local information considering preferential attachment
Zeng, S. (2015) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2015.10.016 · Cited by 45
Link prediction in directed social networks
Schall, D. (2014) · Social Network Analysis and Mining · doi:10.1007/s13278-014-0157-9 · Cited by 45
Restricted Boltzmann Machine-Based Approaches for Link Prediction in Dynamic Networks
Li, T., Wang, B., Jiang, Y., Zhang, Y. T., & Yan, Y. (2018) · IEEE Access · doi:10.1109/access.2018.2840054 · Cited by 44
Generic anomalous vertices detection utilizing a link prediction algorithm
Kagan, D., Elovichi, Y., & Fire, M. (2018) · Social Network Analysis and Mining · doi:10.1007/s13278-018-0503-4 · Cited by 43
Wang, W., Feng, Y., Jiao, P., & Yu, W. (2017) · Knowledge-Based Systems · doi:10.1016/j.knosys.2017.09.020 · Cited by 43
Efficient Latent Link Recommendation in Signed Networks
Song, D., Meyer, D., & Tao, D. (2015) · ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD) · doi:10.1145/2783258.2783358 · Cited by 41
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
Link prediction in multi-relational networks based on relational similarity
Dai, C., Chen, L., Li, B., & Li, Y. (2017) · Information Sciences · doi:10.1016/j.ins.2017.02.003 · Cited by 40
Anomaly Detection in Dynamic Networks using Multi-view Time-Series Hypersphere Learning
Teng, X., Lin, Y., & Wen, X. (2017) · ACM International Conference on Information and Knowledge Management (CIKM) · doi:10.1145/3132847.3132964 · Cited by 37
3-HBP: A Three-Level Hidden Bayesian Link Prediction Model in Social Networks
Xiao, Y., Li, X., Wang, H., Xu, M., & Liu, Y. (2018) · IEEE Transactions on Computational Social Systems · doi:10.1109/tcss.2018.2812721 · Cited by 36
Predicting Edge Signs in Social Networks Using Frequent Subgraph Discovery
Παπαοικονόμου, Α., Kardara, M., Tserpes, K., & Varvarigou, T. A. (2014) · IEEE Internet Computing · doi:10.1109/mic.2014.82 · Cited by 35
Gupta, M., Kumar, P., & Bhasker, B. (2016) · Expert Systems with Applications · doi:10.1016/j.eswa.2016.10.013 · Cited by 33
A probabilistic link prediction model in time-varying social networks
Das, S., & Das, S. K. (2017) · International Conference on Communications · doi:10.1109/icc.2017.7996909 · Cited by 31
Hybrid EGU-based group event participation prediction in event-based social networks
Zhang, S., & Lv, Q. (2017) · Knowledge-Based Systems · doi:10.1016/j.knosys.2017.12.002 · Cited by 30
Quantifying the Effects of Topology and Weight for Link Prediction in Weighted Complex Networks
Liu, B., Xu, S., Li, T., Xiao, J., & Xu, X.-K. (2018) · Entropy · doi:10.3390/e20050363 · Cited by 29
We Know Who You Are: Discovering Similar Groups Across Multiple Social Networks
Liu, X., Shen, C. Q., Guan, X., & Zhou, Y. (2018) · IEEE Transactions on Systems Man and Cybernetics Systems · doi:10.1109/tsmc.2018.2826555 · Cited by 29
Community detection in complex networks using link prediction
Cheng, H., Ning, Y.-Z., Yin, Z. Y., Yan, C., Liu, X., & Zhang, Z. (2017) · Modern Physics Letters B · doi:10.1142/s0217984918500045 · 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
An improved link prediction algorithm based on degrees and similarities of nodes
Sun, Q., Hu, R., Yang, Z., Yao, Y., & Yang, F. (2017) · IEEE/ACIS International Conference on Computer and Information Science (ICIS) · doi:10.1109/icis.2017.7959962 · Cited by 26
Link Prediction in Large Networks by Comparing the Global View of Nodes in the Network
Coşkun, M., & Koyutürk, M. (2015) · IEEE ... International Conference on Data Mining workshops · doi:10.1109/icdmw.2015.195 · Cited by 24
A multilayered approach for link prediction in heterogeneous complex networks
Shakibian, H., Charkari, N. M., & Jalili, S. (2016) · Journal of Computational Science · doi:10.1016/j.jocs.2016.10.001 · Cited by 22
A fast algorithm for predicting links to nodes of interest
Chen, B., Chen, L., & Li, B. (2015) · Information Sciences · doi:10.1016/j.ins.2015.09.047 · Cited by 21
Wu, Z., Lin, Y., Zhao, Y., & Yan, H. (2017) · Physica A Statistical Mechanics and its Applications · doi:10.1016/j.physa.2017.11.103 · Cited by 21
Link prediction in social networks using hierarchical community detection
Deylami, H. A., & Asadpour, M. (2015) · International Conference on Information and Knowledge Technology (IKT) · doi:10.1109/ikt.2015.7288742 · Cited by 20
A Review on Link Prediction in Social Network
Kushwah, A. K. S., & Manjhvar, A. K. (2016) · International Journal of Grid and Distributed Computing · doi:10.14257/ijgdc.2016.9.2.05 · Cited by 20
Temporal Link Prediction Using Time Series of Quasi-Local Node Similarity Measures
Özcan, A., & Öğüdücü, Ş. G. (2016) · International Conference on Machine Learning and Applications · doi:10.1109/icmla.2016.0068 · Cited by 18
Tweep: A System Development to Detect Depression in Twitter Posts
Razak, C. S. A., Zulkarnain, M. A., Hamid, S. H. A., Anuar, N. B., Jali, M. Z., & Meon, H. (2019) · Lecture notes in electrical engineering · doi:10.1007/978-981-15-0058-9_52 · Cited by 18
Self-citationLink 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
Link prediction via nonnegative matrix factorization enhanced by blocks information
Yang, Q., Dong, E., & Xie, Z. Y. (2014) · International Conference on Natural Computation (ICNC) · doi:10.1109/icnc.2014.6975944 · Cited by 16
Friendship Maintenance and Prediction in Multiple Social Networks
Lee, R. K.-W., & Lim, E. (2016) · ACM Conference on Hypertext and Social Media (HT) · doi:10.1145/2914586.2914593 · Cited by 16
Zhang, C., Zhang, H., Yuan, D., & Zhang, M. (2016) · IEEE International Conference on Internet of Things (iThings) and IEEE Green Computing and Communications (GreenCom) and IEEE Cyber, Physical and Social Computing (CPSCom) and IEEE Smart Data (SmartData) · doi:10.1109/ithings-greencom-cpscom-smartdata.2016.170 · Cited by 13
Common neighbour structure and similarity intensity in complex networks
Hou, L., & Liu, K. (2017) · Physics Letters A · doi:10.1016/j.physleta.2017.08.050 · Cited by 12
Link prediction on signed social networks based on latent space mapping
Gu, S., Chen, L., Li, B., Liu, W., & Chen, B. (2018) · Applied Intelligence · doi:10.1007/s10489-018-1284-1 · Cited by 10
Structural similarity based link prediction in social networks using firefly algorithm
Srilatha, P., & Manjula, R. B. (2017) · International Conference On Smart Technologies For Smart Nation (SmartTechCon) · doi:10.1109/smarttechcon.2017.8358434 · Cited by 9
Cited by
Link Prediction for Completing Graphical Software Models Using Neural Networks
Leblebici, O., Tuglular, T., & Belli, F. (2023) · IEEE Access · doi:10.1109/access.2023.3323591 · Cited by 1
Metadata
- Authors
- Daud, N. N., Ab Hamid, S. H., Saadoon, M., Sahran, F., & Anuar, N. B.
- Venue
- Journal of Network and Computer Applications
- Publisher
- Elsevier BV
- Published
- 2020-09
- Volume
- 166
- Pages
- 102716
- ISSN
- 1084-8045 (ISSN-L)
- OpenAlex
- W3026640598
- Cited by
- 332
- References
- 92
- FWCI
- 16.29
- 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.