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 50 of 56 citing papers.
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 |