Timeliness criticality in complex systems

Abstract

In complex systems, external parameters often determine the phase in which the system operates, i.e., its macroscopic behavior. For nearly a century, statistical physics has extensively studied systems' transitions across phases, (universal) critical exponents, and related dynamical properties. Here we consider the functionality of systems, notably operations in socio-technical ones, production in economic ones and, more generally, any schedule-based system, where timing is of crucial importance. We introduce a stylized model of delay propagation on temporal networks, where the magnitude of delay-mitigating buffer acts as a control parameter. The model exhibits {\it timeliness criticality}, a novel form of critical behavior. We characterize fluctuations near criticality, commonly referred to as ``avalanches'', and identify the corresponding critical exponents. The model exhibits timeliness criticality also when run on real-world temporal systems such as production networks. Additionally, we explore potential connections with the Mode-Coupling Theory of glasses, the depinning transition and the directed polymer problem.

12 pages of main paper, 12 figures, 9 pages of supplementary information

References in corpus (11)

• Temporal Networks
• Nonequilibrium Critical Phenomena and Phase Transitions into Absorbing States
• Contact patterns in a high school: a comparison between data collected using wearable sensors, contact diaries and friendship surveys
• Scaling description of the yielding transition in soft amorphous solids at zero temperature
• Data on face-to-face contacts in an office building suggests a low-cost vaccination strategy based on community linkers
• Avalanche-size distribution at the depinning transition: A numerical test of the theory
• Facilitated spin models on Bethe lattice: bootstrap percolation, mode-coupling transition and glassy dynamics
• May's Instability in Large Economies
• On Nonlinear Diffusion with Multiplicative Noise
• Quantifying agent impacts on contact sequences in social interactions
• Hidden dependence of spreading vulnerability on topological complexity

Cited by in corpus (3)

• Multiple quantum Mpemba effect: exceptional points and oscillations
• What if? Causal Machine Learning in Supply Chain Risk Management
• Critical fragility in socio-technical systems