Papers › Inductive Representation Learning on Large Graphs

Inductive Representation Learning on Large Graphs

7 Jun 2017NeurIPS 2017 12arXiv:1706.02216archive 2025-07-28

William L. Hamilton, Rex Ying, Jure Leskovec

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.

PaperPDFConference PDFCodeCode Syntology ran

In Syntology Open this paper in Syntology's Atlas, the map of the papers in Syntology's graph and their citations.

For agents, Syntology's MCP tool lists every function and class Syntology harvested from this paper and whether it ran (how to connect): get_harvested_code_for_paper(arxiv_id="1706.02216")

Code

Syntology Ran 3 of 5 code samples harvested from 4 repositories linked to this paper; 2 have no recorded run. Of those that ran: 3 ran with no contract checked.

By repository: community (archive-listed): 5 samples from 4 repositories, 3 ran. The run record, sample by sample. “Ran” means executed on a synthesized input, not that the code is correct or reproduces the paper.

20 repositories listed; official and paper-mentioned ones first.

williamleif/GraphSAGE officialmentioned on GitHubtf report
IllinoisGraphBenchmark/IGB-Datasets mentioned on GitHubpytorchNOASSERTION report
arangoml/fastgraphml mentioned on GitHubpytorch report
chatterjeeayan/upna mentioned on GitHubpytorch report
erfmah/answering_graph_queries mentioned on GitHubpytorch report
hmcreamer/hackRice19 mentioned on GitHubpytorch report
isotlaboratory/ml4vrp mentioned on GitHubpytorch report
massquantity/LibRecommender mentioned on GitHubtfMIT report
pmlg/pytorch_GCN mentioned on GitHubpytorch report
qema/orca-py mentioned on GitHubpytorch report
silent-code/deep-trace mentioned on GitHubtf report
stellargraph/stellargraph mentioned on GitHubtfApache-2.0 report
weiyinwei/huign mentioned on GitHubpytorch report
weiyinwei/mmgcn mentioned on GitHubpytorch report
zxhhh97/ABot mentioned on GitHubpytorchMIT report
dmlc/dgl pytorch report
dmlc/dgl pytorch report

Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.

Code Syntology ran Syntology

5 samples harvested; 3 ran; 0 honoured the contract we drafted; 2 have no recorded run. Read from Syntology's graph 2026-09-24; that is when this build read the record, not when the samples ran.

3ran
2unverified

Licence: 5 of the 5 samples are pointer only, meaning Syntology does not serve that copy's text. This page shows no code text for any sample; each one links to its file in the repository.

Harvested from 4 repositories linked to this paper, official or community; each sample names its own and says which. “Ran” means the sample executed on a synthesized input. It does not mean the output is correct, and nothing here reproduces the paper's results. “Honoured” and “violated” refer to a contract Syntology drafted from the code itself; “our draft was wrong” and “fixture could not drive it” are failures of Syntology's instrument, not of the code.

Each sample ends with its code_sha256, Syntology's identity for that exact code. An agent fetches the stored sample with Syntology's MCP tool get_code(code_sha256="…") (how to connect); click an identity to copy that call.

Repository labels, per sample. official repository: The archive marks this repository official for the paper. named in the paper: The archive records that the paper mentions this repository; it is not marked official. community (archive-listed): In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper. found in paper text by Syntology: Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted. community: Not in the archive's code links for this paper; a community repository Syntology harvested. Samples from a repository marked official are listed first. Licence labels name the repository's licence as recorded at harvest. “Pointer only” means Syntology does not serve that copy's text, for one of four reasons: no licence file was found; the licence was not identified; the licence is recorded as permissive but that copy's record is not marked cleared; or the licence is outside the permissive list Syntology serves text under (MIT, Apache-2.0, BSD and similar). Some licences outside that list permit redistribution, such as WTFPL, and GPL-3.0 under its conditions; they are simply not on the list. Hover a licence label for the reason. File links open the file on GitHub at the default branch, which may have changed since the harvest.

GraphSAGE isotlaboratory/ml4vrp/modules/layers.py community (archive-listed) ran no licence file found · pointer only · 8484b4398c279c3c · report
GraphSage twjiang/graphSAGE-pytorch/src/models.py community (archive-listed) ran · metamorphic tier: deterministic no licence file found · pointer only · 558609a1292ff548 · report
SageLayer twjiang/graphSAGE-pytorch/src/models.py community (archive-listed) ran no licence file found · pointer only · 5383fe9de3b3494e · report
SAGEConv weiyinwei/huign/SAGEConv.py community (archive-listed) unverified no licence file found · pointer only · d05cb3c8a409d6ad · report
SAGENet hmcreamer/hackRice19/graph_nn_model/model.py community (archive-listed) unverified no licence file found · pointer only · 8197e3286158358f · report

Tasks

Graph ClassificationGraph RegressionLink PredictionLink Property PredictionNode ClassificationNode Classification on Non-Homophilic (Heterophilic) GraphsNode Property PredictionRepresentation Learning

Datasets

Introduced by this paper, per the archive.

PPIReddit

Results from the paper archive 2025-07-28

TaskDatasetModelMetricValueRank at snapshotLeaderboardReport
Graph Classification CIFAR10 100k GraphSage Accuracy (%) 66.08 #17 of 20 Archive leaderboard report
Graph Regression ZINC-500k GraphSage MAE 0.398 #34 of 36 Archive leaderboard report
Graph Regression ZINC-full GraphSAGE Test MAE 0.126±0.003 #18 of 19 Archive leaderboard report
Link Property Prediction ogbl-citation2 Full-batch GraphSAGE Ext. data No #16 of 23 Archive leaderboard report
Link Property Prediction ogbl-citation2 Full-batch GraphSAGE Number of params 460289 #16 of 23 Archive leaderboard report
Link Property Prediction ogbl-citation2 Full-batch GraphSAGE Test MRR 0.8260 ± 0.0036 #16 of 23 Archive leaderboard report
Link Property Prediction ogbl-citation2 Full-batch GraphSAGE Validation MRR 0.8263 ± 0.0033 #16 of 23 Archive leaderboard report
Link Property Prediction ogbl-citation2 NeighborSampling (SAGE aggr) Ext. data No #17 of 23 Archive leaderboard report
Link Property Prediction ogbl-citation2 NeighborSampling (SAGE aggr) Number of params 460289 #17 of 23 Archive leaderboard report
Link Property Prediction ogbl-citation2 NeighborSampling (SAGE aggr) Test MRR 0.8044 ± 0.0010 #17 of 23 Archive leaderboard report
Link Property Prediction ogbl-citation2 NeighborSampling (SAGE aggr) Validation MRR 0.8054 ± 0.0009 #17 of 23 Archive leaderboard report
Link Property Prediction ogbl-collab GraphSAGE (val as input) Ext. data No #19 of 34 Archive leaderboard report
Link Property Prediction ogbl-collab GraphSAGE (val as input) Number of params 460289 #19 of 34 Archive leaderboard report
Link Property Prediction ogbl-collab GraphSAGE (val as input) Test Hits@50 0.5463 ± 0.0112 #19 of 34 Archive leaderboard report
Link Property Prediction ogbl-collab GraphSAGE (val as input) Validation Hits@50 0.5688 ± 0.0077 #19 of 34 Archive leaderboard report
Link Property Prediction ogbl-collab GraphSAGE Ext. data No #27 of 34 Archive leaderboard report
Link Property Prediction ogbl-collab GraphSAGE Number of params 460289 #27 of 34 Archive leaderboard report
Link Property Prediction ogbl-collab GraphSAGE Test Hits@50 0.4810 ± 0.0081 #27 of 34 Archive leaderboard report
Link Property Prediction ogbl-collab GraphSAGE Validation Hits@50 0.5688 ± 0.0077 #27 of 34 Archive leaderboard report
Link Property Prediction ogbl-collab GraphSAGE (val as input) Number of params 460289 #34 of 34 Archive leaderboard report
Link Property Prediction ogbl-ddi GraphSAGE Ext. data No #24 of 31 Archive leaderboard report
Link Property Prediction ogbl-ddi GraphSAGE Number of params 1421057 #24 of 31 Archive leaderboard report
Link Property Prediction ogbl-ddi GraphSAGE Test Hits@20 0.5390 ± 0.0474 #24 of 31 Archive leaderboard report
Link Property Prediction ogbl-ddi GraphSAGE Validation Hits@20 0.6262 ± 0.0037 #24 of 31 Archive leaderboard report
Link Property Prediction ogbl-ppa GraphSAGE Ext. data No #26 of 26 Archive leaderboard report
Link Property Prediction ogbl-ppa GraphSAGE Number of params 424449 #26 of 26 Archive leaderboard report
Link Property Prediction ogbl-ppa GraphSAGE Test Hits@100 0.1655 ± 0.0240 #26 of 26 Archive leaderboard report
Link Property Prediction ogbl-ppa GraphSAGE Validation Hits@100 0.1724 ± 0.0264 #26 of 26 Archive leaderboard report
Node Classification Brazil Air-Traffic GraphSAGE (Hamilton et al., [2017a]) Accuracy 0.404 #6 of 7 Archive leaderboard report
Node Classification Chameleon (60%/20%/20% random splits) GraphSAGE 1:1 Accuracy 62.15 ± 0.42 #26 of 38 Archive leaderboard report
Node Classification CiteSeer (0.5%) GraphSAGE Accuracy 33.8% #14 of 14 Archive leaderboard report
Node Classification CiteSeer (1%) GraphSAGE Accuracy 51.0% #13 of 14 Archive leaderboard report
Node Classification CiteSeer (60%/20%/20% random splits) GraphSAGE 1:1 Accuracy 78.24 ± 0.30 #25 of 33 Archive leaderboard report
Node Classification CiteSeer with Public Split: fixed 20 nodes per class GraphSAGE Accuracy 67.2 #36 of 40 Archive leaderboard report
Node Classification Citeseer Full-supervised GraphSAGE Accuracy 71.40% #7 of 7 Archive leaderboard report
Node Classification Cora (0.5%) GraphSAGE Accuracy 37.5% #14 of 15 Archive leaderboard report
Node Classification Cora (1%) GraphSAGE Accuracy 49.0% #13 of 15 Archive leaderboard report
Node Classification Cora (3%) GraphSAGE Accuracy 64.2% #13 of 15 Archive leaderboard report
Node Classification Cora (60%/20%/20% random splits) GraphSAGE 1:1 Accuracy 86.58 ± 0.26 #25 of 33 Archive leaderboard report
Node Classification Cora Full-supervised GraphSAGE Accuracy 82.2% #7 of 9 Archive leaderboard report
Node Classification Cora with Public Split: fixed 20 nodes per class GraphSAGE Accuracy 74.5% #36 of 36 Archive leaderboard report
Node Classification Cornell (60%/20%/20% random splits) GraphSAGE 1:1 Accuracy 71.41 ± 1.24 #31 of 36 Archive leaderboard report
Node Classification Europe Air-Traffic GraphSAGE (Hamilton et al., [2017a]) Accuracy 27.2 #7 of 7 Archive leaderboard report
Node Classification Facebook GraphSAGE (Hamilton et al., [2017a]) Accuracy 38.9 #8 of 8 Archive leaderboard report
Node Classification Film (60%/20%/20% random splits) GraphSAGE 1:1 Accuracy 36.37 ± 0.21 #26 of 37 Archive leaderboard report
Node Classification Flickr GraphSAGE (Hamilton et al., [2017a]) Accuracy 0.641 #3 of 8 Archive leaderboard report
Node Classification PATTERN 100k GraphSage Accuracy (%) 50.516 #9 of 9 Archive leaderboard report
Node Classification PPI GraphSAGE F1 61.2 #21 of 24 Archive leaderboard report
Node Classification PubMed (0.03%) GraphSAGE Accuracy 45.4% #13 of 14 Archive leaderboard report
Node Classification PubMed (0.05%) GraphSAGE Accuracy 53.0% #12 of 14 Archive leaderboard report
Node Classification PubMed (0.1%) GraphSAGE Accuracy 65.4% #12 of 14 Archive leaderboard report
Node Classification PubMed (60%/20%/20% random splits) GraphSAGE 1:1 Accuracy 86.85 ± 0.11 #31 of 37 Archive leaderboard report
Node Classification PubMed with Public Split: fixed 20 nodes per class GraphSAGE Accuracy 76.8% #30 of 37 Archive leaderboard report
Node Classification Pubmed Full-supervised GraphSAGE Accuracy 87.1% #7 of 7 Archive leaderboard report
Node Classification Reddit GraphSAGE Accuracy 94.32% #13 of 16 Archive leaderboard report
Node Classification Squirrel (60%/20%/20% random splits) GraphSAGE 1:1 Accuracy 41.26 ± 0.26 #26 of 37 Archive leaderboard report
Node Classification Texas (60%/20%/20% random splits) GraphSAGE 1:1 Accuracy 79.03 ± 1.20 #31 of 36 Archive leaderboard report
Node Classification USA Air-Traffic GraphSAGE (Hamilton et al., [2017a]) Accuracy 31.6 #7 of 7 Archive leaderboard report
Node Classification Wiki-Vote GraphSAGE (Hamilton et al., [2017a]) Accuracy 24.5 #6 of 6 Archive leaderboard report
Node Classification Wisconsin (60%/20%/20% random splits) GraphSAGE 1:1 Accuracy 64.85 ± 5.14 #33 of 35 Archive leaderboard report
Node Classification on Non-Homophilic (Heterophilic) Graphs Chameleon(60%/20%/20% random splits) GraphSAGE 1:1 Accuracy 62.15 ± 0.42 #22 of 32 Archive leaderboard report
Node Classification on Non-Homophilic (Heterophilic) Graphs Cornell (60%/20%/20% random splits) GraphSAGE 1:1 Accuracy 71.41 ± 1.24 #29 of 33 Archive leaderboard report
Node Classification on Non-Homophilic (Heterophilic) Graphs Texas(60%/20%/20% random splits) GraphSAGE 1:1 Accuracy 79.03 ± 1.20 #28 of 32 Archive leaderboard report
Node Classification on Non-Homophilic (Heterophilic) Graphs Wisconsin(60%/20%/20% random splits) GraphSAGE 1:1 Accuracy 64.85 ± 5.14 #30 of 32 Archive leaderboard report
Node Property Prediction ogbn-arxiv GraphSAGE Ext. data No #77 of 86 Archive leaderboard report
Node Property Prediction ogbn-arxiv GraphSAGE Number of params 218664 #77 of 86 Archive leaderboard report
Node Property Prediction ogbn-arxiv GraphSAGE Test Accuracy 0.7149 ± 0.0027 #77 of 86 Archive leaderboard report
Node Property Prediction ogbn-arxiv GraphSAGE Validation Accuracy 0.7277 ± 0.0016 #77 of 86 Archive leaderboard report
Node Property Prediction ogbn-mag NeighborSampling (R-GCN aggr) Ext. data No #32 of 39 Archive leaderboard report
Node Property Prediction ogbn-mag NeighborSampling (R-GCN aggr) Number of params 154366772 #32 of 39 Archive leaderboard report
Node Property Prediction ogbn-mag NeighborSampling (R-GCN aggr) Test Accuracy 0.4678 ± 0.0067 #32 of 39 Archive leaderboard report
Node Property Prediction ogbn-mag NeighborSampling (R-GCN aggr) Validation Accuracy 0.4761 ± 0.0068 #32 of 39 Archive leaderboard report
Node Property Prediction ogbn-papers100M GraphSAGE_res_incep Ext. data No #13 of 20 Archive leaderboard report
Node Property Prediction ogbn-papers100M GraphSAGE_res_incep Number of params 5755172 #13 of 20 Archive leaderboard report
Node Property Prediction ogbn-papers100M GraphSAGE_res_incep Test Accuracy 0.6706 ± 0.0017 #13 of 20 Archive leaderboard report
Node Property Prediction ogbn-papers100M GraphSAGE_res_incep Validation Accuracy 0.7032 ± 0.0011 #13 of 20 Archive leaderboard report
Node Property Prediction ogbn-products GraphSAGE + C&S + node2vec Ext. data No #37 of 64 Archive leaderboard report
Node Property Prediction ogbn-products GraphSAGE + C&S + node2vec Number of params 103983 #37 of 64 Archive leaderboard report
Node Property Prediction ogbn-products GraphSAGE + C&S + node2vec Test Accuracy 0.8154 ± 0.0050 #37 of 64 Archive leaderboard report
Node Property Prediction ogbn-products GraphSAGE + C&S + node2vec Validation Accuracy 0.9238 ± 0.0006 #37 of 64 Archive leaderboard report
Node Property Prediction ogbn-products NeighborSampling (SAGE aggr) Ext. data No #53 of 64 Archive leaderboard report
Node Property Prediction ogbn-products NeighborSampling (SAGE aggr) Number of params 206895 #53 of 64 Archive leaderboard report
Node Property Prediction ogbn-products NeighborSampling (SAGE aggr) Test Accuracy 0.7870 ± 0.0036 #53 of 64 Archive leaderboard report
Node Property Prediction ogbn-products NeighborSampling (SAGE aggr) Validation Accuracy 0.9170 ± 0.0009 #53 of 64 Archive leaderboard report
Node Property Prediction ogbn-products Full-batch GraphSAGE Ext. data No #54 of 64 Archive leaderboard report
Node Property Prediction ogbn-products Full-batch GraphSAGE Number of params 206895 #54 of 64 Archive leaderboard report
Node Property Prediction ogbn-products Full-batch GraphSAGE Test Accuracy 0.7850 ± 0.0014 #54 of 64 Archive leaderboard report
Node Property Prediction ogbn-products Full-batch GraphSAGE Validation Accuracy 0.9224 ± 0.0007 #54 of 64 Archive leaderboard report
Node Property Prediction ogbn-products GraphSAGE Ext. data No #55 of 64 Archive leaderboard report
Node Property Prediction ogbn-products GraphSAGE Number of params Please tell us #55 of 64 Archive leaderboard report
Node Property Prediction ogbn-products GraphSAGE Test Accuracy 0.7829 ± 0.0016 #55 of 64 Archive leaderboard report
Node Property Prediction ogbn-products GraphSAGE Validation Accuracy Please tell us #55 of 64 Archive leaderboard report
Node Property Prediction ogbn-proteins GraphSAGE Ext. data No #23 of 26 Archive leaderboard report
Node Property Prediction ogbn-proteins GraphSAGE Number of params 193136 #23 of 26 Archive leaderboard report
Node Property Prediction ogbn-proteins GraphSAGE Test ROC-AUC 0.7768 ± 0.0020 #23 of 26 Archive leaderboard report
Node Property Prediction ogbn-proteins GraphSAGE Validation ROC-AUC 0.8334 ± 0.0013 #23 of 26 Archive leaderboard report

Ranks are positions in the archive's leaderboards as they stood at the 2025-07-28 snapshot. Results published since then are not among these rows, so a rank here is not a current standing.

Methods

Introduced by this paper: GraphSAGE

GraphSAGE

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