Understanding and Quantifying Network Robustness to Stochastic Inputs

Abstract

A variety of biomedical systems are modeled by networks of deterministic differential equations with stochastic inputs. In some cases, the network output is remarkably constant despite a randomly fluctuating input. In the context of biochemistry and cell biology, chemical reaction networks and multistage processes with this property are called robust. Similarly, the notion of a forgiving drug in pharmacology is a medication that maintains therapeutic effect despite lapses in patient adherence to the prescribed regimen. What makes a network robust to stochastic noise? This question is challenging due to the many network parameters (size, topology, rate constants) and many types of noisy inputs. In this paper, we propose a summary statistic to describe the robustness of a network of linear differential equations (i.e. a first-order mass-action system). This statistic is the variance of a certain random walk passage time on the network. This statistic can be quickly computed on a modern computer, even for complex networks with thousands of nodes. Furthermore, we use this statistic to prove theorems about how certain network motifs increase robustness. Importantly, our analysis provides intuition for why a network is or is not robust to noise. We illustrate our results on thousands of randomly generated networks with a variety of stochastic inputs.