Progresses and Challenges in Link Prediction
Link prediction is a paradigmatic problem in network science, which aims at estimating the existence likelihoods of nonobserved links, based on known topology. After a brief introduction of the standard problem and metrics of link prediction, this Perspective will summarize representative progresses about local similarity indices, link predictability, network embedding, matrix completion, ensemble learning and others, mainly extracted from thousands of related publications in the last decade. Finally, this Perspective will outline some long-standing challenges for future studies.
Code (0)
등록된 구현이 없습니다.
Tasks
Ensemble LearningLink PredictionMatrix CompletionNetwork EmbeddingPredictionSimilar Papers 제목 키워드 기반
Hierarchical Vector Quantized Graph Autoencoder with Annealing-Based Code Selection
Graph self-supervised learning has gained significant attention recently. However, many existing approaches heavily depend on perturbations, and inappropriate perturbations may corrupt the graph's inherent information. T…
Link PredictionNode ClassificationQuantizationSelf-Supervised LearningEvaluating Link Prediction Accuracy on Dynamic Networks with Added and Removed Edges
The task of predicting future relationships in a social network, known as link prediction, has been studied extensively in the literature. Many link prediction methods have been proposed, ranging from common neighbors to…
Dynamic Link PredictionLink PredictionPredictionEvaluating Link Prediction Methods
Link prediction is a popular research area with important applications in a variety of disciplines, including biology, social science, security, and medicine. The fundamental requirement of link prediction is the accurat…
Link PredictionPredictionKnowledge Graph Embedding Bi-Vector Models for Symmetric Relation
Knowledge graph embedding (KGE) models have been proposed to improve the performance of knowledge graph reasoning. However, there is a general phenomenon in most of KGEs, as the training progresses, the symmetric relatio…
Graph EmbeddingKnowledge Graph EmbeddingLink PredictionRelationLink Prediction with Contextualized Self-Supervision
Link prediction aims to infer the link existence between pairs of nodes in networks/graphs. Despite their wide application, the success of traditional link prediction algorithms is hindered by three major challenges -- l…
AttributeInductive Link PredictionLink PredictionPrediction+1