Online Density Bursting Subgraph Detection from Temporal Graphs

Summary: Online DBS detection on streaming temporal graphs; long-duration DBSs decompose into indecomposable DBSs with equal or greater burstiness. Introduces TopkDBSOL, a bounded-memory online algorithm to detect top-k DBSs and demonstrates scalability on real data. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 11956
Venue: VLDB
Year: 2019
Pagerank: 7.1725806e-05
Overall Rank: 3,367 | 76.58%
DOI: 10.14778/3358701.3358704

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 12 of 12 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,208	Mining Bursting Core in Large Temporal Graphs	2022	VLDB	6.357214e-05
7,341	Scalable Time-Range k-Core Query on Temporal Graphs	2023	VLDB	4.7576413e-05
7,446	QTCS: Efficient Query-Centered Temporal Community Search	2024	VLDB	4.727813e-05
8,242	Hunting Temporal Bumps in Graphs with Dynamic Vertex Properties	2022	SIGMOD	4.551877e-05
9,039	RUSH: Real-time Burst Subgraph Detection in Dynamic Graphs	2024	VLDB	4.4039656e-05
10,135	ABFlow: Alert Bursting Flow Query in Streaming Temporal Flow Networks	2026	SIGMOD	4.1945683e-05
10,240	Effective Durable Community Search in Large Temporal Graph	2026	VLDB	4.1945683e-05
10,397	Bursting Flow Query on Large Temporal Flow Networks	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,547	On More Efficiently and Versatilely Querying Historical k-Cores	2025	VLDB	4.1945683e-05
11,044	Evolution Forest Index: Towards Optimal Temporal k-Core Component Search via Time-Topology Isomorphic Computation	2024	VLDB	4.1945683e-05
11,060	Efficient Maximal Frequent Group Enumeration in Temporal Bipartite Graphs	2024	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
108	Truss Decomposition in Massive Networks	2012	VLDB	0.00048300163
1,029	Dense Subgraph Maintenance under Streaming Edge Weight Updates for Real-time Story Identification	2012	VLDB	0.00014582849
4,089	On Dense Pattern Mining in Graph Streams [Extended Abstract]	2010	VLDB	6.4587806e-05
11,960	ALID: Scalable Dominant Cluster Detection	2015	VLDB	4.1945683e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
10,535	In-depth Analysis of Densest Subgraph Discovery in a Unified Framework	2025	VLDB	4.1945683e-05
8,918	Time-Topology Analysis	2021	VLDB	4.427232e-05
10,490	Integral Densest Subgraph Search on Directed Graphs	2025	SIGMOD	4.1945683e-05
8,242	Hunting Temporal Bumps in Graphs with Dynamic Vertex Properties	2022	SIGMOD	4.551877e-05
9,651	Efficient and Effective Algorithms for Generalized Densest Subgraph Discovery	2023	SIGMOD	4.3109001e-05
2,909	Efficient Algorithms for Densest Subgraph Discovery	2019	VLDB	7.9305767e-05
4,344	Efficient Algorithms for Densest Subgraph Discovery on Large Directed Graphs	2020	SIGMOD	6.2744553e-05
7,341	Scalable Time-Range k-Core Query on Temporal Graphs	2023	VLDB	4.7576413e-05
11,048	Efficient Algorithms for Density Decomposition on Large Static and Dynamic Graphs	2024	VLDB	4.1945683e-05
4,208	Mining Bursting Core in Large Temporal Graphs	2022	VLDB	6.357214e-05