Review on Learning and Extracting Graph Features for Link Prediction
arXiv:1901.03425 · doi:10.3390/make2040036
Abstract
Link prediction in complex networks has attracted considerable attention from interdisciplinary research communities, due to its ubiquitous applications in biological networks, social networks, transportation networks, telecommunication networks, and, recently, knowledge graphs. Numerous studies utilized link prediction approaches in order sto find missing links or predict the likelihood of future links as well as employed for reconstruction networks, recommender systems, privacy control, etc. This work presents an extensive review of state-of-art methods and algorithms proposed on this subject and categorizes them into four main categories: similarity-based methods, probabilistic methods, relational models, and learning-based methods. Additionally, a collection of network data sets has been presented in this paper, which can be used in order to study link prediction. We conclude this study with a discussion of recent developments and future research directions.
29 pages, 7 figures
References in corpus (25)
- Emergence of scaling in random networks
- Finding community structure in networks using the eigenvectors of matrices
- Cooperative Game Theory Approaches for Network Partitioning
- LINE: Large-scale Information Network Embedding
- Inductive Representation Learning on Large Graphs
- Hierarchical organization of modularity in metabolic networks
- Link Prediction in Complex Networks: A Survey
- Hierarchical structure and the prediction of missing links in networks
- Hierarchical Organization in Complex Networks
- Clustering and preferential attachment in growing networks
- Graph Embedding Techniques, Applications, and Performance: A Survey
- Predicting Missing Links via Local Information
- A Review of Relational Machine Learning for Knowledge Graphs
- Vertex similarity in networks
- Missing and spurious interactions and the reconstruction of complex networks
- Effective and Efficient Similarity Index for Link Prediction of Complex Networks
- Link Prediction Based on Local Random Walk
- Link Prediction in Complex Networks: A Mutual Information Perspective
- A network inference method for large-scale unsupervised identification of novel drug-drug interactions
- Community Aware Random Walk for Network Embedding
- Consistencies and inconsistencies between model selection and link prediction in networks
- Uncovering missing links with cold ends
- Accurate and scalable social recommendation using mixed-membership stochastic block models
- From One Point to A Manifold: Knowledge Graph Embedding For Precise Link Prediction
- Predicting future conflict between team-members with parameter-free models of social networks