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

DOI10.1088/1751-8113/49/18/184003zbMATH Open1342.82121arXiv1506.08436OpenAlexW2963828537MaRDI QIDQ2991865FDOQ2991865

Authors: Caterina De Bacco, Alberto Guggiola, R. Kühn, Pierre Paga 

Publication date: 10 August 2016

Published in: Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

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 ErdH{o}s-R'enyi 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.

Full work available at URL: https://arxiv.org/abs/1506.08436

Recommendations

• Networks with cascading overloads
• Rare event asymptotics for exploration processes for random graphs
• Dynamical phase transitions for flows on finite graphs
• scientific article; zbMATH DE number 934477
• On large deviation properties of Erdős-Rényi random graphs

zbMATH Keywords

large deviationsrandom walkscomplex networksrare events

Mathematics Subject Classification ID

Dynamic and nonequilibrium phase transitions (general) in statistical mechanics (82C26) Dynamics of random walks, random surfaces, lattice animals, etc. in time-dependent statistical mechanics (82C41)

Cited In (7)

• Diffusions conditioned on occupation measures
• Top eigenpair statistics for weighted sparse graphs
• Graph-combinatorial approach for large deviations of Markov chains
• Large deviation and anomalous fluctuations scaling in degree assortativity on configuration networks
• Rare event probabilities in stochastic networks
• Random walks on weighted networks: a survey of local and non-local dynamics
• Extreme events in stochastic transport on networks

This page was built for publication: Rare events statistics of random walks on networks: localisation and other dynamical phase transitions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2991865)