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)
Incoming Non-self Citations Over Time
Authors
- 1. Haoteng Yin (Purdue University)
- 2. Muhan Zhang (Peking University)
- 3. Yanbang Wang (Cornell University)
- 4. Jianguo Wang (Purdue University)
- 5. Pan Li (Purdue University)
BibTeX Citation
@article{yin_vldb22,
title = {{Algorithm and System Co-design for Efficient Subgraph-based Graph Representation Learning}},
author = {Yin, Haoteng and Zhang, Muhan and Wang, Yanbang and Wang, Jianguo and Li, Pan},
journal = {PVLDB},
series = {{VLDB} '22},
volume = {15},
number = {11},
pages = {2788--2796},
doi = {10.14778/3551793.3551831},
url = {https://doi.org/10.14778/3551793.3551831},
year = {2022}
}
Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 5,572 | SUREL+: Moving from Walks to Sets for Scalable Subgraph-based Graph Representation Learning | 2023 | VLDB | 6.1686403e-05 |
| 6,695 | GENTI: GPU-powered Walk-based Subgraph Extraction for Scalable Representation Learning on Dynamic Graphs | 2024 | VLDB | 5.7990641e-05 |
| 10,019 | Substructure-aware Log Anomaly Detection | 2025 | VLDB | 5.1757914e-05 |
| 10,309 | A Comprehensive Benchmark on Spectral GNNs: The Impact on Efficiency, Memory, and Effectiveness | 2026 | SIGMOD | 5.093636e-05 |
| 10,420 | SG-Serve: Efficient Model Serving for Subgraph-based Graph Representation Learning | 2026 | SIGMOD | 5.093636e-05 |
| 11,110 | Towards Ideal Temporal Graph Neural Networks: Evaluations and Conclusions after 10,000 GPU Hours | 2025 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 223 | AliGraph: A Comprehensive Graph Neural Network Platform | 2019 | VLDB | 0.00024182473 |
| 1,048 | AGL: A Scalable System for Industrial-purpose Graph Machine Learning | 2020 | VLDB | 0.00012433693 |
| 2,386 | Accelerating Large Scale Real-Time GNN Inference using Channel Pruning | 2021 | VLDB | 8.6490185e-05 |
| 3,751 | G3: When Graph Neural Networks Meet Parallel Graph Processing Systems on GPUs | 2020 | VLDB | 7.1531889e-05 |
| 3,850 | Grain: Improving Data Efficiency of Graph Neural Networks via Diversified Influence Maximization | 2021 | VLDB | 7.0742748e-05 |
Previous
Page 1 / 1
Next