Abstract
Gene expression is the process of decoding the information in a DNA sequence into a protein. In this process, an enzyme called RNA-polymerase transcribes DNA into messenger-RNA, which is translated into protein. The determinant factors to decide which protein belongs to each cell and how much of it will be produced are the concentration of mRNA, and the frequency mRNA is translated. Operators and regulators, called transcription factors, control the transcription process. The gene regulation network consists of determining how and which transcription factors are positioned in some DNA sequence. In this work, we explore the ability of genetic algorithms to search in complex spaces to find predictions of possible units of genetic information. We propose four approaches to solve this problem, trying to identify the pertinent set of parameters to be used. We use E. coli sigma 70 promoters as a study of case.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Chang, X., Zhou, W., Zhou, C., Liang, Y.: Prediction of Transcription Factor Binding Sites Using Genetic Algorithm. In: 1st IEEE Conference on Industrial Electronics and Applications, May 24-26, 2006, pp. 1–4 (2006)
Collado-Vides, J.: A linguistic representation of the regulation of transcription initiation. i. an ordered array of complex symbols with distinctive features. BioSystems, 87–104 (1993)
Collado-Vides, J.: A linguistic representation of the regulation of transcription initiation. ii. distinctive features of sigma 70 promoters and their regulatory binding sites. BioSystems 29, 105–128 (1993)
Espinosa, V., Gonzalez, A., Huerta, A., Vasconcelos, A.T., Collado-Vides, J.: Comparative Studies of Transcriptional Regulation Mechanisms in a group of gamma-proteobacterial Genomes. J. Mol. Biol. 354, 184–199 (2005)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Learning. Addison-Wesley, Massachusetts (1989)
Gonzalez, A., Espinosa, V., Vasconcelos, A.T., Perez-Rueda, E., Collado-Vides, J.: TRACTOR_DB: a Database of Regulatory Networks in Gamma-Proteobacterial Genomes. Nucleic Acids Res. 33, D98–D102 (2004)
Hernandez, M., Gonzalez, A., Espinosa, V., Vasconcelos, A., Collado-Vides, J.: Complementing computationally predicted regulatory sites in Tractor_DB using a pattern matching approach. Silico Biology 5, 0020 (2004)
Hertz, G.Z., Stormo, G.D.: Identifying dna and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics 15(7), 563–577 (1999)
Lodish, H., Berk, A., Zipursky, L., Matsudaira, P., Baltimore, D., Darnell, J.: Molecular Cell Biology, 4th edn. W.H. Freedman, [S.l] (2000)
Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, 3rd edn. Springer, Berlin (1996)
Stormo, G.D., Hartzell, G.W.: Identifying protein-binding sites from unaligned dna fragments. Proceedings of the National Academy of Sciences of the United States of America 86(4), 1183–1187 (1989)
Tractor db, http://www.tractor.lncc.br/
Wang, W., Chang, X., Zhou, C.: Combining Greedy Method and Genetic Algorithm to Identify Transcription Factor Binding Sites. In: Sixth International Conference on Hybrid Intelligent Systems, 2006. HIS 2006, p. 15 (December 2006)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Wanderley, M.F.B., da Silva, J.C.P., Borges, C.C.H., Vasconcelos, A.T.R. (2008). Application of Genetic Algorithms to the Genetic Regulation Problem. In: Bazzan, A.L.C., Craven, M., Martins, N.F. (eds) Advances in Bioinformatics and Computational Biology. BSB 2008. Lecture Notes in Computer Science(), vol 5167. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85557-6_13
Download citation
DOI: https://doi.org/10.1007/978-3-540-85557-6_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85556-9
Online ISBN: 978-3-540-85557-6
eBook Packages: Computer ScienceComputer Science (R0)