Current Challenges in Bioinformatics
- 483 Downloads
My purpose in this text is to highlight some of the most important challenges in the area of Bioinformatics, drawing from several sources. The field is already pretty large and becoming more so. Therefore the selection of challenges presented here will tend to focus on topics I am more familiar with, with only brief mentions of topics I do not know in depth. The challenges vary in scope and motivation: some are broad, abstract while others are specialized to a given topic. Some are biologically motivated, others are nice as computer science problems. Also, I tried to show the dependencies among the challenges in order to get a global picture of the area. A basic knowledge on the principles of computational biology is assumed.
KeywordsGenome Rearrangement Current Challenge National Human Genome Research Institute Fragment Assembly Eulerian Cycle
Unable to display preview. Download preview PDF.
- 2.Boeckmann, B., Bairoch, A., Apweiler, R., Blatter, M.-C., Estreicher, A., Gasteiger, E., Martin, M.J., Michoud, K., O’Donovan, C., Phan, I., Pilbout, S., Schneider, M.: The SWISS-PROT protein knowledgebase and its supplement TrEMBL in 2003. Nucleic Acids Res. 31, 365–370 (2003)CrossRefGoogle Scholar
- 6.Durbin, R., Thierry-Mieg, J.: A C. elegans database. Documentation, code and data, available from http://www.acedb.org
- 7.Graham, P.: ANSI Common Lisp. Prentice-Hall, Englewood Cliffs (1995) ISBN 0133708756Google Scholar
- 9.The Institute for Genomic Research. World’s longest contiguous DNA sequence (July 2003), http://www.tigr.org/tdb/contig_list.shtml
- 10.Kaufman, L., Rousseeuw, P.J.: Fitting Groups in Data. An Introduction to Cluster Analysis. Wiley, New York (1990)Google Scholar
- 12.Myers, G.: Testimony for NSF Advisory Committee on Cyberinfrastructure (January 2002), https://lapp1.cise-nsf.gov/rhilderb/index.htm
- 13.Olsen, G.J., Woese, C.R.: Ribosomal RNA: a key to phylogeny. FASEB Journal 7, 113–123 (1993)Google Scholar
- 15.Pevzner, P.A., Tang, H.: Fragment assembly with double-barreled data. Bioinformatics (Suppl.) 1, S225–233 (2001); Special ISMB 2001 issueGoogle Scholar
- 17.Setubal, J.C., Meidanis, J.: Introduction to Computational Molecular Biology. PWS Publishing Company (1997) ISBN: 0-534-95262-3Google Scholar
- 19.Telles, G.P.: An almost-linear time algorithm for PRQ trees and a scheme for clustering of expressed sequences of sugarcane. PhD thesis, Istitute of Computing, University of Campinas, Campinas, Brazil (2002) (in Portuguese)Google Scholar