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)
Incoming Non-self Citations Over Time
Authors
- 1. Yuhang Chen (National University of Singapore)
- 2. Jiaxin Jiang (National University of Singapore)
- 3. Shixuan Sun (Shanghai Jiao Tong University)
- 4. Bingsheng He (National University of Singapore)
- 5. Min Chen (GrabTaxi Holdings)
BibTeX Citation
@article{chen_vldb24,
title = {{RUSH: Real-time Burst Subgraph Detection in Dynamic Graphs}},
author = {Chen, Yuhang and Jiang, Jiaxin and Sun, Shixuan and He, Bingsheng and Chen, Min},
journal = {PVLDB},
series = {{VLDB} '24},
volume = {17},
number = {11},
pages = {3657--3665},
doi = {10.14778/3681954.3682028},
url = {https://doi.org/10.14778/3681954.3682028},
year = {2024}
}Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,424 | ABFlow: Alert Bursting Flow Query in Streaming Temporal Flow Networks | 2026 | SIGMOD | 5.093636e-05 |
| 10,575 | AGIS: Fast Approximate Graph Pattern Mining with Structure-Informed Sampling | 2026 | VLDB | 5.093636e-05 |
| 10,683 | Bursting Flow Query on Large Temporal Flow Networks | 2025 | SIGMOD | 5.093636e-05 |
| 10,754 | Community Detection in Heterogeneous Information Networks Without Materialization | 2025 | SIGMOD | 5.093636e-05 |
| 10,758 | Dupin: A Parallel Framework for Densest Subgraph Discovery in Fraud Detection on Massive Graphs | 2025 | SIGMOD | 5.093636e-05 |
| 10,963 | RICH: Real-time Identification of negative Cycles for High-efficiency Arbitrage | 2025 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 564 | Densest Subgraph in Streaming and MapReduce | 2012 | VLDB | 0.00016485347 |
| 2,580 | Community Detection in Social Networks: An In-depth Benchmarking Study with a Procedure-Oriented Framework | 2015 | VLDB | 8.3887788e-05 |
| 2,896 | Online Density Bursting Subgraph Detection from Temporal Graphs | 2019 | VLDB | 7.9828452e-05 |
| 3,337 | Mining Bursting Core in Large Temporal Graphs | 2022 | VLDB | 7.5072753e-05 |
| 7,011 | GPU-Accelerated Graph Label Propagation for Real-Time Fraud Detection | 2021 | SIGMOD | 5.7263348e-05 |
| 8,390 | Spade: A Real-Time Fraud Detection Framework on Evolving Graphs | 2023 | VLDB | 5.4360143e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 3,737 | Efficient Algorithms for Densest Subgraph Discovery on Large Directed Graphs | 2020 | SIGMOD |
| 2 | 13,362 | Spade: A Real-Time Fraud Detection Framework | 2024 | VLDB |
| 3 | 2,182 | TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data | 2018 | SIGMOD |
| 4 | 10,683 | Bursting Flow Query on Large Temporal Flow Networks | 2025 | SIGMOD |
| 5 | 4,666 | xFraud: Explainable Fraud Transaction Detection | 2022 | VLDB |
| 6 | 10,758 | Dupin: A Parallel Framework for Densest Subgraph Discovery in Fraud Detection on Massive Graphs | 2025 | SIGMOD |
| 7 | 7,011 | GPU-Accelerated Graph Label Propagation for Real-Time Fraud Detection | 2021 | SIGMOD |
| 8 | 3,068 | RisGraph: A Real-Time Streaming System for Evolving Graphs to Support Sub-millisecond Per-update Analysis at Millions Ops/s | 2021 | SIGMOD |
| 9 | 927 | Real-time Constrained Cycle Detection in Large Dynamic Graphs | 2018 | VLDB |
| 10 | 8,390 | Spade: A Real-Time Fraud Detection Framework on Evolving Graphs | 2023 | VLDB |