Dataset Information

Analysis of feedback loops and robustness in network evolution based on Boolean models.

ABSTRACT:

Background

Many biological networks such as protein-protein interaction networks, signaling networks, and metabolic networks have topological characteristics of a scale-free degree distribution. Preferential attachment has been considered as the most plausible evolutionary growth model to explain this topological property. Although various studies have been undertaken to investigate the structural characteristics of a network obtained using this growth model, its dynamical characteristics have received relatively less attention.

Results

In this paper, we focus on the robustness of a network that is acquired during its evolutionary process. Through simulations using Boolean network models, we found that preferential attachment increases the number of coupled feedback loops in the course of network evolution. Whereas, if networks evolve to have more coupled feedback loops rather than following preferential attachment, the resulting networks are more robust than those obtained through preferential attachment, although both of them have similar degree distributions.

Conclusion

The presented analysis demonstrates that coupled feedback loops may play an important role in network evolution to acquire robustness. The result also provides a hint as to why various biological networks have evolved to contain a number of coupled feedback loops.

SUBMITTER: Kwon YK

PROVIDER: S-EPMC2249609 | biostudies-literature | 2007 Nov

REPOSITORIES: biostudies-literature

ACCESS DATA

Publications

Analysis of feedback loops and robustness in network evolution based on Boolean models.

Kwon Yung-Keun YK Cho Kwang-Hyun KH

BMC bioinformatics 20071107

<h4>Background</h4>Many biological networks such as protein-protein interaction networks, signaling networks, and metabolic networks have topological characteristics of a scale-free degree distribution. Preferential attachment has been considered as the most plausible evolutionary growth model to explain this topological property. Although various studies have been undertaken to investigate the structural characteristics of a network obtained using this growth model, its dynamical characteristic ...[more]

PMID: 17988389

Similar Datasets

Project description:MotivationA grand challenge in the modeling of biological systems is the identification of key variables which can act as targets for intervention. Boolean networks are among the simplest of models, yet they have been shown to adequately model many of the complex dynamics of biological systems. In our recent work, we utilized a logic minimization approach to identify quality single variable targets for intervention from the state space of a Boolean network. However, as the number of variables in a network increases, the more likely it is that a successful intervention strategy will require multiple variables. Thus, for larger networks, such an approach is required in order to identify more complex intervention strategies while working within the limited view of the network's state space. Specifically, we address three primary challenges for the large network arena: the first challenge is how to consider many subsets of variables, the second is to design clear methods and measures to identify the best targets for intervention in a systematic way, and the third is to work with an intractable state space through sampling.ResultsWe introduce a multiple variable intervention target called a template and show through simulation studies of random networks that these templates are able to identify top intervention targets in increasingly large Boolean networks. We first show that, when other methods show drastic loss in performance, template methods show no significant performance loss between fully explored and partially sampled Boolean state spaces. We also show that, when other methods show a complete inability to produce viable intervention targets in sampled Boolean state spaces, template methods maintain significantly consistent success rates even as state space sizes increase exponentially with larger networks. Finally, we show the utility of the template approach on a real-world Boolean network modeling T-LGL leukemia.ConclusionsOverall, these results demonstrate how template-based approaches now effectively take over for our previous single variable approaches and produce quality intervention targets in larger networks requiring sampled state spaces.

Project description:BACKGROUND: Due to the rapid data accumulation on pathogenesis and progression of chronic inflammation, there is an increasing demand for approaches to analyse the underlying regulatory networks. For example, rheumatoid arthritis (RA) is a chronic inflammatory disease, characterised by joint destruction and perpetuated by activated synovial fibroblasts (SFB). These abnormally express and/or secrete pro-inflammatory cytokines, collagens causing joint fibrosis, or tissue-degrading enzymes resulting in destruction of the extra-cellular matrix (ECM).We applied three methods to analyse ECM regulation: data discretisation to filter out noise and to reduce complexity, Boolean network construction to implement logic relationships, and formal concept analysis (FCA) for the formation of minimal, but complete rule sets from the data. RESULTS: First, we extracted literature information to develop an interaction network containing 18 genes representing ECM formation and destruction. Subsequently, we constructed an asynchronous Boolean network with biologically plausible time intervals for mRNA and protein production, secretion, and inactivation. Experimental gene expression data was obtained from SFB stimulated by TGFbeta1 or by TNFalpha and discretised thereafter. The Boolean functions of the initial network were improved iteratively by the comparison of the simulation runs to the experimental data and by exploitation of expert knowledge. This resulted in adapted networks for both cytokine stimulation conditions. The simulations were further analysed by the attribute exploration algorithm of FCA, integrating the observed time series in a fine-tuned and automated manner. The resulting temporal rules yielded new contributions to controversially discussed aspects of fibroblast biology (e.g., considerable expression of TNF and MMP9 by fibroblasts stimulation) and corroborated previously known facts (e.g., co-expression of collagens and MMPs after TNFalpha stimulation), but also revealed some discrepancies to literature knowledge (e.g., MMP1 expression in the absence of FOS). CONCLUSION: The newly developed method successfully and iteratively integrated expert knowledge at different steps, resulting in a promising solution for the in-depth understanding of regulatory pathways in disease dynamics. The knowledge base containing all the temporal rules may be queried to predict the functional consequences of observed or hypothetical gene expression disturbances. Furthermore, new hypotheses about gene relations were derived which await further experimental validation.

Project description:Background Rheumatoid arthritis (RA) is a chronic inflammatory disease, characterized by joint destruction and perpetuated by the synovial membrane (SM). In the inflamed SM, activated synovial fibroblasts (SFB) form the major cell type promoting development and progression of the disease by an abnormal expression/secretion of pro-inflammatory cytokines, tissue-degrading enzymes resulting in a predominant degradation of the extra-cellular matrix (ECM), and collagens causing joint fibrosis. We developed a new procedure, based on human knowledge and formal concept analysis (FCA), to simulate and analyze the temporal behaviour of regulatory and signaling networks. It was applied to a regulatory network (containing 18 genes from 5 functional groups) representing ECM formation and destruction in TGFβ - and TNFα -stimulated SFB. Results For the modelling of SFB-controlled ECM turnover in rheumatic diseases, Boolean network architecture was used as well as extensive literature information and revision by experimental gene expression data from stimulated SFB. In course of revision, the additional experimental information resulted in different biologically reasonable changes, yielding two Boolean networks that describe TGFβ and TNFα effects, respectively. The final simulations were further analyzed by the attribute exploration algorithm of FCA, integrating again the observed time series in a more fine-grained and automated manner. The generated temporal rules clearly reveal subtle regulatory relationships between different genes, co-expression patterns and converse gene expression regulation in rheumatic diseases. Conclusion The developed Boolean network based method for the dynamical analysis of regulatory and signaling networks represents a reliable systems biological solution for the improved understanding of complex regulatory pathways and the interactions among different genes in disease. The resulting knowledge base can be used for further analysis of the ECM system in human fibroblasts and may be queried to predict the functional consequences of observed (e.g. in diseases as RA) or hypothetical (e.g. for therapeutic purposes) gene expression disturbances.

Dataset Information

Analysis of feedback loops and robustness in network evolution based on Boolean models.

Background

Results

Conclusion

Publications

Analysis of feedback loops and robustness in network evolution based on Boolean models.

Similar Datasets

OmicsDI is part of the ELIXIR infrastructure

Tweets