Algorithm and System Co-design for Efficient Subgraph-based Graph Representation Learning

Summary: Co-design of learning and system for scalable SGRL using walk-based subgraph decomposition to reuse walks and cut extraction redundancy. SUREL scales to millions of nodes/edges, delivering ~10x speed-up over SGRL baselines and up to 50% accuracy gains vs canonical GNNs. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 12764
Venue: VLDB
Year: 2022
Pagerank: 5.763689e-05
Overall Rank: 5,007 | 65.17%
DOI: 10.14778/3551793.3551831

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
6,039	SUREL+: Moving from Walks to Sets for Scalable Subgraph-based Graph Representation Learning	2023	VLDB	5.2413564e-05
7,749	GENTI: GPU-powered Walk-based Subgraph Extraction for Scalable Representation Learning on Dynamic Graphs	2024	VLDB	4.6610143e-05
9,872	Substructure-aware Log Anomaly Detection	2025	VLDB	4.2667743e-05
10,011	A Comprehensive Benchmark on Spectral GNNs: The Impact on Efficiency, Memory, and Effectiveness	2026	SIGMOD	4.1945683e-05
10,887	Towards Ideal Temporal Graph Neural Networks: Evaluations and Conclusions after 10,000 GPU Hours	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
278	AliGraph: A Comprehensive Graph Neural Network Platform	2019	VLDB	0.00029230623
1,329	AGL: A Scalable System for Industrial-purpose Graph Machine Learning	2020	VLDB	0.00012561848
2,177	Accelerating Large Scale Real-Time GNN Inference using Channel Pruning	2021	VLDB	9.359876e-05
3,986	G3: When Graph Neural Networks Meet Parallel Graph Processing Systems on GPUs	2020	VLDB	6.5611714e-05
4,165	Grain: Improving Data Efficiency of Graph Neural Networks via Diversified Influence Maximization	2021	VLDB	6.3921956e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
7,936	Machine Learning for Subgraph Extraction: Methods, Applications and Challenges	2023	VLDB	4.613363e-05
6,566	Reliable Data Distillation on Graph Convolutional Network	2020	SIGMOD	5.0074274e-05
6,441	Efficient Exact Subgraph Matching via GNN-based Path Dominance Embedding	2024	VLDB	5.0603113e-05
5,521	Efficient Streaming Subgraph Isomorphism with Graph Neural Networks	2021	VLDB	5.4614637e-05
7,924	Distributed Graph Embedding with Information-Oriented Random Walks	2023	VLDB	4.6154072e-05
3,087	Scalable and Efficient Full-Graph GNN Training for Large Graphs	2023	SIGMOD	7.5939896e-05
7,749	GENTI: GPU-powered Walk-based Subgraph Extraction for Scalable Representation Learning on Dynamic Graphs	2024	VLDB	4.6610143e-05
13,091	Multi-Level Graph Representation Learning Through Predictive Community-based Partitioning	2025	SIGMOD	-
9,272	Temporal SIR-GN: Efficient and Effective Structural Representation Learning for Temporal Graphs	2023	VLDB	4.3652496e-05
6,039	SUREL+: Moving from Walks to Sets for Scalable Subgraph-based Graph Representation Learning	2023	VLDB	5.2413564e-05