Abstract
Important information about genes and proteins is encoded as nucleic sequences and amino acid sequences. The genome databases PIR, GenBank, PDB, EMBL, PROSITE, etc. compile these sequences together with their function and structure, from information published in the open literature or directly submitted to the database owners by researchers. For proteins, the number of amino acid sequences registered in these databases is currently about 50,000. This number is expected to exceed 100,000 within a few years.
The Human Genome Project started around 1990 in the United States, Japan, and a number of European countries, and is marked by international cooperation of researchers in a wide range of fields. The Human Genome Project is now entering a second stage, in which the goal is to determine all information about human genes by about 2005 or 2010. Genome Informatics or Molecular Bioinformatics is a new and rapidly evolving field which considers the various problems involved in processing these enormous amounts of genome data. Although great strides have been made in the last 30 years in terms of gathering and analyzing genome data, it also seems that in some ways Computer Science and Molecular Biology have developed on different evolutionary branches of the Science family tree. However, it is now understood that Genome Informatics is concerned with and embraces almost all fields in Computer Science.
This talk discusses some algorithmic problems arising from our research into developing a knowledge discovery system BONSAI Garden for amino acid sequences and nucleic sequences in relation to algorithm design and complexity. Algorithmic challenges for knowledge discovery may provide new directions in experimental investigations in Molecular Biology.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1995 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Miyano, S. (1995). Algorithmic problems arising from Genome informatics. In: Staples, J., Eades, P., Katoh, N., Moffat, A. (eds) Algorithms and Computations. ISAAC 1995. Lecture Notes in Computer Science, vol 1004. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0015402
Download citation
DOI: https://doi.org/10.1007/BFb0015402
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60573-7
Online ISBN: 978-3-540-47766-2
eBook Packages: Springer Book Archive