Inductive Representation Learning on Large Graphs

By William L. Hamilton, Zhitao Ying, Jure Leskovec. Neural Information Processing Systems, 2017

20,392 citations recorded by the source corpus.

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. However, most existing approaches require that all nodes in the graph are present during training of the embeddings; these previous approaches are inherently transductive and do not naturally generalize to unseen nodes. Here we present GraphSAGE, a general, inductive framework that leverages node feature information (e.g., text attributes) to efficiently generate node embeddings for previously unseen data. Instead of training individual embeddings for each node, we learn a function that generates embeddings by sampling and aggregating features from a node's local neighborhood. Our algorithm outperforms strong baselines on three inductive node-classification benchmarks: we classify the category of unseen nodes in evolving information graphs based on citation and Reddit post data, and we show that our algorithm generalizes to completely unseen graphs using a multi-graph dataset of protein-protein interactions.

Subfields: Artificial Intelligence, Molecular Biology, Representation & Self-Supervised Learning, Graph Learning

View Paper: https://arxiv.org/abs/1706.02216

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

  1. Yoshua Bengio
  2. Mohit Bansal
  3. Percy Liang
  4. Jianfeng Gao
  5. Quoc V. Le
  6. Sergey Levine
  7. Ruslan Salakhutdinov
  8. Dacheng Tao

In Molecular Biology

  1. Jure Leskovec
  2. William L. Hamilton
  3. Tommi S. Jaakkola
  4. Stephan Günnemann
  5. Regina Barzilay
  6. Marinka Zitnik
  7. Rex Ying
  8. Matthias Fey

In Representation & Self-Supervised Learning

  1. Yoshua Bengio
  2. William L. Hamilton
  3. Jure Leskovec
  4. Dacheng Tao
  5. Stephan Günnemann
  6. Philip S. Yu
  7. Mingsheng Long
  8. Jianmin Wang

In Graph Learning

  1. Jure Leskovec
  2. William L. Hamilton
  3. Stephan Günnemann
  4. Matthias Fey
  5. Rex Ying
  6. Marinka Zitnik
  7. Michael M. Bronstein
  8. Aleksandar Bojchevski

Citations in the corpus