Large deviations of cascade processes on graphs

摘要: Simple models of irreversible dynamical processes such as bootstrap percolation have been successfully applied to describe cascade in a large variety different contexts. However, the problem analyzing nontypical trajectories, which can be crucial for understanding out-of-equilibrium phenomena, is still considered intractable most cases. Here we introduce an efficient method find and analyze optimized trajectories processes. We show that wide class rules, this solved efficiently on large-scale systems.