Altarelli F, Braunstein A, Dall'Asta L, Zecchina R
Department of Applied Science and Technology, Politecnico di Torino, Corso Duca degli Abruzzi 24, 10129 Torino, Italy.
Phys Rev E Stat Nonlin Soft Matter Phys. 2013 Jun;87(6):062115. doi: 10.1103/PhysRevE.87.062115. Epub 2013 Jun 11.
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.
诸如自引导渗流等不可逆动力学过程的简单模型已成功应用于描述各种不同背景下的级联过程。然而，分析非典型轨迹的问题对于理解非平衡现象可能至关重要，但在大多数情况下仍被认为是难以处理的。在此，我们引入一种有效的方法来寻找和分析级联过程的优化轨迹。我们表明，对于一大类不可逆动力学规则，这个问题在大规模系统上可以有效地解决。
