Recovery Random Walks and Extreme Events on Complex Networks

Karan Singh; Narendran R. V.; V. K. Chandrasekar; D. V. Senthilkumar

Home/Archive/arXiv

arXiv · 2609.39377

Recovery Random Walks and Extreme Events on Complex Networks

Karan Singh·Narendran R. V.·V. K. Chandrasekar·D. V. Senthilkumar

View original source ↗Read source document ↗Export metadata ↓

Abstract

Extreme events are widely studied within simple random walk frameworks, where their probability is determined by the network structure and stationary walker distribution. Here, we propose a recovery random walk (RRW) model in which extreme events temporally `freeze' the nodes where they occur for a fixed duration $Δ$ ($Δ=0$ recovers the original model), trapping walkers and reducing the effective mobile population, thereby making the model more practical. We derive a first-principles description of this feedback and a delayed differential equation for the frozen-node fraction. This finite freezing produces an initial overshoot, followed by damped oscillatory relaxation to a steady state for the fraction of the frozen nodes. We find that freezing suppresses extreme event probability while preserving its degree dependence dynamics, and suppresses the EE frequency. Further, the analytical prediction for the fraction of the frozen nodes agrees closely with simulations. This model closely reflects real-world scenarios, yielding more practical EE statistics.

Explore related subjects

nlin.AO

Keep this discovery

Explore connections, maps & timelines

BibTeX RIS

Karan Singh, Narendran R. V., V. K. Chandrasekar, D. V. Senthilkumar. 2026-09-30. Recovery Random Walks and Extreme Events on Complex Networks. https://arxiv.org/abs/2609.39377

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

A solvable normal form for coupled swarmalators

Swarmalators are mobile generalizations of phase oscillators. Introduced to model systems in which sync and self-assembly interact, they remain poorly understood theoretically. Unlike the Kuramoto model for coupled oscillators, existing swarmalator models lack a normal-form foundation, and their basic stabilities and bifurcations remain largely unsolved. Here we address both problems. Building on Tanaka's reduction of chemotactic oscillators, we show that the canonical one-dimensional swarmalator model -- previously introduced as an ad hoc toy model -- is recovered in the first-harmonic, zero-lag limit, implying its behavior is generic. We then derive the stability boundaries organizing its four collective states, show they meet at a single cusp, correct a previously published order-parameter formula, and uncover a non-monotonic sync response absent in the Kuramoto model.

nlin.AO↗

arXiv2026

Arithmetic of the sync basin for pulse-coupled oscillators

A population of $N$ identical pulse-coupled oscillators ultimately settles into one of two outcomes: full synchrony or a state of co-existing synchronized clusters. We show that which outcome occurs is controlled by the prime factorization of $N$. At the critical charging curve --- linear, the boundary between the synchronizing and clustering regimes --- the synchronization basin acquires exact arithmetic structure. The synchronization probability is $\Psync=A_{N,1}/N^N$ for all $N$, where $A_{N,1}$ satisfies an exact recurrence relation. For prime $N$, $A_{N,1}=N^N-1$ giving the closed form $\Psync=1-1/N^N$; for composite $N$, the observed asymptotic scaling is $1-\Psync\sim C_m N^{-(m-1)}$, where $m$ is the smallest prime divisor. The result adds a new member to the atlas of exotic basin geometries: alongside fractal, riddled, and tentacled basins, we now have a basin that is arithmetic.

nlin.AO↗

arXiv2026

Dimension-dependent order parameter selection in higher-order Kuramoto dynamics on spheres: continuous versus quantized regimes

We study a high-dimensional Kuramoto model with attractive pairwise coupling and a repulsive higher-order effect. Although the pairwise interaction favors synchronization, the higher-order interaction prevents complete synchronization and selects an intermediate level of coherence corresponding to the balanced equilibria. For the unit sphere of dimension at least two, we provide an explicit basin of attraction for the balanced equilibria. We also classify nonzero-mean equilibria and show that all non-balanced equilibria are linearly unstable. This indicates that balanced states are the only natural stable candidates in the higher dimensions. In contrast, on the circle, the same model reduces to a higher-order Kuramoto-type model which exhibits a qualitatively different selection mechanism that depends fundamentally on the dimension. In this case, population imbalance at finite $N$ prevents exact stationary balance and instead generates a common angular drift producing phase-locked states. We construct basins of attraction for two-cluster locked states, in which the phases split into two groups, and identify the corresponding finite-$N$ selected values of the order parameters. This phenomenon is called continuous-versus-quantized order-parameter selection. We further demonstrate, through a root-selection mechanism, why such two-cluster locked states are typically observed in most simulations. Finally, we show that two-cluster locked states with a large population imbalance are linearly unstable, which explains why only certain locked states are dynamically robust.

nlin.AO↗