PulseExploreJournal ClubDebatesTrendingResearchersJournals
Instagram
HomeExploreJournal ClubTrending
Synapse
⌘+K
Synapse
April 10, 2026Proceedings of the ACM on Management of Data0 citationsOpen Access

ABFlow: Alert Bursting Flow Query in Streaming Temporal Flow Networks

View Full Paper
YZYunxiang ZhaoLXLyu XuJJJiaxin Jiang

Key Points

  • The aim is to develop a method for identifying the maximum burstiness of flow between two groups of nodes in streaming temporal networks.
  • Introduced the Alert Bursting Flow (ABFlow) query to analyze flows within a stream.
  • Defined burstiness as the ratio of flow value to flow duration.
  • Developed a novel suffix flow problem with an incremental solution approach.
  • Implemented a recursive solution and optimizations specifically for streaming scenarios.
  • SuffixFlow str demonstrated speeds up to two orders of magnitude faster than baseline methods.
  • Real-world case studies confirmed effective anomaly detection using the ABFlow query.

Abstract

Flow analyses on temporal flow networks have recently been found to be an appealing tool for a wide range of applications. For example, in financial fraud detection applications, suspicious activities can be alerted by bursty, substantial transfers and require continuous monitoring. Although determining bursting flows in static temporal networks has recently been proposed, its high complexity limits its applications to the emerging streaming scenarios. Motivated by these, we study the novel bursting flow query in the streaming scenario and propose the A lert B ursting Flow (ABFlow) query. Specifically, given two groups of nodes, S and T , and a stream of temporal flow networks, our goal is to find the flow with maximum burstiness from S to T within the stream being monitored, where the burstiness of a flow is defined as the ratio of the flow value to the flow duration. To solve this query, we propose a novel suffix flow problem, which leads to a practical incremental solution. Based on this solution, we further propose i) a novel constraint that enables a reduced-complexity recursive solution, and ii) optimizations for streaming, yielding a solution called SuffixFlow str . Our experiments verify that SuffixFlow str is up to two orders of magnitude faster than a baseline. Two case studies on real-world datasets showcase the anomaly detection applications of the ABFlow query.

Ask AI
Helpful
Bookmark
Share
View Full Paper

Cite This Study

Zhao et al. (2026) studied this question.

synapsesocial.com/papers/69d8948f6c1944d70ce05745https://doi.org/10.1145/3786619
Ask AI
Helpful
Bookmark
Share
View Full Paper