GENTI: GPU-powered Walk-based Subgraph Extraction for Scalable Representation Learning on Dynamic Graphs

Summary: GENTI accelerates walk-based subgraph extraction for dynamic-graph representation learning by asynchronously separating CPU neighbor sampling from GPU subgraph gathering. Specialized dynamic storage yields up to 30× extraction and 26× end-to-end speedups, scaling to 1.3B edges. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 13645
Venue: VLDB
Year: 2024
Pagerank: 5.7990641e-05
Overall Rank: 6,695 | 54.07%
DOI: 10.14778/3665844.3665856

Incoming Non-self Citations Over Time

Authors

1. Zihao Yu (Nanyang Technological University)
2. Ningyi Liao (Nanyang Technological University)
3. Siqiang Luo (Nanyang Technological University)

BibTeX Citation

@article{yu_vldb24,
        title = {{GENTI: GPU-powered Walk-based Subgraph Extraction for Scalable Representation Learning on Dynamic Graphs}},
        author = {Yu, Zihao and Liao, Ningyi and Luo, Siqiang},
        journal = {PVLDB},
        series = {{VLDB} '24},
        volume = {17},
        number = {9},
        pages = {2269--2278},
        doi = {10.14778/3665844.3665856},
        url = {https://doi.org/10.14778/3665844.3665856},
        year = {2024}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,309	A Comprehensive Benchmark on Spectral GNNs: The Impact on Efficiency, Memory, and Effectiveness	2026	SIGMOD	5.093636e-05
10,330	SWIFT: Enabling Large-Scale Temporal Graph Learning on a Single Machine	2026	SIGMOD	5.093636e-05
10,420	SG-Serve: Efficient Model Serving for Subgraph-based Graph Representation Learning	2026	SIGMOD	5.093636e-05
10,620	Understanding Evolving Graph Structures for Large Discrete-Time Dynamic Graph Representation	2026	VLDB	5.093636e-05
10,922	When Speed meets Accuracy: an Efficient and Effective Graph Model for Temporal Link Prediction	2025	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 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
920	APAN: Asynchronous Propagation Attention Network for Real-time Temporal Graph Embedding	2021	SIGMOD	0.00013209734
1,409	TGL: A General Framework for Temporal GNN Training on Billion-Scale Graphs	2022	VLDB	0.00010854808
3,210	Zebra: When Temporal Graph Neural Networks Meet Temporal Personalized PageRank	2023	VLDB	7.6352864e-05
4,549	Algorithm and System Co-design for Efficient Subgraph-based Graph Representation Learning	2022	VLDB	6.6364104e-05
4,980	Decoupled Graph Neural Networks for Large Dynamic Graphs	2023	VLDB	6.4133375e-05
5,572	SUREL+: Moving from Walks to Sets for Scalable Subgraph-based Graph Representation Learning	2023	VLDB	6.1686403e-05
5,968	SCARA: Scalable Graph Neural Networks with Feature-Oriented Optimization	2022	VLDB	6.0248475e-05
7,142	Efficient Dynamic Weighted Set Sampling and Its Extension	2024	VLDB	5.6917227e-05
7,900	Distributed Graph Embedding with Information-Oriented Random Walks	2023	VLDB	5.5193e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	10,564	gMatch: Fine-Grained and Hardware-Efficient Subgraph Matching on GPUs	2026	VLDB
2	10,205	Bound-Tightened Densest Subgraph Discovery on GPU	2026	SIGMOD
3	2,640	Scalable and Efficient Full-Graph GNN Training for Large Graphs	2023	SIGMOD
4	5,572	SUREL+: Moving from Walks to Sets for Scalable Subgraph-based Graph Representation Learning	2023	VLDB
5	11,228	FlowWalker: A Memory-efficient and High-performance GPU-based Dynamic Graph Random Walk Framework	2024	VLDB
6	10,521	Efficient GNN Training on Giant Graphs with Collective Batching and Scheduling	2026	VLDB
7	5,597	Accelerating Sampling and Aggregation Operations in GNN Frameworks with GPU Initiated Direct Storage Accesses	2024	VLDB
8	10,420	SG-Serve: Efficient Model Serving for Subgraph-based Graph Representation Learning	2026	SIGMOD
9	11,187	GE2: A General and Efficient Knowledge Graph Embedding Learning System	2024	SIGMOD
10	4,549	Algorithm and System Co-design for Efficient Subgraph-based Graph Representation Learning	2022	VLDB