Real-time Constrained Cycle Detection in Large Dynamic Graphs
Summary: Real-time constrained cycle detection in large dynamic graphs; GraphS for real-time alerts. Hot-point index per query with efficient maintenance; scales to hundreds of millions of edges and tens of thousands updates/s, with 99.9% latency of 20 ms. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Xiafei Qiu (Alibaba)
- 2. Wubin Cen (Alibaba)
- 3. Zhengping Qian (Alibaba)
- 4. You Peng (University of New South Wales)
- 5. Ying Zhang (University of Technology Sydney)
- 6. Xuemin Lin (University of New South Wales)
- 7. Jingren Zhou (Alibaba)
BibTeX Citation
@article{qiu_vldb18,
title = {{Real-time Constrained Cycle Detection in Large Dynamic Graphs}},
author = {Qiu, Xiafei and Cen, Wubin and Qian, Zhengping and Peng, You and Zhang, Ying and Lin, Xuemin and Zhou, Jingren},
journal = {PVLDB},
series = {{VLDB} '18},
volume = {11},
number = {12},
pages = {1876--1888},
doi = {10.14778/3229863.3229874},
url = {https://doi.org/10.14778/3229863.3229874},
year = {2018}
}
Incoming Citations (Sorted by Pagerank)
Showing 6 of 56 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 10,787 | cuMatch: A GPU-based Memory-Efficient Worst-case Optimal Join Processing Method for Subgraph Queries with Complex Patterns | 2025 | SIGMOD | 5.093636e-05 |
| 10,936 | GORAM: Graph-oriented ORAM for Efficient Ego-centric Queries on Federated Graphs | 2025 | VLDB | 5.093636e-05 |
| 10,963 | RICH: Real-time Identification of negative Cycles for High-efficiency Arbitrage | 2025 | VLDB | 5.093636e-05 |
| 11,087 | Towards Sufficient GPU-accelerated Dynamic Graph Management: Survey and Experiment | 2025 | VLDB | 5.093636e-05 |
| 11,225 | Efficient Regular Simple Path Queries under Transitive Restricted Expressions | 2024 | VLDB | 5.093636e-05 |
| 11,465 | MINT: Detecting Fraudulent Behaviors from Time-series Relational Data | 2023 | VLDB | 5.093636e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 12 of 12 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 10,767 | Integral Densest Subgraph Search on Directed Graphs | 2025 | SIGMOD |
| 2 | 2,182 | TurboFlux: A Fast Continuous Subgraph Matching System for Streaming Graph Data | 2018 | SIGMOD |
| 3 | 9,189 | RUSH: Real-time Burst Subgraph Detection in Dynamic Graphs | 2024 | VLDB |
| 4 | 7,277 | Real Time Discovery of Dense Clusters in Highly Dynamic Graphs: Identifying Real World Events in Highly Dynamic Environments | 2012 | VLDB |
| 5 | 7,011 | GPU-Accelerated Graph Label Propagation for Real-Time Fraud Detection | 2021 | SIGMOD |
| 6 | 9,872 | TC-Match: Fast Time-constrained Continuous Subgraph Matching | 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 | 3,737 | Efficient Algorithms for Densest Subgraph Discovery on Large Directed Graphs | 2020 | SIGMOD |
| 9 | 8,390 | Spade: A Real-Time Fraud Detection Framework on Evolving Graphs | 2023 | VLDB |
| 10 | 4,171 | Accelerating Dynamic Graph Analytics on GPUs | 2018 | VLDB |