Abstract
In this paper we address the problem of finding gene regulatory networks from experimental DNA microarray data. Different approaches to infer the dependencies of gene regulatory networks by identifying parameters of mathematical models like complex S-systems or simple Random Boolean Networks can be found in literature. Due to the complexity of the inference problem some researchers suggested Evolutionary Algorithms for this purpose. We introduce enhancements to the 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. We propose a new method, which evolves the topology as well as the parameters of the mathematical model to find the correct network.
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)
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)
Imoto, S., Higuchi, T., Goto, T., Tashiro, K., Kuhara, S., Miyano, S.: Combining microarrays and biological knowledge for estimating gene networks via bayesian networks. In: Proceedings of the IEEE Computer Society Bioinformatics Conference (CSB 2003), pp. 104–113. IEEE, Los Alamitos (2003)
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)
Keedwell, E., Narayanan, A., Savic, D.: Modelling gene regulatory data using artificial neural networks. In: Proceedings of the International Joint Conference on Neural Networks (IJCNN 2002), vol. 1, pp. 183–188 (2002)
Kikuchi, S., Tominaga, D., Arita, M., Takahashi, K., Tomita, M.: Dynamic modeling of genetic netowrks using genetic algorithm and s-sytem. Bioinformatics 19(5), 643–650 (2003)
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)
Maki, Y., Tominaga, D., Okamoto, M., Watanabe, S., Eguchi, Y.: Development of a system for the inference of large scale genetic networks. In: Proceedings of the Pacific Symposium on Biocomputing, vol. 6, pp. 446–458 (2001)
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. S-systems Approach to Understand Complexity, New York, pp. 1–44. Van Nostrand Reinhold, New York (1991)
Schwefel, H.-P.: Numerical optimization of computer models. John Wiley and Sons Ltd., Chichester (1981)
Spieth, C., Streichert, F., Speer, N., Zell, A.: Iteratively inferring gene regulatory networks with virtual knockout experiments. In: Raidl, G.R., Cagnoni, S., Branke, J., Corne, D.W., Drechsler, R., Jin, Y., Johnson, C.G., Machado, P., Marchiori, E., Rothlauf, F., Smith, G.D., Squillero, G. (eds.) EvoWorkshops 2004. LNCS, vol. 3005, pp. 102–111. Springer, Heidelberg (2004)
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)
Yeung, M.K.S., Tegner, J., Collins, J.J.: Reverse engineering gene networks using singular value decomposition and robust regression. Proceedings of the National Academy of Science USA 99, 6163–6168 (2002)
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). Optimizing Topology and Parameters of Gene Regulatory Network Models from Time-Series Experiments. In: Deb, K. (eds) Genetic and Evolutionary Computation – GECCO 2004. GECCO 2004. Lecture Notes in Computer Science, vol 3102. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24854-5_46
Download citation
DOI: https://doi.org/10.1007/978-3-540-24854-5_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22344-3
Online ISBN: 978-3-540-24854-5
eBook Packages: Springer Book Archive