Bioinformatics Vol. 17 no. 5 2001
Pages 391-397
© 2001 Oxford University Press
Review |
Comparison of genomic DNA sequences: solved and unsolved problems
Department of Computer Science and Engineering, Penn State, University Park, PA 16802, USA
Received on November 31, 2000
; revised on January 5, 2001
; accepted on January 5, 2001
Motivation: The DNA sequences of entire genomes are being determined at a rapid rate. Whereas initial genome sequencing efforts were for organisms chosen to be widely spaced in the tree of life, there is a growing emphasis on projects to sequence a species that is sufficiently similar to an already-sequenced species to allow direct comparison of those two DNA sequences. This and other changes in genome sequencing strategies have created a strong need for new methods to compare genomic sequences.
Results: We sketch the current state of software for comparing genomic DNA sequences and outline research directions that we believe are likely to result in important advances in practice.
Contact: webb{at}cse.psu.edu
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  R. Szklarczyk and J. Heringa AuberGene--a sensitive genome alignment tool Bioinformatics, June 15, 2006; 22(12): 1431 - 1436. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 D. Field, E. J. Feil, and G. A. Wilson Databases and software for the comparison of prokaryotic genomes Microbiology, July 1, 2005; 151(7): 2125 - 2132. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 D. Pohler, N. Werner, R. Steinkamp, and B. Morgenstern Multiple alignment of genomic sequences using CHAOS, DIALIGN and ABC Nucleic Acids Res., July 1, 2005; 33(suppl_2): W532 - W534. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
L. Ye and X. Huang MAP2: multiple alignment of syntenic genomic sequences Nucleic Acids Res., January 7, 2005; 33(1): 162 - 170. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
B. Morgenstern DIALIGN: multiple DNA and protein sequence alignment at BiBiServ Nucleic Acids Res., July 1, 2004; 32(suppl_2): W33 - W36. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
M. Brudno, R. Steinkamp, and B. Morgenstern The CHAOS/DIALIGN WWW server for multiple alignment of genomic sequences Nucleic Acids Res., July 1, 2004; 32(suppl_2): W41 - W44. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 V. B. Yap and L. Pachter Identification of Evolutionary Hotspots in the Rodent Genomes Genome Res., April 1, 2004; 14(4): 574 - 579. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
M. A. Chapman, I. J. Donaldson, J. Gilbert, D. Grafham, J. Rogers, A. R. Green, and B. Gottgens Analysis of Multiple Genomic Sequence Alignments: A Web Resource, Online Tools, and Lessons Learned From Analysis of Mammalian SCL Loci Genome Res., February 1, 2004; 14(2): 313 - 318. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 A. C.-C. Shih and W.-H. Li GS-Aligner: A Novel Tool for Aligning Genomic Sequences Using Bit-Level Operations Mol. Biol. Evol., August 1, 2003; 20(8): 1299 - 1309. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
E. T. Dermitzakis, C. M. Bergman, and A. G. Clark Tracing the Evolutionary History of Drosophila Regulatory Regions with Models that Identify Transcription Factor Binding Sites Mol. Biol. Evol., May 1, 2003; 20(5): 703 - 714. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
M. Brudno, C. B. Do, G. M. Cooper, M. F. Kim, E. Davydov, N. C. S. Program, E. D. Green, A. Sidow, and S. Batzoglou LAGAN and Multi-LAGAN: Efficient Tools for Large-Scale Multiple Alignment of Genomic DNA Genome Res., April 1, 2003; 13(4): 721 - 731. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
O. Couronne, A. Poliakov, N. Bray, T. Ishkhanov, D. Ryaboy, E. Rubin, L. Pachter, and I. Dubchak Strategies and Tools for Whole-Genome Alignments Genome Res., January 1, 2003; 13(1): 73 - 80. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
G. Parra, P. Agarwal, J. F. Abril, T. Wiehe, J. W. Fickett, and R. Guigo Comparative Gene Prediction in Human and Mouse Genome Res., January 1, 2003; 13(1): 108 - 117. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
N. Bray, I. Dubchak, and L. Pachter AVID: A Global Alignment Program Genome Res., January 1, 2003; 13(1): 97 - 102. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
S. Schwartz, W. J. Kent, A. Smit, Z. Zhang, R. Baertsch, R. C. Hardison, D. Haussler, and W. Miller Human-Mouse Alignments with BLASTZ Genome Res., January 1, 2003; 13(1): 103 - 107. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
C. Mathe, M.-F. Sagot, T. Schiex, and P. Rouze Current methods of gene prediction, their strengths and weaknesses Nucleic Acids Res., October 1, 2002; 30(19): 4103 - 4117. [Abstract] [Full Text] [PDF]
|
|