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

Alignment of whole genomes.

Delcher AL, Kasif S, Fleischmann RD, Peterson J, White O, Salzberg SL.

Source

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; [PubMed - indexed for MEDLINE]
PMCID: PMC148804

Free PMC Article

Publication Types, MeSH Terms, Substances, Grant Support

Publication Types

MeSH Terms

Substances

Grant Support

LinkOut - more resources

Full Text Sources

Libraries

LinkOut Holdings

Supplemental Content

Related citations

Glocal alignment: finding rearrangements during alignment. [Bioinformatics. 2003]
Glocal alignment: finding rearrangements during alignment.
Brudno M, Malde S, Poliakov A, Do CB, Couronne O, Dubchak I, Batzoglou S. Bioinformatics. 2003; 19 Suppl 1:i54-62.
Fast algorithms for large-scale genome alignment and comparison. [Nucleic Acids Res. 2002]
Fast algorithms for large-scale genome alignment and comparison.
Delcher AL, Phillippy A, Carlton J, Salzberg SL. Nucleic Acids Res. 2002 Jun 1; 30(11):2478-83.
CSA: an efficient algorithm to improve circular DNA multiple alignment. [BMC Bioinformatics. 2009]
CSA: an efficient algorithm to improve circular DNA multiple alignment.
Fernandes F, Pereira L, Freitas AT. BMC Bioinformatics. 2009 Jul 23; 10:230. Epub 2009 Jul 23.
Review Space-efficient whole genome comparisons with Burrows-Wheeler transforms. [J Comput Biol. 2005]
Review Space-efficient whole genome comparisons with Burrows-Wheeler transforms.
Lippert RA. J Comput Biol. 2005 May; 12(4):407-15.
Review Computation and analysis of genomic multi-sequence alignments. [Annu Rev Genomics Hum Genet. 2007]
Review Computation and analysis of genomic multi-sequence alignments.
Blanchette M. Annu Rev Genomics Hum Genet. 2007; 8:193-213.

See reviews... See all...

Cited by 86 PubMed Central articles

Differences in genotype and virulence among four multidrug-resistant Streptococcus pneumoniae isolates belonging to the PMEN1 clone. [PLoS One. 2011]
Differences in genotype and virulence among four multidrug-resistant Streptococcus pneumoniae isolates belonging to the PMEN1 clone.
Hiller NL, Eutsey RA, Powell E, Earl JP, Janto B, Martin DP, Dawid S, Ahmed A, Longwell MJ, Dahlgren ME, et al. PLoS One. 2011; 6(12):e28850. Epub 2011 Dec 19.
Evaluation of short read metagenomic assembly. [BMC Genomics. 2011]
Evaluation of short read metagenomic assembly.
Charuvaka A, Rangwala H. BMC Genomics. 2011; 12 Suppl 2:S8. Epub 2011 Jul 27.
RAPSearch: a fast protein similarity search tool for short reads. [BMC Bioinformatics. 2011]
RAPSearch: a fast protein similarity search tool for short reads.
Ye Y, Choi JH, Tang H. BMC Bioinformatics. 2011 May 15; 12:159. Epub 2011 May 15.

See all...

Related information

Related Citations
Calculated set of PubMed citations closely related to the selected article(s) retrieved using a word weight algorithm. Related articles are displayed in ranked order from most to least relevant, with the “linked from” citation displayed first.
Compound (MeSH Keyword)
PubChem chemical compound records that are classified under the same Medical Subject Headings (MeSH) controlled vocabulary as the current articles.
Substance (MeSH Keyword)
PubChem chemical substance (submitted) records that are classified under the same Medical Subject Headings (MeSH) controlled vocabulary as the current articles.
Free in PMC
Free full text articles in PMC
Cited in PMC
Full-text articles in the PubMed Central Database that cite the current articles.
Cited in Books
NCBI Bookshelf books that cite the current articles.

Recent activity

Clear Turn Off Turn On

Alignment of whole genomes.
Alignment of whole genomes.
Nucleic Acids Res. 1999 Jun 1 ;27(11):2369-76.

PubMed
AID mutates E. coli suggesting a DNA deamination mechanism for antibody diversif...
AID mutates E. coli suggesting a DNA deamination mechanism for antibody diversification.
Nature. 2002 Jul 4 ;418(6893):99-103.

PubMed
Metabolic pathways in the post-genome era.
Metabolic pathways in the post-genome era.
Trends Biochem Sci. 2003 May ;28(5):250-8.

PubMed
Insig-dependent ubiquitination and degradation of mammalian 3-hydroxy-3-methylgl...
Insig-dependent ubiquitination and degradation of mammalian 3-hydroxy-3-methylglutaryl-CoA reductase stimulated by sterols and geranylgeraniol.
J Biol Chem. 2003 Dec 26 ;278(52):52479-90. Epub 2003 Oct 16 .

PubMed
Bioconductor: open software development for computational biology and bioinforma...
Bioconductor: open software development for computational biology and bioinformatics.
Genome Biol. 2004 ;5(10):R80. Epub 2004 Sep 15 .

PubMed

Your browsing activity is empty.

Activity recording is turned off.

Turn recording back on

PubMed

Display Settings:

Send to: