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.7107028e-05
Overall Rank: 4,237 | 71.52%
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.00011893521
2,468	GPU-Accelerated Subgraph Enumeration on Partitioned Graphs	2020	SIGMOD	8.4178183e-05
3,752	G3: When Graph Neural Networks Meet Parallel Graph Processing Systems on GPUs	2020	VLDB	7.0517024e-05
3,847	Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs	2021	SIGMOD	6.9831533e-05
4,207	GPU-based Graph Traversal on Compressed Graphs	2019	SIGMOD	6.7343908e-05
5,300	Parallel Personalized PageRank on Dynamic Graphs	2018	VLDB	6.1896851e-05
5,521	EMOGI: Efficient Memory-access for Out-of-memory Graph-traversal in GPUs	2021	VLDB	6.0959947e-05
6,249	Self-adaptive Graph Traversal on GPUs	2021	SIGMOD	5.8358127e-05
7,716	Accelerating Exact Constrained Shortest Paths on GPUs	2021	VLDB	5.4683652e-05
9,355	Evaluating Memory-Hard Proof-of-Work Algorithms on Three Processors	2020	VLDB	5.1875024e-05
9,957	Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment	2025	VLDB	5.1038322e-05
10,465	GraphRTX: Lighting the Way to Scalable Graph Analytics	2026	SIGMOD	4.9793485e-05
11,053	Efficient Partition-based Approaches for Diversified Top-k Subgraph Matching	2026	VLDB	4.9793485e-05
11,056	Efficient Temporal Edge-Core Maintenance in Streaming Graphs	2026	VLDB	4.9793485e-05
11,338	Efficient Graph Data Access for Out-of-Memory GPU Streaming Graph Processing	2025	VLDB	4.9793485e-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.00023841089
2,186	Graph Stream Summarization: From Big Bang to Big Crunch	2016	SIGMOD	8.8916948e-05
2,789	iBFS: Concurrent Breadth-First Search on GPUs	2016	SIGMOD	8.0116036e-05
2,977	An Adaptive Packed-Memory Array	2006	PODS	7.7897768e-05
3,122	Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database	2015	SIGMOD	7.6236292e-05
4,054	Real-Time Influence Maximization on Dynamic Social Streams	2017	VLDB	6.8274063e-05
4,099	Fast Sparse Matrix-Vector Multiplication on GPUs: Implications for Graph Mining	2011	VLDB	6.8081179e-05
4,788	Graph Synopses, Sketches, and Streams: A Survey	2012	VLDB	6.4141952e-05
5,300	Parallel Personalized PageRank on Dynamic Graphs	2018	VLDB	6.1896851e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	5,051	Decoupled Graph Neural Networks for Large Dynamic Graphs	2023	VLDB
2	4,826	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	10,882	Efficient GPU-Accelerated Local Subgraph Counting	2026	VLDB
5	1,963	Fast Iterative Graph Computation with Block Updates	2013	VLDB
6	5,172	CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor	2024	VLDB
7	11,338	Efficient Graph Data Access for Out-of-Memory GPU Streaming Graph Processing	2025	VLDB
8	3,113	RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s	2021	SIGMOD
9	6,509	GPU-Accelerated Graph Label Propagation for Real-Time Fraud Detection	2021	SIGMOD
10	9,957	Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment	2025	VLDB