Abstract:Rare event statistics for random walks on complex networks are investigated using the large deviations formalism. Within this formalism, rare events are realized as typical events in a suitably deformed path-ensemble, and their statistics can be studied in terms of spectral properties of a deformed Markov transition matrix. We observe two different types of phase transition in such systems: (i) rare events which are singled out for sufficiently large values of the deformation parameter may correspond to {\em localized\/} modes of the deformed transition matrix, (ii) "mode-switching transitions" may occur as the deformation parameter is varied. Details depend on the nature of the observable for which the rare event statistics is studied, as well as on the underlying graph ensemble. In the present letter we report on the statistics of the average degree of the nodes visited along a random walk trajectory in Erdős-Rényi networks. Large deviations rate functions and localization properties are studied numerically. For observables of the type considered here, we also derive an analytical approximation for the Legendre transform of the large-deviations rate function, which is valid in the large connectivity limit. It is found to agree well with simulations.

Extreme value statistics of positive recurrent centrally biased random walks

Multidimensional walks with random tendency

Some functionals for random walks and critical branching processes in extreme random environment

Extreme-Value Statistics of Stochastic Transport Processes: Applications to Molecular Motors and Sports

Random walks on $\mathbb{Z}$ with metastable Gaussian distribution caused by linear drift with application to the contact process on the complete graph

On the asymptotics of a lazy reinforced random walk

Limit theorems for a minimal random walk model

Complementary asymptotic analysis for a minimal random walk

Some aspects of fluctuations of random walks on R and applications to random walks on R+ with non-elastic reflection at 0

Occupation time statistics for non-Markovian random walks

Joint Invariance Principles for Random Walks with Positively and Negatively Reinforced Steps

Positively and negatively excited random walks on integers, with branching processes

Stochastic Domination of Exit Times for Random Walks and Brownian Motion with Drift

Non-homogeneous persistent random walks and averaged environment for the Lévy-Lorentz gas

A local central limit theorem for random walks on expander graphs

Rare events statistics of random walks on networks: localization and other dynamical phase transitions

A strong large deviation principle for the empirical measure of random walks

Ergodic Theorem for nonstationary random walks on compact abelian groups

Random walks conditioned to stay nonnegative and branching processes in an unfavourable environment

The extremal point process for branching random walk with stretched exponential displacements

From Maximum of Intervisit Times to Starving Random Walks