Back to papers
Accelerating Dynamic Graph Analytics on GPUs
Summary: Proposes an update-efficient GPU storage scheme for dynamic graphs to support high-velocity stream updates and immediate analytics. Introduces parallel GPU update algorithms and demonstrates superior performance on three streaming applications with real and synthetic data.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 11601
- Venue
- VLDB
- Year
- 2018
- Pagerank
- 6.0709631e-05
- Overall Rank
- 4,577 | 68.16%
- DOI
-
10.14778/3136610.3136619
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 14 of 14 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 1,160 |
Sancus: Staleness-Aware Communication-Avoiding Full-Graph Decentralized Training in Large-Scale Graph Neural Networks |
2022 |
VLDB |
0.00013586221 |
| 3,641 |
GPU-Accelerated Subgraph Enumeration on Partitioned Graphs |
2020 |
SIGMOD |
6.8884895e-05 |
| 3,986 |
G3: When Graph Neural Networks Meet Parallel Graph Processing Systems on GPUs |
2020 |
VLDB |
6.5611714e-05 |
| 4,236 |
Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs |
2021 |
SIGMOD |
6.3335374e-05 |
| 4,522 |
GPU-based Graph Traversal on Compressed Graphs |
2019 |
SIGMOD |
6.1146374e-05 |
| 5,680 |
Parallel Personalized PageRank on Dynamic Graphs |
2018 |
VLDB |
5.3734643e-05 |
| 5,699 |
EMOGI: Efficient Memory-access for Out-of-memory Graph-traversal in GPUs |
2021 |
VLDB |
5.3654927e-05 |
| 7,225 |
Self-adaptive Graph Traversal on GPUs |
2021 |
SIGMOD |
4.7956162e-05 |
| 7,712 |
Accelerating Exact Constrained Shortest Paths on GPUs |
2021 |
VLDB |
4.6715558e-05 |
| 8,776 |
Evaluating Memory-Hard Proof-of-Work Algorithms on Three Processors |
2020 |
VLDB |
4.4552281e-05 |
| 10,308 |
Efficient Partition-based Approaches for Diversified Top-k Subgraph Matching |
2026 |
VLDB |
4.1945683e-05 |
| 10,311 |
Efficient Temporal Edge-Core Maintenance in Streaming Graphs |
2026 |
VLDB |
4.1945683e-05 |
| 10,705 |
Efficient Graph Data Access for Out-of-Memory GPU Streaming Graph Processing |
2025 |
VLDB |
4.1945683e-05 |
| 10,863 |
Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment |
2025 |
VLDB |
4.1945683e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 9 of 9 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank |
Cited Paper |
Year |
Venue |
Pagerank |
| 288 |
Storm @Twitter |
2014 |
SIGMOD |
0.00028939871 |
| 2,607 |
Graph Stream Summarization: From Big Bang to Big Crunch |
2016 |
SIGMOD |
8.4630211e-05 |
| 3,233 |
iBFS: Concurrent Breadth-First Search on GPUs |
2016 |
SIGMOD |
7.3361904e-05 |
| 3,366 |
An Adaptive Packed-Memory Array |
2006 |
PODS |
7.1726818e-05 |
| 3,388 |
Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database |
2015 |
SIGMOD |
7.1571148e-05 |
| 4,254 |
Fast Sparse Matrix-Vector Multiplication on GPUs: Implications for Graph Mining |
2011 |
VLDB |
6.3213177e-05 |
| 4,371 |
Real-Time Influence Maximization on Dynamic Social Streams |
2017 |
VLDB |
6.2459569e-05 |
| 4,900 |
Graph Synopses, Sketches, and Streams: A Survey |
2012 |
VLDB |
5.8423536e-05 |
| 5,680 |
Parallel Personalized PageRank on Dynamic Graphs |
2018 |
VLDB |
5.3734643e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 1,394 |
Real-time Constrained Cycle Detection in Large Dynamic Graphs |
2018 |
VLDB |
0.0001221552 |
| 5,443 |
Decoupled Graph Neural Networks for Large Dynamic Graphs |
2023 |
VLDB |
5.5025808e-05 |
| 5,561 |
Accelerating Sampling and Aggregation Operations in GNN Frameworks with GPU Initiated Direct Storage Accesses |
2024 |
VLDB |
5.4332062e-05 |
| 4,522 |
GPU-based Graph Traversal on Compressed Graphs |
2019 |
SIGMOD |
6.1146374e-05 |
| 1,685 |
Fast Iterative Graph Computation with Block Updates |
2013 |
VLDB |
0.0001091808 |
| 5,799 |
CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor |
2024 |
VLDB |
5.3219334e-05 |
| 10,705 |
Efficient Graph Data Access for Out-of-Memory GPU Streaming Graph Processing |
2025 |
VLDB |
4.1945683e-05 |
| 4,096 |
RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s |
2021 |
SIGMOD |
6.4555664e-05 |
| 7,158 |
GPU-Accelerated Graph Label Propagation for Real-Time Fraud Detection |
2021 |
SIGMOD |
4.8143783e-05 |
| 10,863 |
Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment |
2025 |
VLDB |
4.1945683e-05 |