Structural identification of Piecewise-Linear models of genetic regulatory networks

Journal of Computational Biology

Volumn 15, Issue 10, 2008, Pages 1365-1380

  Porreca, Riccardo ^a   Drulhe, Samuel ^b   Jong, Hidde De ^b   Ferrari Trecate, Giancarlo ^a  

^a UNIVERSITY OF PAVIA   (Italy)

^b INRIA RHÔNE ALPES   (France)

Author keywords

Differential equations; Genetic networks; Hybrid systems; Reverse engineering

Indexed keywords

CARBON; GENE PRODUCT; RNA;

ARTICLE; ENGINEERING; ESCHERICHIA COLI; GENE EXPRESSION; GENETIC REGULATION; MATHEMATICAL COMPUTING; PRIORITY JOURNAL; STARVATION; STATISTICAL MODEL;

ALGORITHMS; CARBON; ESCHERICHIA COLI; GENE EXPRESSION REGULATION; GENE REGULATORY NETWORKS; LINEAR MODELS; MODELS, GENETIC;

BACTERIA (MICROORGANISMS); ESCHERICHIA COLI;

EID: 57149100747     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2008.0109     Document Type: Article

References (47)

1. Baba, T., Ara, T., Hasegawa, M., et al. 2006. Construction of Escherichia coli K-12 in-frame, single-gene knock-out mutants: the Keio collection. Mol. Syst. Biol. 2, 2006.0008.
2. Bansal, M., Belcastro, V., Ambesi-Impiombato, A., et al. 2007. How to infer gene networks from expression profiles. Mol. Syst. Biol. 3, 78.
3. Batt, G., de Jong, H., Page, M., et al. 2008. Symbolic reachability analysis of genetic regulatory networks using discrete abstractions. Automatica 44, 982-989.
4. Belta, C., Finin, P., Habets, L.C.G.J.M., et al. 2004. Understanding the bacterial stringent response using reachability analysis of hybrid systems, 111-125. In Alur, R., and Pappas, G.J., eds. Proceedings of HSCC 2004, Lecture Notes in Comput. Sci., Springer-Verlag, Berlin.
5. Chen, T., He, H.L., and Church, G.M. 1999. Modeling gene expression with differential equations. Altman, R.B., Lauderdale, K., Dunker, A.K., et al., eds. Proceedings of PSB'99. World Scientific Publishing, Singapore.
6. Cho, K.-H., Choo, S.-M., Jung, S.H., et al. 2007. Reverse engineering of gene regulatory networks. IET Syst. Biol. 1, 149-163.
7. de Jong, H. 2002. Modeling and simulation of genetic regulatory systems: a literature review. J. Comput. Biol. 9, 67-103.
8. de Jong, H., Gouzé, J.-L., Hernandez, C., et al. 2004. Qualitative simulation of genetic regulatory networks using piecewise-linear models. Bull. Math. Biol. 66, 301-340.
9. D'haeseleer, P., Liang, S., and Somogyi, R. 2000. Genetic network inference: from co-expression clustering to reverse engineering. Bioinformatics 16, 707-726.
10. Drulhe, S., Ferrari-Trecate, G., and de Jong, H. 2008. Reconstruction of switching thresholds in piecewise-affine models of genetic regulatory networks. IEEE Trans. Automat. Control 53, 153-165.
11. Drulhe, S., Ferrari-Trecate, G., de Jong, H., et al. 2006. Reconstruction of switching thresholds in piecewise-affine models of genetic regulatory networks, 184-199. In Hespanha, J., and Tiwari, A., eds. Proceedings of HSCC 2006, Lecture Notes in Comput. Sci., Springer-Verlag, Berlin.
12. Edwards, R., Siegelmann, H.T., Aziza, K., et al. 2001. Symbolic dynamics and computation in model gene networks. Chaos 11, 160-169.
13. Gallant, A.R. 1987. Nonlinear Statistical Models. Wiley, New York.
14. Gardner, T.S., di Bernardo, D., Lorenz, D., et al. 2003. Inferring genetic networks and identifying compound mode of action via expression profiling. Science 301, 102-105.
15. Gardner, T.S., and Faith, J.J. 2005. Reverse-engineering transcription control networks. Phys. Life Rev. 2, 65-88.
16. Ghosh, R., and Tomlin, C.J. 2004. Symbolic reachable set computation of piecewise affine hybrid automata and its application to biological modelling: Delta-Notch protein signalling. Syst. Biol. 1, 170-183.
17. Glass, L., and Kauffman, S.A. 1973. The logical analysis of continuous non-linear biochemical control networks. J. Theor. Biol. 39, 103-129.
18. Gouzé, J.-L., and Sari, T. 2002. A class of piecewise linear differential equations arising in biological models. Dyn. Syst. 17, 299-316.
19. Guthke, R., Möller, U., Hoffmann, M., et al. 2005. Dynamic network reconstruction from gene expression data applied to immune response during bacterial infection. Bioinformatics 21, 1626-1634.
20. Jaeger, J., Surkova, S., Blagov, M., et al. 2004. Dynamic control of positional information in the early Drosophila embryo. Nature 430, 368-371.
21. Kikuchi, S., Tominaga, D., Arita, M., et al. 2003. Dynamic modeling of genetic networks using genetic algorithm and S-system. Bioinformatics 19, 643-650.
22. Kitagawa, M., Ara, T., Arifuzzaman, M., et al. 2005. Complete set of ORF clones of Escherichia coli ASKA library (a complete set of E. coli K-12 ORF archive): unique resources for biological research. DNA Res. 12, 291-299.
23. Kuepfer, L., Peter, M., Sauer, U., et al. 2007. Ensemble modeling for analysis of cell signaling dynamics. Nat. Biotechnol. 25, 1001-1006.
24. Lemeille, S., Latifi, A., and Geiselmann, J. 2005. Inferring the connectivity of a regulatory network from mRNA quantification in Synechocystis PCC6803. Nucleic Acids Res. 33, 3381-3389.
25. Ljung, L. 1999. System Identification: Theory for the User, 2nd ed. Prentice-Hall, Upper Saddle River, NJ.
26. Markowetz, F., and Spang, R. 2007. Inferring cellular networks: a review. BMC Bioinform. 28, S5.
27. Mestl, T., Plahte, E., and Omholt, S.W. 1995. A mathematical framework for describing and analysing gene regulatory networks. J. Theor. Biol. 176, 291-300.
28. Paoletti, S., Juloski, A.L., Ferrari-Trecate, G., et al. 2007. Identification of hybrid systems: a tutorial. Eur. J. Control 513, 242-260.
29. Pe'er, D., Regev, A., Elidan, G., et al. 2001. Inferring subnetworks from perturbed expression profiles. Bioinformatics 17, S215-S224.
30. Perkins, T.J., Hallett, M., and Glass, L. 2004. Inferring models of gene expression dynamics. J. Theor. Biol. 230, 289-299.
31. Porreca, R., and Ferrari-Trecate, G. 2007. Identification of piecewise affine models of genetic regulatory networks: the data classification problem. Technical Report 143/07. Università degli Studi di Pavia. Available at: http://sisdin.unipv.it/lab/personale/pers_hp/ferrari/publications.html. Accessed September 25, 2008.
32. Porreca, R., Ferrari-Trecate, G., Chieppi, D., et al. 2006. Switch detection in genetic regulatory networks. Technical Report 142/06. Università degli Studi di Pavia. Available at: http://sisdin.unipv.it/ lab/personale/pers_hp/ferrari/publications.html. Accessed September 25, 2008.
33. Quach, M., Brunel, N., and d'Alché-Buc, F. 2007. Estimating parameters and hidden variables in non-linear state-space models based on ODEs for biological networks inference. Bioinformatics 23, 3209-3216.
34. Rodriguez-Fernandez, M., Mendes, P., and Banga, J.R. 2006. A hybrid approach for efficient and robust parameter estimation in biochemical pathways. Biosystems 83, 248-265.
35. Rohatgi, V.K., and Saleh, A.K.M. 2000. An Introduction to Probability and Statistics, 2nd ed. Wiley, New York.
36. Ronen, M., Rosenberg, R., Shraiman, B.I., et al. 2002. Assigning numbers to the arrows: parameterizing a gene regulation network by using accurate expression kinetics. Proc. Natl. Acad. Sci. USA 99, 10555-10560.
37. Ropers, D., de Jong, H., Page, M., et al. 2006. Qualitative simulation of the carbon starvation response in Escherichia coli. Biosystems 84, 124-152.
38. Singhal, A. 2001. Modern information retrieval: a brief overview. IEEE Data Eng. Bull. 24, 35-43.
39. van Riel, N.A.W. 2006. Dynamic modelling and analysis of biochemical networks: mechanism-based models and model-based experiments. Brief Bioinform. 7, 364-374.
40. van Riel, N.A.W., and Sontag, E.D. 2006. Parameter estimation in models combining signal transduction and metabolic pathways: the dependent input approach. IEE Proc. Syst. Biol. 153, 263-274.
41. van Someren, E.P.,Wessels, L.F.A., and Reinders, M.J.T. 2000. Linear modeling of genetic networks from experimental data, 355-366. In Altman, R., Bailey, T.L., Bourne, P., et al., eds. Proceedings of ISMB 2000. AAAI Press, Menlo Park, CA.
42. Vapnik, V.N. 1998. Statistical Learning Theory. Wiley, New York.
43. Vilela, M., Chou, I., Vinga, S., et al. 2008. Parameter optimization in S-system models. BMC Syst. Biol. 2, 35.
44. Westra, R.L., Hollanders, G., Bex, G.J., et al. 2007. The identification of dynamic gene-protein networks, 157-170. In Tuyls, K., Westra, R., Saeys, Y., et al., eds. Proceedings of KDECB, Lecture Notes in Comput. Sci., Springer-Verlag, Berlin.
45. Yeung, M.K.S., Tegnér, J., and Collins, J.J. 2002. Reverse engineering gene networks using singular value decomposition and robust regression. Proc. Natl. Acad. Sci. USA 99, 6163-6168.
46. Zaslaver, A., Bren, A., Ronen, M., and Itzkovitz, S., et al. 2006. A comprehensive library of fluorescent transcriptional reporters for Escherichia coli. Nature Methods, 3, 623-628.
47. Zwolak, J.W., Tyson, J.J., and Watson, L.T. 2005. Parameter estimation for a mathematical model of the cell cycle in frog eggs. J. Comput. Biol. 12, 48-63.