Abstract
In this paper we address the problem of finding gene regulatory networks from experimental DNA microarray data. We introduce enhancements to an Evolutionary Algorithm optimization process to infer the parameters of the non-linear system given by the observed data more reliably and precisely. Due to the limited number of available data the inferring problem is under-determined and ambiguous. Further on, the problem often is multi-modal and therefore appropriate optimization strategies become necessary. Therefore, we propose a new method, which will suggest necessary additional biological experiments to remove the ambiguities.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akutsu, T., Miyano, S., Kuhura, S.: Identification of genetic networks from a small number of gene expression patterns under the boolean network model. In: Proceedings of the Pacific Symposium on Biocomputing, pp. 17–28 (1999)
Akutsu, T., Miyano, S., Kuhura, S.: Algorithms for identifying boolean networks and related biological networks based on matrix multiplication and finger print function. In: Proceedings of the fourth annual international conference on Computational molecular biology, Tokyo, Japan, pp. 8–14. ACM Press, New York (2000)
Ando, S., Iba, H.: Quantitative modeling of gene regulatory network - identifying the network by means of genetic algorithms. In: Poster Session of Genome Informatics Workshop, vol. 2000, pp. 278–280 (2000)
Ando, S., Iba, H.: Inference of gene regulatory model by genetic algorithms. In: Proceedings of the 2001 Congress on Evolutionary Computation, pp. 712–719. IEEE Press, Los Alamitos (2001)
Chen, T., He, H.L., Church, G.M.: Modeling gene expression with differential equations. In: Proceedings of the Pacific Symposium on Biocomputing (1999)
D’haeseleer, P., Wen, X., Fuhrman, S., Somogyi, R.: Linear modeling of mRNA expression levels during CNS development and injury. In: Proceedings of the Pacific Symposium on Biocomputing, vol. 4, pp. 41–52 (1999)
Hansen, N., Ostermeier, A.: Adapting arbitrary normal mutation distributions in evolution strategies: the covariance matrix adaptation. In: Proceedings of the 1996 IEEE Int. Conf. on Evolutionary Computation, Piscataway, NJ, pp. 312–317. IEEE Service Center, Los Alamitos (1996)
Holland, J.H.: Adaption in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology. Control and Artificial Systems, The University Press of Michigan Press, Ann Arbor (1975)
Irvine, D.H., Savageau, M.A.: Efficient solution of nonlinear ordinary differential equations expressed in S-systems canonical form. SIAM Journal of Numerical Analysis 27(3), 704–735 (1990)
Kauffman, S.A.: The Origins of Order. Oxford University Press, New York (1993)
Koza, J.R.: Genetic Programming: On the Programming of Computers by Means of Natural Selection. MIT Press, Cambridge (1992)
Liang, S., Fuhrman, S., Somogyi, R.: REVEAL, a general reverse engineering algorithm for inference of genetic network architectures. In: Proceedings of the Pacific Symposium on Biocomputing, vol. 3, pp. 18–29 (1998)
Rechenberg, I.: Evolutionsstrategie - Optimierung technischer Systeme nach Prinzipien der biologischen Evolution, Frommann-Holzboog, Stuttgart (1973)
Savageau, M.A.: 20 years of S-systems. In: Voit, E. (ed.) Canonical Nonlinear Modeling, New York. S-systems Approach to Understand Complexity, Van Nostrand Reinhold, pp. 1–44 (1991)
Schwefel, H.-P.: Numerical optimization of computer models. John Wiley and Sons Ltd., Chichester (1981)
Thieffry, D., Thomas, R.: Qualitative analysis of gene networks. In: Proceedings of the Pacific Symposium on Biocomputing, pp. 77–87 (1998)
Tominaga, D., Kog, N., Okamoto, M.: Efficient numeral optimization technique based on genetic algorithm for inverse problem. In: Proceedings of German Conference on Bioinformatics, pp. 127–140 (1999)
Weaver, D., Workman, C., Stormo, G.: Modeling regulatory networks with weight matrices. In: Proceedings of the Pacific Symposium on Biocomputing, vol. 4, pp. 112–123 (1999)
Wuensche, A.: Genomic regulation modeled as a network with basins of attraction. In: Proceedings of the Pacific Symposium on Biocomputing, vol. 3, pp. 89–102 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Spieth, C., Streichert, F., Speer, N., Zell, A. (2004). Iteratively Inferring Gene Regulatory Networks with Virtual Knockout Experiments. In: Raidl, G.R., et al. Applications of Evolutionary Computing. EvoWorkshops 2004. Lecture Notes in Computer Science, vol 3005. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24653-4_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-24653-4_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-21378-9
Online ISBN: 978-3-540-24653-4
eBook Packages: Springer Book Archive