Abstract
This paper develops an evolutionary method that learns inductively to recognize the makeup and the position of very short consensus sequences, which are a typical feature of promoters in eukaryotic genomes. This class of method can be used to discover candidate promoter sequences in primary sequence data. If further developed, it has the potential to discover genes which are regulated together.
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
Ashlock, D. (1997). GP-Automata for dividing the dollar. In Koza et al. (Eds) Genetic Programming: Proceedings of the Second Annual Conference, 18–26, Stanford University.
Audic, S. and Claviere, J.-M. (1997). Detection of eukaryotic promoters using Markov transition matrices. Computers Chem. Vol 21, No 4, pp 223–227, 1997.
Benson, K.A. (2000). Evolving Finite State Machines with Embedded Genetic Programming for Automatic Target Detection within SAR Imagery. In Proceedings of the Congress on Evolutionary Computation, 1543–1549, La Jolla, San Diego, USA.
Benson, K.A. (2000). Performing Automatic Target Detection with evolvable finite state automata. Journal of Image and Vision Computing, Volume 20, Issue 9–10, Elsevier.
Bucher, P. (1990). Weight matrix description of four eukaryotic RNA Polymerase II promoter elements derived from 502 unrelated promoter sequences. Journal of Molecular Biology, 212, pp. 563–578.
Cattaneo E., Rigamonti D., Zuccato C. The Enigma of Huntington’s Disease. Scientific American, December 2002.
Fessele S., Maier H. Zischek C., Nelson P.J. and Werner T. Regulatory context is a crucial part of gene function. Trends in Genetics, vol 18, issue 2, pp 60–63, 2002.
Handley S. Predicting whether or not a nucleic acid sequence is an E. coli promoter region using Genetic Programming. Proc. of First International Symposium on Intelligence in Neural and Biological Systems (INBS’95), pp. 122–127, IEEE Comp. Soc. Press, 1995.
Hannenhalli S. and Levy S. (2001). Promoter prediction in the human genome. In Proceedings of the 9th International Conference on Intelligent Systems for Molecular Biology. Copenhagen, Denmark, July 21–25, 2001, Bioinformatics, Vol 17,Supplement 1, pp. S90–S96. ISSN: 1367-4803.
John R. Koza (1999). Genetic Programming III: Darwinian Invention and Problem Solving, MIT Press.
Benjamin Lewin (2000). Genes VII, Oxford University Press.
Orphanides, G., Lagrange, T., Reinberg, D.. The general transcription factors of RNA polymerase II. Genes. Dev., vol. 10, 2657–2683, 1996.
Tsonis P.S. Anatomy of Gene Regulation: A Three-Dimensional Structural Analysis. Cambridge University Press, 2003.
Pedersen, A.G. and Engelbrecht, J. Investigations of Escherichia coli promoter sequences with ANN. Proceedings: Third International Conference on Intelligent Systems for Molecular Biology, pp. 292–299, 1995.
Pedersen, A.G., Baldi, P., Chauvin, Y., Brunak, S. The biology of eukaryotic promoter prediction — a review. Computers and Chemistry, vol. 23, 191–207, 1999.
Pestridge D.S. (1995) Predicting pol-II promoter sequences using transcription factor binding sites. Journal of Molecular Biology, vol. 249, 923–932, 1995.
Roche Genetics Education Program CD-ROM. Scientific American, December 2002.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Howard, D., Benson, K. (2003). Evolutionary Computation Method for Promoter Site Prediction in DNA. In: Cantú-Paz, E., et al. Genetic and Evolutionary Computation — GECCO 2003. GECCO 2003. Lecture Notes in Computer Science, vol 2724. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45110-2_62
Download citation
DOI: https://doi.org/10.1007/3-540-45110-2_62
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40603-7
Online ISBN: 978-3-540-45110-5
eBook Packages: Springer Book Archive