Cascading failure and robustness in metabolic networks.
Ontology highlight
ABSTRACT:
SUBMITTER: Smart AG
PROVIDER: S-EPMC2533172 | biostudies-literature | 2008 Sep
REPOSITORIES: biostudies-literature
Publications
Cascading failure and robustness in metabolic networks.
Smart Ashley G AG Amaral Luis A N LA Ottino Julio M JM
Proceedings of the National Academy of Sciences of the United States of America 20080902 36
We investigate the relationship between structure and robustness in the metabolic networks of Escherichia coli, Methanosarcina barkeri, Staphylococcus aureus, and Saccharomyces cerevisiae, using a cascading failure model based on a topological flux balance criterion. We find that, compared to appropriate null models, the metabolic networks are exceptionally robust. Furthermore, by decomposing each network into rigid clusters and branched metabolites, we demonstrate that the enhanced robustness i ...[more]
Similar Datasets
Project description:The vulnerability to real-life networks against small initial attacks has been one of outstanding challenges in the study of interrelated networks. We study cascading failures in two interrelated networks S and B composed from dependency chains and connectivity links respectively. This work proposes a realistic model for cascading failures based on the redistribution of traffic flow. We study the Barabási-Albert networks (BA) and Erdős-Rényi graphs (ER) with such structure, and found that the efficiency sharply decreases with increasing percentages of the dependency nodes for removing a node randomly. Furthermore, we study the robustness of interrelated traffic networks, especially the subway and bus network in Beijing. By analyzing different attacking strategies, we uncover that the efficiency of the city traffic system has a non-equilibrium phase transition at low capacity of the networks. This explains why the pressure of the traffic overload is relaxed by singly increasing the number of small buses during rush hours. We also found that the increment of some buses may release traffic jam caused by removing a node of the bus network randomly if the damage is limited. However, the efficiencies to transfer people flow will sharper increase when the capacity of the subway network α(S) > α0.
| S-EPMC4067616 | biostudies-other
Project description:Perturbations, such as fluctuations in abundance, can ripple across species assemblages through ecological interactions. Furthermore, the way in which ecological interactions are organized into a network and the interaction strengths connecting species may be important for cascading effects. Previous work revealed that network structure determines how cascading effects spread across species assemblages. A next step is to understand how interaction strengths influence cascading effects. Here, we assume that perturbations have negative effects, and we evaluate whether interaction strength affects network robustness to cascading effects in mutualistic interactions, and examine the role of network structure in mediating perturbation cascades when interaction strength is incorporated. We combine empirical data on 18 mutualistic networks, two simulations scenarios, and network theory, to investigate how network structure affects perturbation spreading time, a proxy of network robustness to cascading effects. Simulations in which we included interaction strength presented higher mean spreading time, indicating that interaction strength increases network robustness. Richness, modularity, and nestedness had a strong, positive effect, on mean perturbation spreading time regardless of the interaction strengths. We found that network structure and the distribution of interaction strengths affected communities' robustness to perturbation spreading. Our results contribute to the discussion on the danger that ecosystems face when species, and interactions alike, become extinct.
| S-EPMC6345762 | biostudies-literature
Project description:Based on coupled networks, taking node load, capacity and load redistribution between two networks into consideration, we propose functionally identical coupled networks, which consist of two networks connected by interlinks. Functionally identical coupled networks are derived from the power grid of the United States, which consists of many independent grids. Many power transmission lines are planned to interconnect those grids and, therefore, the study of the robustness of functionally identical coupled networks becomes important. In this paper, we find that functionally identical coupled networks are more robust than single networks under random attack. By studying the effect of the broadness and average degree of the degree distribution on the robustness of the network, we find that a broader degree distribution and a higher average degree increase the robustness of functionally identical coupled networks under random failure. And SF-SF (two coupled scale-free networks) is more robust than ER-ER (two coupled random networks) or SF-ER (coupled random network and scale-free network). This research is useful to construct robust functionally identical coupled networks such as two cooperative power grids.
| S-EPMC4975477 | biostudies-literature
Project description:A most important property of biochemical systems is robustness. Static robustness, e.g., homeostasis, is the insensitivity of a state against perturbations, whereas dynamics robustness, e.g., homeorhesis, is the insensitivity of a dynamic process. In contrast to the extensively studied static robustness, dynamics robustness, i.e., how a system creates an invariant temporal profile against perturbations, is little explored despite transient dynamics being crucial for cellular fates and are reported to be robust experimentally. For example, the duration of a stimulus elicits different phenotypic responses, and signaling networks process and encode temporal information. Hence, robustness in time courses will be necessary for functional biochemical networks. Based on dynamical systems theory, we uncovered a general mechanism to achieve dynamics robustness. Using a three-stage linear signaling cascade as an example, we found that the temporal profiles and response duration post-stimulus is robust to perturbations against certain parameters. Then analyzing the linearized model, we elucidated the criteria of when signaling cascades will display dynamics robustness. We found that changes in the upstream modules are masked in the cascade, and that the response duration is mainly controlled by the rate-limiting module and organization of the cascade's kinetics. Specifically, we found two necessary conditions for dynamics robustness in signaling cascades: 1) Constraint on the rate-limiting process: The phosphatase activity in the perturbed module is not the slowest. 2) Constraints on the initial conditions: The kinase activity needs to be fast enough such that each module is saturated even with fast phosphatase activity and upstream changes are attenuated. We discussed the relevance of such robustness to several biological examples and the validity of the above conditions therein. Given the applicability of dynamics robustness to a variety of systems, it will provide a general basis for how biological systems function dynamically.
| S-EPMC5367838 | biostudies-literature
Project description:Local attacks in networked systems can often propagate and trigger cascading failures. Designing effective healing mechanisms to counter cascading failures is critical to enhance system resiliency. This work proposes a self-healing algorithm for networks undergoing load-based cascading failure. To advance understanding of the dynamics of networks with concurrent cascading failure and self-healing, a general discrete-time simulation framework is developed, and the resiliency is evaluated using two metrics, i.e., the system impact and the recovery time. This work further explores the effects of the multiple model parameters on the resiliency metrics. It is found that two parameters (reactivated node load parameter and node healing certainty level) span a phase plane for network dynamics where three regimes exist. To ensure full network recovery, the two parameters need to be moderate. This work lays the foundation for subsequent studies on optimization of model parameters to maximize resiliency, which will have implications to many real-world scenarios.
| S-EPMC9665362 | biostudies-literature
Project description:The dynamic behavior of metabolic networks is governed by numerous regulatory mechanisms, such as reversible phosphorylation, binding of allosteric effectors or temporal gene expression, by which the activity of the participating enzymes can be adjusted to the functional requirements of the cell. For most of the cellular enzymes, such regulatory mechanisms are at best qualitatively known, whereas detailed enzyme-kinetic models are lacking. To explore the possible dynamic behavior of metabolic networks in cases of lacking or incomplete enzyme-kinetic information, we present a computational approach based on structural kinetic modeling. We derive statistical measures for the relative impact of enzyme-kinetic parameters on dynamic properties (such as local stability) and apply our approach to the metabolism of human erythrocytes. Our findings show that allosteric enzyme regulation significantly enhances the stability of the network and extends its potential dynamic behavior. Moreover, our approach allows to differentiate quantitatively between metabolic states related to senescence and metabolic collapse of the human erythrocyte. We think that the proposed method represents an important intermediate step on the long way from topological network analysis to detailed kinetic modeling of complex metabolic networks.
| S-EPMC2132447 | biostudies-other
Project description:MotivationRobustness, the ability of biological networks to uphold their functionality in spite of perturbations, is a key characteristic of all living systems. Although several theoretical approaches have been developed to formalize robustness, it still eludes an exact quantification. Here, we present a rigorous and quantitative approach for the structural robustness of metabolic networks by measuring their ability to tolerate random reaction (or gene) knockouts.ResultsIn analogy to reliability theory, based on an explicit consideration of all possible knockout sets, we exactly quantify the probability of failure for a given network function (e.g. growth). This measure can be computed if the network's minimal cut sets (MSCs) are known. We show that even in genome-scale metabolic networks the probability of (network) failure can be reliably estimated from MSCs with lowest cardinalities. We demonstrate the applicability of our theory by analyzing the structural robustness of multiple Enterobacteriaceae and Blattibacteriaceae and show a dramatically low structural robustness for the latter. We find that structural robustness develops from the ability to proliferate in multiple growth environments consistent with experimentally found knowledge.ConclusionThe probability of (network) failure provides thus a reliable and easily computable measure of structural robustness and redundancy in (genome-scale) metabolic networks.Availability and implementationSource code is available under the GNU General Public License at https://github.com/mpgerstl/networkRobustnessToolboxContactjuergen.zanghellini@boku.ac.atSupplementary informationSupplementary data are available at Bioinformatics online.
| S-EPMC4795620 | biostudies-literature
Project description:A high level of robustness against gene deletion is observed in many organisms. However, it is still not clear which biochemical features underline this robustness and how these are acquired during evolution. One hypothesis, specific to metabolic networks, is that robustness emerges as a byproduct of selection for biomass production in different environments. To test this hypothesis we performed evolutionary simulations of metabolic networks under stable and fluctuating environments. We find that networks evolved under the latter scenario can better tolerate single gene deletion in specific environments. Such robustness is underlined by an increased number of independent fluxes and multifunctional enzymes in the evolved networks. Observed robustness in networks evolved under fluctuating environments was "apparent," in the sense that it decreased significantly as we tested effects of gene deletions under all environments experienced during evolution. Furthermore, when we continued evolution of these networks under a stable environment, we found that any robustness they had acquired was completely lost. These findings provide evidence that evolution under fluctuating environments can account for the observed robustness in metabolic networks. Further, they suggest that organisms living under stable environments should display lower robustness in their metabolic networks, and that robustness should decrease upon switching to more stable environments.
| S-EPMC2928748 | biostudies-literature
Project description:Electrical power systems are one of the most important infrastructures that support our society. However, their vulnerabilities have raised great concern recently due to several large-scale blackouts around the world. In this paper, we investigate the robustness of power systems against cascading failures initiated by a random attack. This is done under a simple yet useful model based on global and equal redistribution of load upon failures. We provide a comprehensive understanding of system robustness under this model by (i) deriving an expression for the final system size as a function of the size of initial attacks; (ii) deriving the critical attack size after which system breaks down completely; (iii) showing that complete system breakdown takes place through a first-order (i.e., discontinuous) transition in terms of the attack size; and (iv) establishing the optimal load-capacity distribution that maximizes robustness. In particular, we show that robustness is maximized when the difference between the capacity and initial load is the same for all lines; i.e., when all lines have the same redundant space regardless of their initial load. This is in contrast with the intuitive and commonly used setting where capacity of a line is a fixed factor of its initial load.
| S-EPMC4914930 | biostudies-literature
Project description:When ectotherms are exposed to low temperatures, they enter a cold-induced coma (chill coma) that prevents resource acquisition, mating, oviposition, and escape from predation. There is substantial variation in time taken to recover from chill coma both within and among species, and this variation is correlated with habitat temperatures such that insects from cold environments recover more quickly. This suggests an adaptive response, but the mechanisms underlying variation in recovery times are unknown, making it difficult to decisively test adaptive hypotheses. We use replicated lines of Drosophila melanogaster selected in the laboratory for fast (hardy) or slow (susceptible) chill-coma recovery times to investigate modifications to metabolic profiles associated with cold adaptation. We measured metabolite concentrations of flies before, during, and after cold exposure using nuclear magnetic resonance (NMR) spectroscopy to test the hypotheses that hardy flies maintain metabolic homeostasis better during cold exposure and recovery, and that their metabolic networks are more robust to cold-induced perturbations. The metabolites of cold-hardy flies were less cold responsive and their metabolic networks during cold exposure were more robust, supporting our hypotheses. Metabolites involved in membrane lipid synthesis, tryptophan metabolism, oxidative stress, energy balance, and proline metabolism were altered by selection on cold tolerance. We discuss the potential significance of these alterations.
| S-EPMC4472466 | biostudies-literature