Jimena: Efficient computing and system state identification for genetic regulatory networks
Please always quote using this URN: urn:nbn:de:bvb:20-opus-128671
- Background: Boolean networks capture switching behavior of many naturally occurring regulatory networks. For semi-quantitative modeling, interpolation between ON and OFF states is necessary. The high degree polynomial interpolation of Boolean genetic regulatory networks (GRNs) in cellular processes such as apoptosis or proliferation allows for the modeling of a wider range of node interactions than continuous activator-inhibitor models, but suffers from scaling problems for networks which contain nodes with more than ~10 inputs. Many GRNs fromBackground: Boolean networks capture switching behavior of many naturally occurring regulatory networks. For semi-quantitative modeling, interpolation between ON and OFF states is necessary. The high degree polynomial interpolation of Boolean genetic regulatory networks (GRNs) in cellular processes such as apoptosis or proliferation allows for the modeling of a wider range of node interactions than continuous activator-inhibitor models, but suffers from scaling problems for networks which contain nodes with more than ~10 inputs. Many GRNs from literature or new gene expression experiments exceed those limitations and a new approach was developed. Results: (i) As a part of our new GRN simulation framework Jimena we introduce and setup Boolean-tree-based data structures; (ii) corresponding algorithms greatly expedite the calculation of the polynomial interpolation in almost all cases, thereby expanding the range of networks which can be simulated by this model in reasonable time. (iii) Stable states for discrete models are efficiently counted and identified using binary decision diagrams. As application example, we show how system states can now be sampled efficiently in small up to large scale hormone disease networks (Arabidopsis thaliana development and immunity, pathogen Pseudomonas syringae and modulation by cytokinins and plant hormones). Conclusions: Jimena simulates currently available GRNs about 10-100 times faster than the previous implementation of the polynomial interpolation model and even greater gains are achieved for large scale-free networks. This speed-up also facilitates a much more thorough sampling of continuous state spaces which may lead to the identification of new stable states. Mutants of large networks can be constructed and analyzed very quickly enabling new insights into network robustness and behavior.…
Author: | Stefan Karl, Thomas Dandekar |
---|---|
URN: | urn:nbn:de:bvb:20-opus-128671 |
Document Type: | Journal article |
Faculties: | Fakultät für Biologie / Theodor-Boveri-Institut für Biowissenschaften |
Language: | English |
Parent Title (English): | BMC Bioinformatics |
Year of Completion: | 2013 |
Volume: | 14 |
Source: | BMC Bioinformatics 2013, 14:306. doi:10.1186/1471-2105-14-306 |
DOI: | https://doi.org/10.1186/1471-2105-14-306 |
Dewey Decimal Classification: | 0 Informatik, Informationswissenschaft, allgemeine Werke / 00 Informatik, Wissen, Systeme / 004 Datenverarbeitung; Informatik |
5 Naturwissenschaften und Mathematik / 57 Biowissenschaften; Biologie / 570 Biowissenschaften; Biologie | |
Tag: | Boolean function; Boolean tree; binary decision diagram; genetic regulatory network; interpolation; stable state |
Release Date: | 2016/04/04 |
Licence (German): | CC BY: Creative-Commons-Lizenz: Namensnennung |