Bursting Flow Query on Large Temporal Flow Networks

Summary: Proposes a bursting-flow query on temporal networks: maximize source-sink flow per time window (burstiness) to flag high-rate intervals. BFQ enumerates intervals and computes max-flows; BFQ* adds incremental updates reusing shared subflows for efficiency; validated on real transaction networks. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 7077
Venue: SIGMOD
Year: 2025
Pagerank: 4.1905499e-05
Overall Rank: 10,408 | 27.67%
DOI: 10.1145/3709737

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
10,135	ABFlow: Alert Bursting Flow Query in Streaming Temporal Flow Networks	2026	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 13 of 13 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
1,021	Path Problems in Temporal Graphs	2014	VLDB	0.00014608331
1,554	Efficient Route Planning on Public Transportation Networks: A Labelling Approach	2015	SIGMOD	0.00011384233
1,893	Querying Shortest Paths on Time Dependent Road Networks	2019	VLDB	0.00010175836
3,369	Online Density Bursting Subgraph Detection from Temporal Graphs	2019	VLDB	7.1656755e-05
4,133	On Querying Historical K-Cores	2021	VLDB	6.4185206e-05
4,209	Mining Bursting Core in Large Temporal Graphs	2022	VLDB	6.3511029e-05
4,620	Diversified Top-k Route Planning in Road Network	2022	VLDB	6.0368524e-05
4,726	On Querying Connected Components in Large Temporal Graphs	2023	SIGMOD	5.9632682e-05
4,976	Constrained Shortest Path Query in a Large Time-Dependent Graph	2019	VLDB	5.7854051e-05
5,376	Minimum Spanning Trees in Temporal Graphs	2015	SIGMOD	5.5407342e-05
5,548	Efficiently Answering Reachability and Path Queries on Temporal Bipartite Graphs	2021	VLDB	5.4445937e-05
8,425	Spade: A Real-Time Fraud Detection Framework on Evolving Graphs	2023	VLDB	4.5111051e-05
9,040	RUSH: Real-time Burst Subgraph Detection in Dynamic Graphs	2024	VLDB	4.3997447e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
2,117	On the Spatiotemporal Burstiness of Terms	2012	VLDB	9.5088574e-05
8,592	Stream Frequency over Interval Queries	2019	VLDB	4.4848323e-05
8,920	Time-Topology Analysis	2021	VLDB	4.4229886e-05
11,455	Flow Provenance in Temporal Interaction Networks	2021	SIGMOD	4.1905499e-05
6,660	On Querying Historical Connectivity in Temporal Graphs	2024	SIGMOD	4.9672425e-05
8,236	Hunting Temporal Bumps in Graphs with Dynamic Vertex Properties	2022	SIGMOD	4.5475127e-05
3,369	Online Density Bursting Subgraph Detection from Temporal Graphs	2019	VLDB	7.1656755e-05
4,726	On Querying Connected Components in Large Temporal Graphs	2023	SIGMOD	5.9632682e-05
4,209	Mining Bursting Core in Large Temporal Graphs	2022	VLDB	6.3511029e-05
10,135	ABFlow: Alert Bursting Flow Query in Streaming Temporal Flow Networks	2026	SIGMOD	4.1905499e-05