RUSH: Real-time Burst Subgraph Detection in Dynamic Graphs

Summary: RUSH detects real-time "burst subgraphs" in large dynamic graphs by combining subgraph density with rate-of-change metrics to surface rapid fraud signals. It pairs a novel incremental update engine with user-facing APIs for scalable, low-latency deployment (validated at Grab). (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 13572
Venue: VLDB
Year: 2024
Pagerank: 4.4039656e-05
Overall Rank: 9,039 | 37.12%
DOI: 10.14778/3681954.3682028

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,135	ABFlow: Alert Bursting Flow Query in Streaming Temporal Flow Networks	2026	SIGMOD	4.1945683e-05
10,276	AGIS: Fast Approximate Graph Pattern Mining with Structure-Informed Sampling	2026	VLDB	4.1945683e-05
10,397	Bursting Flow Query on Large Temporal Flow Networks	2025	SIGMOD	4.1945683e-05
10,474	Community Detection in Heterogeneous Information Networks Without Materialization	2025	SIGMOD	4.1945683e-05
10,479	Dupin: A Parallel Framework for Densest Subgraph Discovery in Fraud Detection on Massive Graphs	2025	SIGMOD	4.1945683e-05
10,720	RICH: Real-time Identification of negative Cycles for High-efficiency Arbitrage	2025	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
644	Densest Subgraph in Streaming and MapReduce	2012	VLDB	0.00018748988
2,049	Community Detection in Social Networks: An In-depth Benchmarking Study with a Procedure-Oriented Framework	2015	VLDB	9.6894639e-05
3,367	Online Density Bursting Subgraph Detection from Temporal Graphs	2019	VLDB	7.1725806e-05
4,208	Mining Bursting Core in Large Temporal Graphs	2022	VLDB	6.357214e-05
7,158	GPU-Accelerated Graph Label Propagation for Real-Time Fraud Detection	2021	SIGMOD	4.8143783e-05
8,431	Spade: A Real-Time Fraud Detection Framework on Evolving Graphs	2023	VLDB	4.5154339e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
4,344	Efficient Algorithms for Densest Subgraph Discovery on Large Directed Graphs	2020	SIGMOD	6.2744553e-05
13,158	Spade: A Real-Time Fraud Detection Framework	2024	VLDB	-
2,912	TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data	2018	SIGMOD	7.9130459e-05
10,397	Bursting Flow Query on Large Temporal Flow Networks	2025	SIGMOD	4.1945683e-05
3,600	xFraud: Explainable Fraud Transaction Detection	2022	VLDB	6.9315684e-05
10,479	Dupin: A Parallel Framework for Densest Subgraph Discovery in Fraud Detection on Massive Graphs	2025	SIGMOD	4.1945683e-05
7,158	GPU-Accelerated Graph Label Propagation for Real-Time Fraud Detection	2021	SIGMOD	4.8143783e-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
1,394	Real-time Constrained Cycle Detection in Large Dynamic Graphs	2018	VLDB	0.0001221552
8,431	Spade: A Real-Time Fraud Detection Framework on Evolving Graphs	2023	VLDB	4.5154339e-05