title: Large deviations of cascade processes on graphs.
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 nontypical trajectories, which can be crucial for the understanding of 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.
authors.affiliation: Department of Applied Science and Technology, Politecnico di Torino, Corso Duca degli Abruzzi 24, 10129 Torino, Italy.
authors.forename: F
authors.initials: F
authors.lastname: Altarelli
authors.forename: A
authors.initials: A
authors.lastname: Braunstein
authors.forename: L
authors.initials: L
authors.lastname: Dall'Asta
authors.forename: R
authors.initials: R
authors.lastname: Zecchina