Catastrophic and major disasters in real-world systems, such as blackouts in power grids or global failures in critical infrastructures, are often triggered by minor events which originate a cascading failure in interdependent graphs. We present here a self-consistent theory enabling the systematic analysis of cascading failures in such networks and encompassing a broad range of dynamical systems, from epidemic spreading, to birth-death processes, to biochemical and regulatory dynamics. We offer testable predictions on breakdown scenarios, and, in particular, we unveil the conditions under which the percolation transition is of the first-order or the second-order type, as well as prove that accounting for dynamics in the nodes always accelerates the cascading process. Besides applying directly to relevant real-world situations, our results give practical hints on how to engineer more robust networked systems.
Keywords: cascading failure; interdependent network; robustness; spreading.