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
- 11602
- Venue
- VLDB
- Year
- 2018
- Pagerank
- 6.0651154e-05
- Overall Rank
- 4,578 | 68.19%
- 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,162 |
Sancus: Staleness-Aware Communication-Avoiding Full-Graph Decentralized Training in Large-Scale Graph Neural Networks |
2022 |
VLDB |
0.00013573136 |
| 3,488 |
GPU-Accelerated Subgraph Enumeration on Partitioned Graphs |
2020 |
SIGMOD |
7.0460627e-05 |
| 3,988 |
G3: When Graph Neural Networks Meet Parallel Graph Processing Systems on GPUs |
2020 |
VLDB |
6.5548465e-05 |
| 4,238 |
Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs |
2021 |
SIGMOD |
6.3274465e-05 |
| 4,525 |
GPU-based Graph Traversal on Compressed Graphs |
2019 |
SIGMOD |
6.1087614e-05 |
| 5,693 |
Parallel Personalized PageRank on Dynamic Graphs |
2018 |
VLDB |
5.3683002e-05 |
| 5,711 |
EMOGI: Efficient Memory-access for Out-of-memory Graph-traversal in GPUs |
2021 |
VLDB |
5.3603407e-05 |
| 7,226 |
Self-adaptive Graph Traversal on GPUs |
2021 |
SIGMOD |
4.7910164e-05 |
| 7,711 |
Accelerating Exact Constrained Shortest Paths on GPUs |
2021 |
VLDB |
4.6670758e-05 |
| 8,773 |
Evaluating Memory-Hard Proof-of-Work Algorithms on Three Processors |
2020 |
VLDB |
4.4509551e-05 |
| 10,320 |
Efficient Partition-based Approaches for Diversified Top-k Subgraph Matching |
2026 |
VLDB |
4.1905499e-05 |
| 10,323 |
Efficient Temporal Edge-Core Maintenance in Streaming Graphs |
2026 |
VLDB |
4.1905499e-05 |
| 10,713 |
Efficient Graph Data Access for Out-of-Memory GPU Streaming Graph Processing |
2025 |
VLDB |
4.1905499e-05 |
| 10,867 |
Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment |
2025 |
VLDB |
4.1905499e-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 |
| 287 |
Storm @Twitter |
2014 |
SIGMOD |
0.00028917909 |
| 2,609 |
Graph Stream Summarization: From Big Bang to Big Crunch |
2016 |
SIGMOD |
8.4587236e-05 |
| 3,235 |
iBFS: Concurrent Breadth-First Search on GPUs |
2016 |
SIGMOD |
7.3298263e-05 |
| 3,365 |
An Adaptive Packed-Memory Array |
2006 |
PODS |
7.1675736e-05 |
| 3,387 |
Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database |
2015 |
SIGMOD |
7.1505623e-05 |
| 4,249 |
Fast Sparse Matrix-Vector Multiplication on GPUs: Implications for Graph Mining |
2011 |
VLDB |
6.3173602e-05 |
| 4,369 |
Real-Time Influence Maximization on Dynamic Social Streams |
2017 |
VLDB |
6.2399378e-05 |
| 4,906 |
Graph Synopses, Sketches, and Streams: A Survey |
2012 |
VLDB |
5.8369374e-05 |
| 5,693 |
Parallel Personalized PageRank on Dynamic Graphs |
2018 |
VLDB |
5.3683002e-05 |
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 1,392 |
Real-time Constrained Cycle Detection in Large Dynamic Graphs |
2018 |
VLDB |
0.00012224015 |
| 5,452 |
Decoupled Graph Neural Networks for Large Dynamic Graphs |
2023 |
VLDB |
5.4972958e-05 |
| 5,570 |
Accelerating Sampling and Aggregation Operations in GNN Frameworks with GPU Initiated Direct Storage Accesses |
2024 |
VLDB |
5.4280174e-05 |
| 4,525 |
GPU-based Graph Traversal on Compressed Graphs |
2019 |
SIGMOD |
6.1087614e-05 |
| 1,684 |
Fast Iterative Graph Computation with Block Updates |
2013 |
VLDB |
0.00010912102 |
| 5,811 |
CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor |
2024 |
VLDB |
5.3168243e-05 |
| 10,713 |
Efficient Graph Data Access for Out-of-Memory GPU Streaming Graph Processing |
2025 |
VLDB |
4.1905499e-05 |
| 4,091 |
RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s |
2021 |
SIGMOD |
6.4529617e-05 |
| 7,157 |
GPU-Accelerated Graph Label Propagation for Real-Time Fraud Detection |
2021 |
SIGMOD |
4.8097601e-05 |
| 10,867 |
Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment |
2025 |
VLDB |
4.1905499e-05 |