Browse State-of-the-Art › Link Prediction

Link Prediction

974 papers with code · 80 benchmarks · 67 datasets archive 2025-07-28

GraphsNatural Language Processing

Link Prediction is a task in graph and network analysis where the goal is to predict missing or future connections between nodes in a network. Given a partially observed network, the goal of link prediction is to infer which links are most likely to be added or missing based on the observed connections and the structure of the network.

( Image credit: Inductive Representation Learning on Large Graphs )

Description from the archive archive 2025-07-28.

Benchmarks archive 2025-07-28

80 leaderboard tables shown for this task, 80 with rows (a “benchmark” on this site is a table with at least one row, as on /sota), ordered by row count. “Best model” is the first row in the archive's own order at snapshot; nothing is re-ranked here and metric direction is not recorded in the archive. PwC's Trend sparklines are not in the archive, so that column is omitted. 10 shown of 80 until expanded.

DatasetBest model (first row in archive order)PaperCodeSyntologyCompare
FB15k-237 (75 rows) NBFNet Neural Bellman-Ford Networks: A General Graph Neural Network... code Syntology ran 2 of 15 samples · 13 unverified Compare
WN18RR (75 rows) MoCoKGC MoCoKGC: Momentum Contrast Entity Encoding for Knowledge Graph Completion — — Compare
WN18 (37 rows) Inverse Model Convolutional 2D Knowledge Graph Embeddings code — Compare
FB15k (23 rows) AutoKGE AutoSF: Searching Scoring Functions for Knowledge Graph Embedding code — Compare
PCQM-Contact (18 rows) ViT-PS Learning Probabilistic Symmetrization for Architecture Agnostic... code Syntology ran 0 of 13 samples · 13 unverified Compare
YAGO3-10 (18 rows) MEIM MEIM: Multi-partition Embedding Interaction Beyond Block Term... code Syntology ran 6 of 7 samples · 1 unverified Compare
ICEWS05-15 (16 rows) SPA Search to Pass Messages for Temporal Knowledge Graph Completion code — Compare
ICEWS14 (16 rows) SPA Search to Pass Messages for Temporal Knowledge Graph Completion code — Compare
Wikidata5M (14 rows) MoCoKGC MoCoKGC: Momentum Contrast Entity Encoding for Knowledge Graph Completion — — Compare
Citeseer (13 rows) NESS NESS: Node Embeddings from Static SubGraphs code — Compare
Cora (13 rows) NESS NESS: Node Embeddings from Static SubGraphs code — Compare
Pubmed (13 rows) (unnamed in the archive) An Effective Graph Learning based Approach for Temporal Link... code — Compare
GDELT (11 rows) SPA Search to Pass Messages for Temporal Knowledge Graph Completion code — Compare
FB15k (10 rows) ComplEx-N3 (reciprocal) Canonical Tensor Decomposition for Knowledge Base Completion code Syntology ran 2 of 2 samples · 0 unverified Compare
UMLS (10 rows) LP-BERT Multi-task Pre-training Language Model for Semantic Network Completion code — Compare
Yelp (9 rows) PEAGAT Metapath- and Entity-aware Graph Neural Network for Recommendation code — Compare
OpenBioLink (8 rows) DistMult — — — Compare
CoDEx Medium (7 rows) ULTRA Towards Foundation Models for Knowledge Graph Reasoning code Syntology ran 0 of 1 samples · 1 unverified Compare
MovieLens 25M (7 rows) PEAGAT Metapath- and Entity-aware Graph Neural Network for Recommendation code — Compare
WordNet (7 rows) Hyperbolic Entailment Cones Hyperbolic Entailment Cones for Learning Hierarchical Embeddings code — Compare
CoDEx Small (6 rows) ComplEx-N3-RP Relation Prediction as an Auxiliary Training Objective for... code — Compare
CoDEx Large (6 rows) ComplEx-N3-RP Relation Prediction as an Auxiliary Training Objective for... code — Compare
FB122 (5 rows) Prob-CBR Probabilistic Case-based Reasoning for Open-World Knowledge Graph... code — Compare
NELL-995 (4 rows) Prob-CBR Probabilistic Case-based Reasoning for Open-World Knowledge Graph... code — Compare
TSP/HCP Benchmark set (4 rows) TGT-Agx4 Triplet Interaction Improves Graph Transformers: Accurate... code Syntology ran 10 of 13 samples · 3 unverified Compare
DBLP (3 rows) GLACE Gaussian Embedding of Large-scale Attributed Graphs code — Compare
JF17K (3 rows) HAHE HAHE: Hierarchical Attention for Hyper-Relational Knowledge Graphs... code Syntology ran 3 of 6 samples · 3 unverified Compare
KG20C (3 rows) MEI (small) Multi-Partition Embedding Interaction with Block Term Format for... code — Compare
Citeseer (biased evaluation) (2 rows) GraphStar (double weight on positive examples) Graph Star Net for Generalized Multi-Task Learning code Syntology ran 1 of 6 samples · 5 unverified Compare
Cora (biased evaluation) (2 rows) GraphStar (double weight on positive examples) Graph Star Net for Generalized Multi-Task Learning code Syntology ran 1 of 6 samples · 5 unverified Compare
Decagon (2 rows) Decagon Modeling polypharmacy side effects with graph convolutional networks code — Compare
Douban (2 rows) HSRL (DW) Learning Topological Representation for Networks via Hierarchical Sampling code — Compare
GPS (2 rows) Hyper-SAGNN-E Hyper-SAGNN: a self-attention based graph neural network for hypergraphs code Syntology ran 1 of 11 samples · 10 unverified Compare
LiveJournal (2 rows) PBG (1 partition) PyTorch-BigGraph: A Large-scale Graph Embedding System code — Compare
MovieLens 1M (2 rows) Hyper-SAGNN-W Hyper-SAGNN: a self-attention based graph neural network for hypergraphs code Syntology ran 1 of 11 samples · 10 unverified Compare
PPI (2 rows) PPPNE PPPNE: Personalized proximity preserved network embedding — — Compare
Pubmed (biased evaluation) (2 rows) GraphStar (double weight on positive examples) Graph Star Net for Generalized Multi-Task Learning code Syntology ran 1 of 6 samples · 5 unverified Compare
USAir (2 rows) SEAL Link Prediction Based on Graph Neural Networks code Syntology ran 0 of 2 samples · 2 unverified Compare
Temp8 (2 rows) HAHE HAHE: Hierarchical Attention for Hyper-Relational Knowledge Graphs... code Syntology ran 3 of 6 samples · 3 unverified Compare
Wiki (2 rows) (unnamed in the archive) An Effective Graph Learning based Approach for Temporal Link... code — Compare
YAGO15k (2 rows) TNTComplEx (x10) Tensor Decompositions for temporal knowledge base completion code Syntology ran 1 of 1 samples · 0 unverified Compare
YAGO37 (2 rows) SEEK SEEK: Segmented Embedding of Knowledge Graphs code — Compare
YouTube (2 rows) GATNE-T Representation Learning for Attributed Multiplex Heterogeneous Network code Syntology ran 0 of 6 samples · 6 unverified Compare
AbstRCT - Neoplasm (1 row) ResAttArg Multi-Task Attentive Residual Networks for Argument Mining code — Compare
ACM (1 row) GLACE Gaussian Embedding of Large-scale Attributed Graphs code — Compare
AKSW-bib (1 row) KG2Vec LSTM Expeditious Generation of Knowledge Graph Embeddings code — Compare
Alibaba (1 row) GATNE-I Representation Learning for Attributed Multiplex Heterogeneous Network code Syntology ran 0 of 6 samples · 6 unverified Compare
Alibaba-S (1 row) GATNE-T Representation Learning for Attributed Multiplex Heterogeneous Network code Syntology ran 0 of 6 samples · 6 unverified Compare
Amazon (1 row) GATNE-T Representation Learning for Attributed Multiplex Heterogeneous Network code Syntology ran 0 of 6 samples · 6 unverified Compare
Aristo-v4 (1 row) ComplEx-N3-RP Relation Prediction as an Auxiliary Training Objective for... code — Compare
CDCP (1 row) ResAttArg Multi-Task Attentive Residual Networks for Argument Mining code — Compare
Cit-HepPH (1 row) Asymmetric Transitivity Preservation ATP: Directed Graph Embedding with Asymmetric Transitivity Preservation code — Compare
Citeseer (nonstandard variant) (1 row) GLACE Gaussian Embedding of Large-scale Attributed Graphs code — Compare
COLLAB (1 row) GatedGCN-PE Benchmarking Graph Neural Networks code Syntology ran 1 of 23 samples · 22 unverified Compare
Cora (nonstandard variant) (1 row) GLACE Gaussian Embedding of Large-scale Attributed Graphs code — Compare
DDB14 (1 row) ConE Modeling Heterogeneous Hierarchies with Relation-specific Hyperbolic Cones code Syntology ran 2 of 2 samples · 0 unverified Compare
DRI Corpus (1 row) ResAttArg Multi-Task Attentive Residual Networks for Argument Mining code — Compare
Drug-Drug Interactions (1 row) HOGCN Predicting Biomedical Interactions with Higher-Order Graph... code — Compare
Drug-target interactions (1 row) HOGCN Predicting Biomedical Interactions with Higher-Order Graph... code — Compare
FB-AUTO (1 row) BoxE BoxE: A Box Embedding Model for Knowledge Base Completion code — Compare
FB15k-237-ind (1 row) kNN-KGE Reasoning Through Memorization: Nearest Neighbor Knowledge Graph Embeddings code — Compare
FB15k (filtered) (1 row) ParTransH Efficient Parallel Translating Embedding For Knowledge Graphs code — Compare
Gene-disease interactions (1 row) HOGCN Predicting Biomedical Interactions with Higher-Order Graph... code — Compare
Gnutella (1 row) Asymmetric Transitivity Preservation ATP: Directed Graph Embedding with Asymmetric Transitivity Preservation code — Compare
GO21 (1 row) ConE Modeling Heterogeneous Hierarchies with Relation-specific Hyperbolic Cones code Syntology ran 2 of 2 samples · 0 unverified Compare
IMDb (1 row) Event2vec Representation Learning for Heterogeneous Information Networks via... code — Compare
Last.FM (1 row) MAGNN MAGNN: Metapath Aggregated Graph Neural Network for Heterogeneous... code — Compare
MIT (1 row) HSRL (DW) Learning Topological Representation for Networks via Hierarchical Sampling code — Compare
ogbl-collab (1 row) Edge2Node Edge2Node: Reducing Edge Prediction to Node Classification — — Compare
OpenBG500 (1 row) MoCoSA MoCoSA: Momentum Contrast for Knowledge Graph Completion with... — — Compare
protein-protein interactions (1 row) HOGCN Predicting Biomedical Interactions with Higher-Order Graph... code — Compare
Pubmed (nonstandard variant) (1 row) GLACE Gaussian Embedding of Large-scale Attributed Graphs code — Compare
SINS (1 row) mlp Deep Learning in Mobile and Wireless Networking: A Survey — — Compare
Twitter (1 row) GATNE-T Representation Learning for Attributed Multiplex Heterogeneous Network code Syntology ran 0 of 6 samples · 6 unverified Compare
Wiki-Vote (1 row) Asymmetric Transitivity Preservation ATP: Directed Graph Embedding with Asymmetric Transitivity Preservation code — Compare
Wikidata12k (1 row) TimePlex Temporal Knowledge Base Completion: New Algorithms and Evaluation Protocols code Syntology ran 3 of 12 samples · 9 unverified Compare
Wikipeople (1 row) HAHE HAHE: Hierarchical Attention for Hyper-Relational Knowledge Graphs... code Syntology ran 3 of 6 samples · 3 unverified Compare
WN18 (filtered) (1 row) ParTransH Efficient Parallel Translating Embedding For Knowledge Graphs code — Compare
Yago11k (1 row) TimePlex Temporal Knowledge Base Completion: New Algorithms and Evaluation Protocols code Syntology ran 3 of 12 samples · 9 unverified Compare
YAGO39K (1 row) TransC (bern) Differentiating Concepts and Instances for Knowledge Graph Embedding code Syntology ran 3 of 3 samples · 0 unverified Compare

Syntology column: samples harvested from the paper's repositories and executed on synthesized fixtures; “ran” is not a correctness claim and does not order the table. A dash means no Syntology record for that paper, not a recorded non-run. Read from the graph 2026-09-24.

Libraries

Not in the archive: the export carries no per-task library table, so there is nothing to show at snapshot 2025-07-28.

Datasets archive 2025-07-28

67 datasets whose archive record lists this task, ordered by the archive's paper count. 30 shown of 67 until expanded.

Subtasks archive 2025-07-28

6 subtasks in the archive's task tree.

Most implemented papers archive 2025-07-28

30 shown of 974 papers with code (1,949 tagged with this task in all), ordered by repositories listed in the archive, not by stars (the archive holds no stars, so PwC's “Social” and “Latest” sorts cannot be reproduced). Papers without a page here are shown as plain text.

  • 12 Jun 2017 595 repositories listed Syntology ran 600 of 946 samples · 346 unverified · 451 pointer-only (licence)
    The dominant sequence transduction models are based on complex recurrent or convolutional neural networks in an encoder-decoder configuration.
  • 30 Oct 2017 93 repositories listed Syntology ran 50 of 106 samples · 56 unverified · 43 pointer-only (licence)
    We present graph attention networks (GATs), novel neural network architectures that operate on graph-structured data, leveraging masked self-attentional layers to address the shortcomings of prior methods based on graph…
  • 17 Mar 2017 27 repositories listed Syntology ran 10 of 32 samples · 22 unverified · 15 pointer-only (licence)
    We demonstrate the effectiveness of R-GCNs as a stand-alone model for entity classification.
  • 21 Nov 2016 22 repositories listed Syntology ran 7 of 13 samples · 6 unverified
    We introduce the variational graph auto-encoder (VGAE), a framework for unsupervised learning on graph-structured data based on the variational auto-encoder (VAE).
  • 20 May 2019 21 repositories listed Syntology ran 6 of 7 samples · 1 unverified
    Further analysis verifies the importance of embedding propagation for learning better user and item representations, justifying the rationality and effectiveness of NGCF.
  • 7 Jun 2017 20 repositories listed Syntology ran 3 of 5 samples · 2 unverified · 5 pointer-only (licence)
    Low-dimensional embeddings of nodes in large graphs have proved extremely useful in a variety of prediction tasks, from content recommendation to identifying protein functions.
  • 3 Jul 2016 20 repositories listed Syntology ran 8 of 25 samples · 17 unverified · 3 pointer-only (licence)
    Taken together, our work represents a new way for efficiently learning state-of-the-art task-independent representations in complex networks.
  • 7 Jun 2017 17 repositories listed
    We consider matrix completion for recommender systems from the point of view of link prediction on graphs.
  • 2 Mar 2020 15 repositories listed Syntology ran 1 of 23 samples · 22 unverified
    In the last few years, graph neural networks (GNNs) have become the standard toolkit for analyzing and learning from data on graphs.
  • 22 Jun 2018 14 repositories listed Syntology ran 1 of 20 samples · 19 unverified
    Recently, graph neural networks (GNNs) have revolutionized the field of graph representation learning through effectively learned node embeddings, and achieved state-of-the-art results in tasks such as node…
  • 10 Mar 2019 12 repositories listed Syntology ran 1 of 22 samples · 21 unverified
    We formulate GNNExplainer as an optimization task that maximizes the mutual information between a GNN's prediction and distribution of possible subgraph structures.
  • 26 Feb 2019 10 repositories listed Syntology ran 0 of 5 samples · 5 unverified
    We study the problem of learning representations of entities and relations in knowledge graphs for predicting missing links.
  • 26 Feb 2019 10 repositories listed Syntology ran 3 of 11 samples · 8 unverified · 1 pointer-only (licence)
    Existing approaches typically resort to node embeddings and use a recurrent neural network (RNN, broadly speaking) to regulate the embeddings and learn the temporal dynamics.
  • 27 Feb 2018 10 repositories listed Syntology ran 0 of 2 samples · 2 unverified · 2 pointer-only (licence)
    The theory unifies a wide range of heuristics in a single framework, and proves that all these heuristics can be well approximated from local subgraphs.
  • 20 Dec 2014 10 repositories listed
    We consider learning representations of entities and relations in KBs using the neural-embedding approach.
  • 21 Nov 2019 9 repositories listed Syntology ran 2 of 8 samples · 6 unverified · 1 pointer-only (licence)
    HAKE is inspired by the fact that concentric circles in the polar coordinate system can naturally reflect the hierarchy.
  • 3 Apr 2018 9 repositories listed Syntology ran 0 of 14 samples · 14 unverified
    But although the default choice of a Gaussian distribution for both the prior and posterior represents a mathematically convenient distribution often leading to competitive results, we show that this parameterization…
  • 20 Jun 2016 9 repositories listed
    In statistical relational learning, the link prediction problem is key to automatically understand the structure of large knowledge bases.
  • 12 Mar 2015 9 repositories listed Syntology ran 0 of 3 samples · 3 unverified
    This paper studies the problem of embedding very large information networks into low-dimensional vector spaces, which is useful in many tasks such as visualization, node classification, and link prediction.
  • 30 May 2021 8 repositories listed Syntology ran 6 of 16 samples · 10 unverified · 1 pointer-only (licence)
    Because GATs use a static attention mechanism, there are simple graph problems that GAT cannot express: in a controlled problem, we show that static attention hinders GAT from even fitting the training data.
  • 18 Mar 2019 8 repositories listed Syntology ran 1 of 5 samples · 4 unverified · 1 pointer-only (licence)
    To alleviate sparsity and cold start problem of collaborative filtering based recommender systems, researchers and engineers usually collect attributes of users and items, and design delicate algorithms to exploit these…
  • 5 Jul 2017 8 repositories listed
    In this work, we introduce ConvE, a multi-layer convolutional network model for link prediction, and report state-of-the-art results for several established datasets.
  • 1 Dec 2013 8 repositories listed
    We consider the problem of embedding entities and relationships of multi-relational data in low-dimensional vector spaces.
  • 17 Mar 2021 6 repositories listed
    Enabling effective and efficient machine learning (ML) over large-scale graph data (e.
  • 20 May 2019 6 repositories listed
    Furthermore, Cluster-GCN allows us to train much deeper GCN without much time and memory overhead, which leads to improved prediction accuracy---using a 5-layer Cluster-GCN, we achieve state-of-the-art test F1 score 99.
  • 16 Dec 2018 6 repositories listed
    Negative sampling, which samples negative triplets from non-observed ones in the training data, is an important step in KG embedding.
  • 16 Aug 2017 6 repositories listed
    However, FM models feature interactions in a linear way, which can be insufficient for capturing the non-linear and complex inherent structure of real-world data.
  • 1 Jun 2016 6 repositories listed
    Therefore, how to find a method that is able to effectively capture the highly non-linear network structure and preserve the global and local structure is an open yet important problem.
  • 13 Aug 2023 5 repositories listed
    These findings underscore the efficacy of the proposed loss functions in dynamic network modeling.
  • 19 Feb 2020 5 repositories listed Syntology ran 0 of 1 samples · 1 unverified · 1 pointer-only (licence)
    Moreover, node and topological features can be temporal as well, whose patterns the node embeddings should also capture.

Syntology lines on 19 of the papers shown; no Syntology record for the others (a paper without an arXiv id cannot be joined to the graph, and absence from the graph layer is not a recorded non-run). “Ran” means the sample executed on a synthesized fixture, not that the paper's result was reproduced. Read from the graph 2026-09-24.

Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections