Large deviations of cascade processes on graphs
Statistical Mechanics
2013-09-03 v1 Disordered Systems and Neural Networks
Abstract
Simple models of irreversible dynamical processes such as Bootstrap Percolation have been successfully applied to describe cascade processes in a large variety of different contexts. However, the problem of analyzing non-typical trajectories, which can be crucial for the understanding of the out-of-equilibrium phenomena, is still considered to be intractable in most cases. Here we introduce an efficient method to find and analyze optimized trajectories of cascade processes. We show that for a wide class of irreversible dynamical rules, this problem can be solved efficiently on large-scale systems.
Cite
@article{arxiv.1305.5745,
title = {Large deviations of cascade processes on graphs},
author = {F. Altarelli and A. Braunstein and L. Dall'Asta and R. Zecchina},
journal= {arXiv preprint arXiv:1305.5745},
year = {2013}
}