×

Invalidation of the structure of genetic network dynamics: a geometric approach. (English) Zbl 1258.93050

Summary: This work concerns the identification of the structure of a genetic network model from measurements of gene product concentrations and synthesis rates. In earlier work, we developed a data preprocessing algorithm that is able to reject many hypotheses on the network structure by testing certain monotonicity properties for a wide family of network models. Here, we develop a geometric interpretation of the method. Then, for a relevant subclass of genetic network models, we extend our approach to the combined testing of monotonicity and convexity-like properties associated with the network structures. The theoretical aspects and practical performance of the enhanced methods are illustrated by way of numerical results.

MSC:

93B30 System identification
93B27 Geometric methods
93A30 Mathematical modelling of systems (MSC2010)
93B40 Computational methods in systems theory (MSC2010)

Software:

cdd
PDFBibTeX XMLCite
Full Text: DOI Link

References:

[1] Porreca, Identification of genetic network dynamics with unate structure, Bioinformatics 26 (9) pp 1239– (2010)
[2] Grefenstette, An analysis of the class of gene regulatory functions implied by a biochemical model, BioSystems 84 (2) pp 81– (2006)
[3] Julius A Belta C Genetic regulatory network identification using monotone functions decomposition Proceedings of the 18th IFAC World Congress 2011 11785 11790
[4] Bansal, How to infer gene networks from expression profiles, Molecular Systems Biology 3 pp 78– (2007) · doi:10.1038/msb4100158
[5] Cantone, A yeast synthetic network for in vivo assessment of reverse-engineering and modeling approaches, Cell 137 (1) pp 172– (2009)
[6] Anderson, On validation and invalidation of biological models, BMC Bioinformatics 10 pp 132– (2009)
[7] Julius, Genetic network identification using convex programming, IET Systems Biology 3 (3) pp 155– (2009)
[8] August, Efficient, sparse biological network determination, BMC Systems Biology 3 pp 25– (2009)
[9] Zavlanos, Inferring stable genetic networks from steady-state data, Automatica 47 (6) pp 1113– (2011) · Zbl 1235.93028
[10] Nikolajewa, Boolean networks with biologically relevant rules show ordered behavior, BioSystems 90 (1) pp 40– (2007)
[11] Harris, A model of transcriptional regulatory networks based on biases in the observed regulation rules, Complexity 7 (4) pp 23– (2002)
[12] Hanoch, Testing the assumptions of production theory: a nonparametric approach, Journal of Political Economy 80 (2) pp 256– (1972)
[13] Porreca R Cinquemani E Lygeros J Ferrari-Trecate G 2011 Invalidation of the structure of genetic network dynamics: a geometric approach Technical Report AUT11-11 http://control.ee.ethz.ch/ · Zbl 1258.93050
[14] Aracena, Maximum number of fixed points in regulatory boolean networks, Bulletin of Mathematical Biology 70 (5) pp 1398– (2008) · Zbl 1144.92323
[15] Kauffman, Genetic networks with canalyzing boolean rules are always stable, Proceedings of the National Academy of Sciences 101 (49) pp 17102– (2004)
[16] Szallasi Z Liang S Modeling the normal and neoplastic cell cycle with ”realistic boolean genetic networks”: their application for understanding carcinogenesis and assessing therapeutic strategies Proceedings of the Pacific Symposium on Biocomputing 1998 66 76
[17] deJong, Modeling and simulation of genetic regulatory systems: a literature review, Journal of Computational Biology 9 (1) pp 69– (2002)
[18] Plahte, A methodological basis for description and analysis of systems with complex switch-like interactions, Journal of Mathematical Biology 36 (4) pp 321– (1998) · Zbl 0897.92001
[19] Yang, An analytical rate expression for the kinetics of gene transcription mediated by dimeric transcription factors, Journal of Biochemistry 142 (2) pp 135– (2007)
[20] Keller, Model genetic circuits encoding autoregulatory transcription factors, Journal of Theoretical Biology 172 (2) pp 169– (1995)
[21] Sontag, Network reconstruction based on steady-state data, Essays in Biochemistry 45 pp 161– (2008)
[22] deJong, Experimental and computational validation of models of fluorescent and luminescent reporter genes in bacteria, BMC Systems Biology 4 pp 55– (2010)
[23] Boyd, Convex Optimization (2004) · doi:10.1017/CBO9780511804441
[24] Fukuda K C-library cddlib http://www.ifor.math.ethz.ch/ fukuda/cdd_home/cdd.html 2010
[25] Kvasnica M Grieder P Baotić M Cddmex - matlab interface for the cdd solver http://control.ee.ethz.ch/ hybrid/cdd.php 2010
[26] Elowitz, A synthetic oscillatory network of transcriptional regulators, Nature 403 (6767) pp 335– (2000)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.