Link Prediction
Predicting edges: static, dynamic, and signed link prediction.
-
Forecasting events in a temporal knowledge graph (RE-Net)
Predict future events of the ICEWS18 knowledge graph (political events between countries, people and organizations, one graph per day): given a subject and a relation, which object comes next, and vice versa.
ICEWS18·RENet -
:material-stamp: Link prediction as graph classification (SEAL)
SEAL (Zhang & Chen, 2018) predicts whether two papers of the Cora graph are linked by looking only at the structure around them: every candidate link becomes a small graph (the 2-hop neighborhood of both papers) whose nodes are labeled by their distances to the two papers.
Cora (Planetoid)·GCNConv · SortAggregation -
Link prediction with LPFormer (Cora)
LPFormer (Shomer et al., 2024) scores a candidate link with a graph transformer: the link attends over the nodes around it (common neighbors, one-hop neighbors and other nodes with a high personalized PageRank from both endpoints), using their PageRank scores as positional encodings, and combines this with the GCN embeddings of the two endpoints.
Cora (Planetoid)·LPFormer -
Link prediction with a GCN (Cora)
Predict missing citations in the Cora graph.
Cora (Planetoid)·GCNConv -
Link prediction with attract-repel embeddings (Cora)
Predict missing citations in the Cora graph.
Cora (Planetoid)·GCNConv -
Link prediction with graph autoencoders (GAE and VGAE)
Predict missing edges of the Cora citation graph.
Cora (Planetoid)·GCNConv · GAE -
Predicting future interactions with Temporal Graph Networks (TGN)
Predict which course activity a student will interact with next.
mooc (JODIEDataset)·TransformerConv · IdentityMessage -
Predicting trust and distrust with a signed GCN (Bitcoin-OTC)
In Bitcoin-OTC, users rate how much they trust each other, from -10 to +10.
BitcoinOTC·SignedGCN