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: 11789
Venue: VLDB
Year: 2018
Pagerank: 6.8537202e-05
Overall Rank: 4,171 | 71.39%
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,132	SANCUS: Staleness-Aware Communication-Avoiding Full-Graph Decentralized Training in Large-Scale Graph Neural Networks	2022	VLDB	0.00012041292
2,607	GPU-Accelerated Subgraph Enumeration on Partitioned Graphs	2020	SIGMOD	8.3489531e-05
3,751	G3: When Graph Neural Networks Meet Parallel Graph Processing Systems on GPUs	2020	VLDB	7.1531889e-05
3,778	Terrace: A Hierarchical Graph Container for Skewed Dynamic Graphs	2021	SIGMOD	7.1334329e-05
4,157	GPU-based Graph Traversal on Compressed Graphs	2019	SIGMOD	6.8629037e-05
5,250	Parallel Personalized PageRank on Dynamic Graphs	2018	VLDB	6.2992176e-05
5,480	EMOGI: Efficient Memory-access for Out-of-memory Graph-traversal in GPUs	2021	VLDB	6.2040237e-05
7,491	Self-adaptive Graph Traversal on GPUs	2021	SIGMOD	5.6059269e-05
7,573	Accelerating Exact Constrained Shortest Paths on GPUs	2021	VLDB	5.5938767e-05
9,180	Evaluating Memory-Hard Proof-of-Work Algorithms on Three Processors	2020	VLDB	5.3065675e-05
10,252	GraphRTX: Lighting the Way to Scalable Graph Analytics	2026	SIGMOD	5.093636e-05
10,606	Efficient Partition-based Approaches for Diversified Top-k Subgraph Matching	2026	VLDB	5.093636e-05
10,609	Efficient Temporal Edge-Core Maintenance in Streaming Graphs	2026	VLDB	5.093636e-05
10,950	Efficient Graph Data Access for Out-of-Memory GPU Streaming Graph Processing	2025	VLDB	5.093636e-05
11,087	Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment	2025	VLDB	5.093636e-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
220	Storm @Twitter	2014	SIGMOD	0.00024244587
2,148	Graph Stream Summarization: From Big Bang to Big Crunch	2016	SIGMOD	9.0825156e-05
2,874	iBFS: Concurrent Breadth-First Search on GPUs	2016	SIGMOD	8.0094569e-05
2,950	An Adaptive Packed-Memory Array	2006	PODS	7.9260861e-05
3,082	Analytics in Motion: High Performance Event-Processing AND Real-Time Analytics in the Same Database	2015	SIGMOD	7.7725834e-05
3,989	Real-Time Influence Maximization on Dynamic Social Streams	2017	VLDB	6.9716774e-05
4,088	Fast Sparse Matrix-Vector Multiplication on GPUs: Implications for Graph Mining	2011	VLDB	6.912485e-05
4,695	Graph Synopses, Sketches, and Streams: A Survey	2012	VLDB	6.5587201e-05
5,250	Parallel Personalized PageRank on Dynamic Graphs	2018	VLDB	6.2992176e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	927	Real-time Constrained Cycle Detection in Large Dynamic Graphs	2018	VLDB
2	4,980	Decoupled Graph Neural Networks for Large Dynamic Graphs	2023	VLDB
3	5,597	Accelerating Sampling and Aggregation Operations in GNN Frameworks with GPU Initiated Direct Storage Accesses	2024	VLDB
4	4,157	GPU-based Graph Traversal on Compressed Graphs	2019	SIGMOD
5	1,911	Fast Iterative Graph Computation with Block Updates	2013	VLDB
6	5,075	CGgraph: An Ultra-fast Graph Processing System on Modern Commodity CPU-GPU Co-processor	2024	VLDB
7	3,068	RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s	2021	SIGMOD
8	10,950	Efficient Graph Data Access for Out-of-Memory GPU Streaming Graph Processing	2025	VLDB
9	7,011	GPU-Accelerated Graph Label Propagation for Real-Time Fraud Detection	2021	SIGMOD
10	11,087	Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment	2025	VLDB