Accelerating Dynamic Graph Analytics on GPUs

Summary: A GPU-resident dynamic graph store avoids rebuilding structures under high-rate edge streams while remaining compatible with existing analytics. Parallel update algorithms make updates immediately queryable, delivering strong throughput on large real and synthetic workloads. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h6b16d167bf38ebf5
Venue: VLDB
Year: 2018
Pagerank: 6.707526e-05
Overall Rank: 4,237 | 71.53%
DOI: 10.14778/3136610.3136619

Incoming Non-self Citations Over Time

Authors

1. Mo Sha (National University of Singapore)
2. Yuchen Li (National University of Singapore)
3. Bingsheng He (National University of Singapore)
4. Kian-Lee Tan (National University of Singapore)

BibTeX Citation

@article{sha_vldb18,
        title = {{Accelerating Dynamic Graph Analytics on GPUs}},
        author = {Sha, Mo and Li, Yuchen and He, Bingsheng and Tan, Kian-Lee},
        journal = {PVLDB},
        series = {{VLDB} '18},
        volume = {11},
        number = {1},
        pages = {107--120},
        doi = {10.14778/3136610.3136619},
        url = {https://doi.org/10.14778/3136610.3136619},
        year = {2018}
}

Incoming Citations (Sorted by Pagerank)

Showing 15 of 15 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,134	SANCUS: Staleness-Aware Communication-Avoiding Full-Graph Decentralized Training in Large-Scale Graph Neural Networks	2022	VLDB	0.0001188789
2,468	GPU-Accelerated Subgraph Enumeration on Partitioned Graphs	2020	SIGMOD	8.4138334e-05
3,753	G3: When Graph Neural Networks Meet Parallel Graph Processing Systems on GPUs	2020	VLDB	7.0483642e-05
3,848	Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs	2021	SIGMOD	6.9798476e-05
4,207	GPU-based Graph Traversal on Compressed Graphs	2019	SIGMOD	6.7312029e-05
5,303	Parallel Personalized PageRank on Dynamic Graphs	2018	VLDB	6.1867551e-05
5,524	EMOGI: Efficient Memory-access for Out-of-memory Graph-traversal in GPUs	2021	VLDB	6.0931089e-05
6,252	Self-adaptive Graph Traversal on GPUs	2021	SIGMOD	5.8330501e-05
7,723	Accelerating Exact Constrained Shortest Paths on GPUs	2021	VLDB	5.4657765e-05
9,364	Evaluating Memory-Hard Proof-of-Work Algorithms on Three Processors	2020	VLDB	5.1850467e-05
9,963	Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment	2025	VLDB	5.1014161e-05
10,476	GraphRTX: Lighting the Way to Scalable Graph Analytics	2026	SIGMOD	4.9769913e-05
11,062	Efficient Partition-based Approaches for Diversified Top-k Subgraph Matching	2026	VLDB	4.9769913e-05
11,065	Efficient Temporal Edge-Core Maintenance in Streaming Graphs	2026	VLDB	4.9769913e-05
11,346	Efficient Graph Data Access for Out-of-Memory GPU Streaming Graph Processing	2025	VLDB	4.9769913e-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
231	Storm @Twitter	2014	SIGMOD	0.00023830094
2,188	Graph Stream Summarization: From Big Bang to Big Crunch	2016	SIGMOD	8.8874856e-05
2,789	iBFS: Concurrent Breadth-First Search on GPUs	2016	SIGMOD	8.0078111e-05
2,976	An Adaptive Packed-Memory Array	2006	PODS	7.7902411e-05
3,124	Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database	2015	SIGMOD	7.6222513e-05
4,055	Real-Time Influence Maximization on Dynamic Social Streams	2017	VLDB	6.8241743e-05
4,101	Fast Sparse Matrix-Vector Multiplication on GPUs: Implications for Graph Mining	2011	VLDB	6.8048951e-05
4,791	Graph Synopses, Sketches, and Streams: A Survey	2012	VLDB	6.4111588e-05
5,303	Parallel Personalized PageRank on Dynamic Graphs	2018	VLDB	6.1867551e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,055	Decoupled Graph Neural Networks for Large Dynamic Graphs	2023	VLDB
2	4,828	Accelerating Sampling and Aggregation Operations in GNN Frameworks with GPU Initiated Direct Storage Accesses	2024	VLDB
3	4,207	GPU-based Graph Traversal on Compressed Graphs	2019	SIGMOD
4	1,964	Fast Iterative Graph Computation with Block Updates	2013	VLDB
5	10,891	Efficient GPU-Accelerated Local Subgraph Counting	2026	VLDB
6	5,173	CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor	2024	VLDB
7	3,115	RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s	2021	SIGMOD
8	11,346	Efficient Graph Data Access for Out-of-Memory GPU Streaming Graph Processing	2025	VLDB
9	6,511	GPU-Accelerated Graph Label Propagation for Real-Time Fraud Detection	2021	SIGMOD
10	9,963	Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment	2025	VLDB