Alignment of whole genomes

Arthur L. Delcher, Simon Kasif, Robert D. Fleischmann, Jeremy Peterson, Owen White, Steven L. Salzberg

Research output: Contribution to journalArticle

Abstract

A new system for aligning whole genome sequences is described. Using an efficient data structure called a suffix tree, the system is able to rapidly align sequences containing millions of nucleotides. Its use is demonstrated on two strains of Mycoplasma tuberculosis, on two less similar species of Mycoplasma bacteria and on two syntenic sequences from human chromosome 12 and mouse chromosome 6. In each case it found an alignment of the input sequences, using between 30 s and 2 min of computation time. From the system output, information on single nucleotide changes, translocations and homologous genes can easily be extracted. Use of the algorithm should facilitate analysis of syntenic chromosomal regions, strain-to-strain comparisons, evolutionary comparisons and genomic duplications.

Original languageEnglish (US)
Pages (from-to)2369-2376
Number of pages8
JournalNucleic acids research
Volume27
Issue number11
DOIs
StatePublished - Jun 1 1999

ASJC Scopus subject areas

  • Genetics

Fingerprint Dive into the research topics of 'Alignment of whole genomes'. Together they form a unique fingerprint.

  • Cite this

    Delcher, A. L., Kasif, S., Fleischmann, R. D., Peterson, J., White, O., & Salzberg, S. L. (1999). Alignment of whole genomes. Nucleic acids research, 27(11), 2369-2376. https://doi.org/10.1093/nar/27.11.2369