pith. machine review for the scientific record. sign in

arxiv: 1706.02216 · v4 · submitted 2017-06-07 · 💻 cs.SI · cs.LG· stat.ML

Recognition: unknown

Inductive Representation Learning on Large Graphs

Jure Leskovec, Rex Ying, William L. Hamilton

Authors on Pith no claims yet
classification 💻 cs.SI cs.LGstat.ML
keywords embeddingsgraphsnodenodesunseeninductivealgorithmapproaches
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 17 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Gauge-Equivariant Graph Neural Networks for Lattice Gauge Theories

    cond-mat.str-el 2026-04 unverdicted novelty 8.0

    Gauge-equivariant graph neural networks embed non-Abelian local symmetries directly into message passing for lattice gauge theories, enabling learning of nonlocal observables from local operations.

  2. Sheaf Neural Networks on SPD Manifolds: Second-Order Geometric Representation Learning

    cs.LG 2026-04 unverdicted novelty 8.0

    Sheaf neural networks on the SPD manifold enable strictly more expressive second-order geometric representations than Euclidean versions and achieve SOTA results on most MoleculeNet benchmarks.

  3. Graph Neural Networks in the Wilson Loop Representation of Abelian Lattice Gauge Theories

    cond-mat.str-el 2026-05 unverdicted novelty 7.0

    A gauge-invariant GNN using Wilson loops as inputs accurately predicts observables and simulates dynamics in Z2 and U(1) lattice gauge models.

  4. TRAVELFRAUDBENCH: A Configurable Evaluation Framework for GNN Fraud Ring Detection in Travel Networks

    cs.LG 2026-04 unverdicted novelty 7.0

    TravelFraudBench is a new configurable benchmark for GNN-based fraud ring detection in travel networks, simulating star, clique, and chain topologies and showing GraphSAGE outperforming MLP baselines on AUC and ring recovery.

  5. BRIDGE and TCH-Net: Heterogeneous Benchmark and Multi-Branch Baseline for Cross-Domain IoT Botnet Detection

    cs.CR 2026-04 unverdicted novelty 7.0

    BRIDGE creates the first formal heterogeneous multi-dataset benchmark for IoT botnet detection with LODO evaluation, and TCH-Net achieves mean LODO F1 of 0.5577 while reaching F1 0.8296 on standard tests, outperformin...

  6. Complex-Valued GNNs for Distributed Basis-Invariant Control of Planar Systems

    cs.LG 2026-04 unverdicted novelty 7.0

    Complex-valued GNNs using phase-equivariant activations achieve global basis invariance for distributed planar control, outperforming real-valued baselines in data efficiency, tracking, and generalization on flocking.

  7. Quantum Injection Pathways for Implicit Graph Neural Networks

    quant-ph 2026-05 unverdicted novelty 6.0

    Independent quantum signal injection into graph DEQs yields higher test accuracy and fewer solver iterations than state-dependent or backbone-dependent injection and classical equilibrium models on NCI1, PROTEINS, and...

  8. GRASP -- Graph-Based Anomaly Detection Through Self-Supervised Classification

    cs.CR 2026-05 unverdicted novelty 6.0

    GRASP detects anomalies in system provenance graphs via self-supervised executable prediction from two-hop neighborhoods, outperforming prior PIDS on DARPA datasets by identifying all documented attacks where behavior...

  9. MediaGraph: A Network Theoretic Framework to Analyze Reporting Preferences in Indian News Media

    cs.SI 2026-04 unverdicted novelty 6.0

    MediaGraph uses co-occurrence networks from Indian news on farmer protests and a new link predictability metric to reveal source-specific reporting preferences and under-representation of farmer leaders.

  10. K-STEMIT: Knowledge-Informed Spatio-Temporal Efficient Multi-Branch Graph Neural Network for Subsurface Stratigraphy Thickness Estimation from Radar Data

    cs.LG 2026-04 unverdicted novelty 6.0

    K-STEMIT reduces RMSE by 21% for subsurface stratigraphy thickness estimation from radar data via a knowledge-informed spatio-temporal GNN with adaptive feature fusion and physical priors from the MAR weather model.

  11. Communication-free Sampling and 4D Hybrid Parallelism for Scalable Mini-batch GNN Training

    cs.LG 2026-04 unverdicted novelty 6.0

    ScaleGNN uses communication-free sampling and 4D parallelism to scale mini-batch GNN training to 2048 GPUs, achieving 3.5x speedup over prior state-of-the-art on ogbn-products.

  12. Category-based and Popularity-guided Video Game Recommendation: A Balance-oriented Framework

    cs.IR 2026-04 unverdicted novelty 5.0

    CPGRec improves video game recommendations on Steam by balancing accuracy and diversity through category-based game connections, popularity-guided propagation, and a new negative-sample reweighting method.

  13. CPGRec+: A Balance-oriented Framework for Personalized Video Game Recommendations

    cs.IR 2026-04 unverdicted novelty 5.0

    CPGRec+ improves game recommendations on Steam data by reweighting player-game edges with signed preference strengths and using LLMs to generate preference-aware descriptions, yielding higher accuracy and diversity th...

  14. Predicting Alzheimer's disease progression using rs-fMRI and a history-aware graph neural network

    cs.CV 2026-04 unverdicted novelty 5.0

    History-aware GNN predicts Alzheimer's progression from rs-fMRI graphs with 82.9% accuracy and 68.8% on CN-to-MCI transitions.

  15. Real-World Challenges in Fake News Detection: Dealing with Posts by Cold Users

    cs.SI 2026-03 unverdicted novelty 5.0

    Cold users dominate fake news datasets, and the User Evidence Network approximates their absent behavior data from existing user interactions to enable robust misinformation detection.

  16. Clickbait detection: quick inference with maximum impact

    cs.CL 2026-04 unverdicted novelty 4.0

    A hybrid clickbait detector combines OpenAI embeddings with six heuristic features, applies PCA reduction, and uses graph and tree classifiers to achieve competitive F1-scores and high ROC-AUC with reduced inference time.

  17. Deep Learning for Sequential Decision Making under Uncertainty: Foundations, Frameworks, and Frontiers

    math.OC 2026-04 unverdicted novelty 2.0

    A tutorial framing deep learning as a complement to optimization for sequential decision-making under uncertainty, with applications in supply chains, healthcare, and energy.