arXiv subjects

Agnieszka Janicka

Publications and source records attributed to Agnieszka Janicka.

3 recordsLinked to original sources

arXiv2026

Heavy tails in dynamic flow networks: Universal explanation of their emergence

Overload-induced cascading failures can cause extreme disruptions in a wide range of networked systems, such as power grids, transportation networks, or financial systems. Empirical studies across domains report that the size of such disruptions often follows a Pareto- or heavy-tailed distribution. While many models reproduce this scaling behavior, they are either tailored to specific domains or based on simplified mechanisms that overlook key aspects of overload cascading behavior. Hence, a general understanding of the mechanisms driving scale-free behavior in these settings remains incomplete. In this paper, we develop a universal and analytically tractable model of overload cascading failures on flow networks, offering a new perspective on how Pareto-tailed disruptions emerge across networks. Our framework shows, under mild assumptions, that heavy-tailed disruptions can arise naturally from Pareto-tailed external inputs, and it establishes a transformation law linking the input and output tail exponents. We further identify broad conditions under which the resulting cascade cost exhibits a heavy-tailed distribution and show that the mechanism is robust across several domains, including power transmission, traffic networks, and processing systems. Our results provide a unified explanation for the emergence of scale-free failures in overload-driven systems and connect previously disparate, application-specific models under a unified framework.

physics.soc-ph↗

arXiv2025

Emergence of Scale-Free Traffic Jams in Highway Networks: A Probabilistic Approach

Traffic congestion continues to escalate with urbanization and socioeconomic development, necessitating advanced modeling to understand and mitigate its impacts. In large-scale networks, traffic congestion can be studied using cascade models, where congestion not only impacts isolated segments, but also propagates through the network in a domino-like fashion. One metric for understanding these impacts is congestion cost, which is typically defined as the additional travel time caused by traffic jams. Recent data suggests that congestion cost exhibits a universal scale-free-tailed behavior. However, the mechanism driving this phenomenon is not yet well understood. To address this gap, we propose a stochastic cascade model of traffic congestion. We show that traffic congestion cost is driven by the scale-free distribution of traffic intensities. This arises from the catastrophe principle, implying that severe congestion is likely caused by disproportionately large traffic originating from a single location. We also show that the scale-free nature of congestion cost is robust to various congestion propagation rules, explaining the universal scaling observed in empirical data. These findings provide a new perspective in understanding the fundamental drivers of traffic congestion and offer a unifying framework for studying congestion phenomena across diverse traffic networks.

physics.soc-ph↗

arXiv2024

Scale-free cascading failures: Generalized approach for all simple, connected graphs

Cascading failures, wherein the failure of one component triggers subsequent failures in complex interconnected systems, pose a significant risk of disruptions and emerge across various domains. Understanding and mitigating the risk of such failures is crucial to minimize their impact and ensure the resilience of these systems. In multiple applications, the failure processes exhibit scale-free behavior in terms of their total failure sizes. Various models have been developed to explain the origin of this scale-free behavior. A recent study proposed a novel hypothesis, suggesting that scale-free failure sizes might be inherited from scale-free input characteristics in power networks. However, the scope of this study excluded certain network topologies. Here, motivated by power networks, we strengthen this hypothesis by generalizing to a broader range of graph topologies where this behavior is manifested. Our approach yields a universal theorem applicable to all simple, connected graphs, revealing that when a cascade leads to network disconnections, the total failure size exhibits a scale-free tail inherited from the input characteristics. We do so by characterizing cascade sequences of failures in the asymptotic regime.

math.PR↗