Rare-event sampling for stochastic dynamics in network systems using cluster updates
Abstract
Understanding the stochastic evolution in complex networks is a central challenge across physics, biology, engineering, social science, and finance. The most consequential macroscopic events, like cascading failures in communication networks, widespread epidemic outbreaks, and rapid shifts in societal opinions, often emerge from a confluence of rare, localized stochastic processes and need to pass certain bottlenecks. Standard forward-time simulation algorithms like the Gillespie method are inefficient for the investigation of such phenomena due to catastrophic rejection rates. Advanced rare-event techniques like splitting methods and transition-path sampling often suffer from kinetic trapping, path degeneracy, genealogical correlations, or critical slowing down when applied to complex heterogeneous networks. We propose to overcome this challenge by establishing a novel technique called conditional-path Monte Carlo (CPMC), inspired by loop algorithms from equilibrium condensed-matter physics. By employing non-local updates on spacetime clusters without rejections, CPMC generates a Markov chain of trajectories that all strictly respect the targeted macroscopic boundary conditions like the occurrence of a massive network failure. We demonstrate the framework's potential by performing a simple risk factor analysis for rare large-scale epidemic outbreaks in SIS dynamics on kinship networks.
Related
- Disorder-driven stochastic dynamics in Mott resistive-switching systems
- Stochastic evolutionary dynamics in structured populations: Network degree governs evolutionary stability
- A pole-residue polynomial-chaos neural network for stochastic frequency response of MDOF systems
- Stochastic consensus dynamics for decentralized decision systems
- A mixed leading variable physics-informed neural network for nonsmooth dynamics simulation in contact systems
BibTeX
@misc{sun2026rareevent,
title = {{Rare-event sampling for stochastic dynamics in network systems using cluster updates}},
author = {Jiazheng Sun and James Moody and Thomas Barthel},
howpublished = {arXiv},
year = {2026},
month = aug,
doi = {10.48550/arxiv.2608.16171},
eprint = {2608.16171},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2608.16171},
}
RIS
TY - UNPB
TI - Rare-event sampling for stochastic dynamics in network systems using cluster updates
AU - Jiazheng Sun
AU - James Moody
AU - Thomas Barthel
PY - 2026
DA - 2026/08/17
PB - arXiv
DO - 10.48550/arxiv.2608.16171
UR - https://arxiv.org/abs/2608.16171
AB - Understanding the stochastic evolution in complex networks is a central challenge across physics, biology, engineering, social science, and finance. The most consequential macroscopic events, like cascading failures in communication networks, widespread epidemic outbreaks, and rapid shifts in societal opinions, often emerge from a confluence of rare, localized stochastic processes and need to pass certain bottlenecks. Standard forward-time simulation algorithms like the Gillespie method are inefficient for the investigation of such phenomena due to catastrophic rejection rates. Advanced rare-event techniques like splitting methods and transition-path sampling often suffer from kinetic trapping, path degeneracy, genealogical correlations, or critical slowing down when applied to complex heterogeneous networks. We propose to overcome this challenge by establishing a novel technique called conditional-path Monte Carlo (CPMC), inspired by loop algorithms from equilibrium condensed-matter physics. By employing non-local updates on spacetime clusters without rejections, CPMC generates a Markov chain of trajectories that all strictly respect the targeted macroscopic boundary conditions like the occurrence of a massive network failure. We demonstrate the framework's potential by performing a simple risk factor analysis for rare large-scale epidemic outbreaks in SIS dynamics on kinship networks.
ER -