Format

Send to

Choose Destination
Nucleic Acids Res. 1999 Jun 1;27(11):2369-76.

Alignment of whole genomes.

Author information

1
Department of Computer Science, Loyola College in Maryland, Baltimore, MD 21210, USA.

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.

PMID:
10325427
PMCID:
PMC148804
DOI:
10.1093/nar/27.11.2369
[Indexed for MEDLINE]
Free PMC Article

Supplemental Content

Full text links

Icon for Silverchair Information Systems Icon for PubMed Central
Loading ...
Support Center