# Meta-Graph: Few Shot Link Prediction via Meta Learning

Source: [Meta-Graph: Few Shot Link Prediction via Meta Learning](<https://www.sota2.com/research/paper/68fa67221e209131cea148a0>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2025-10-25T22:07:19.924Z

Authors: Avishek Joey Bose, Ankit Jain, Piero Molino, William L. Hamilton

Published: 2019-12-20T15:09:50.000Z

## Abstract

We consider the task of few shot link prediction on graphs. The goal is to learn from a distribution over graphs so that a model is able to quickly infer missing edges in a new graph after a small amount of training. We show that current link prediction methods are generally ill-equipped to handle this task. They cannot effectively transfer learned knowledge from one graph to another and are unable to effectively learn from sparse samples of edges. To address this challenge, we introduce a new gradient-based meta learning framework, Meta-Graph. Our framework leverages higher-order gradients along with a learned graph signature function that conditionally generates a graph neural network initialization. Using a novel set of few shot link prediction benchmarks, we show that Meta-Graph can learn to quickly adapt to a new graph using only a small sample of true edges, enabling not only fast adaptation but also improved results at convergence.

## Recorded benchmark results

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

- [Link Prediction on Tree-of-Life MG, SL](<https://www.sota2.com/research/sota/link-prediction-on-tree-of-life-mg-sl.md>): Link Prediction; Tree-of-Life MG, SL; Accuracy: 70.5.

- [Link Prediction on FirstMM-DB (MG, SL)](<https://www.sota2.com/research/sota/link-prediction-on-firstmm-db-mg-sl.md>): Link Prediction; FirstMM-DB MG, SL; Accuracy: 71.9.

- [Link Prediction on Tree-of-Life (five-fold)](<https://www.sota2.com/research/sota/link-prediction-on-tree-of-life-five-fold.md>): Link Prediction; Tree-of-Life (five-fold); Accuracy: 70.5.

- [Link Prediction on FirstMM-DB (five-fold)](<https://www.sota2.com/research/sota/link-prediction-on-firstmm-db-five-fold.md>): Link Prediction; FirstMM-DB (five-fold); Accuracy: 71.9.

## Original sources and implementation

[Original paper](<https://arxiv.org/abs/1912.09867>)

[PDF](<https://arxiv.org/pdf/1912.09867.pdf>)