Bioinformatics. 2002;18 Suppl 1:S312-20.

Efficient multiple genome alignment.

Source

Faculty of Technology, University of Bielefeld, PO Box 10 01 31, Bielefeld D-33501, Germany.

Abstract

MOTIVATION: To allow a direct comparison of the genomic DNA sequences of sufficiently similar organisms, there is an urgent need for software tools that can align more than two genomic sequences. RESULTS: We developed new algorithms and a software tool 'Multiple Genome Aligner' (MGA for short) that efficiently computes multiple genome alignments of large, closely related DNA sequences. For example, it can align 85% percent of the complete genomes of six human adenoviruses (average length 35305 bp.) in 159 seconds. An alignment of 74% of the complete genomes of three of strains of E. coli (lengths: 5528445; 5498450; 4639221 approximately bp.) is produced in 30 minutes.

PMID:: 12169561; [PubMed - indexed for MEDLINE]

Free full text

Publication Types, MeSH Terms

Publication Types

MeSH Terms

LinkOut - more resources

Full Text Sources

Other Literature 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.
Phylo-VISTA: interactive visualization of multiple DNA sequence alignments. [Bioinformatics. 2004]
Phylo-VISTA: interactive visualization of multiple DNA sequence alignments.
Shah N, Couronne O, Pennacchio LA, Brudno M, Batzoglou S, Bethel EW, Rubin EM, Hamann B, Dubchak I. Bioinformatics. 2004 Mar 22; 20(5):636-43. Epub 2004 Jan 22.
M-GCAT: interactively and efficiently constructing large-scale multiple genome comparison frameworks in closely related species. [BMC Bioinformatics. 2006]
M-GCAT: interactively and efficiently constructing large-scale multiple genome comparison frameworks in closely related species.
Treangen TJ, Messeguer X. BMC Bioinformatics. 2006 Oct 5; 7:433. Epub 2006 Oct 5.
Review Homology assessment and molecular sequence alignment. [J Biomed Inform. 2006]
Review Homology assessment and molecular sequence alignment.
Phillips AJ. J Biomed Inform. 2006 Feb; 39(1):18-33. Epub 2005 Dec 9.
Review Upcoming challenges for multiple sequence alignment methods in the high-throughput era. [Bioinformatics. 2009]
Review Upcoming challenges for multiple sequence alignment methods in the high-throughput era.
Kemena C, Notredame C. Bioinformatics. 2009 Oct 1; 25(19):2455-65. Epub 2009 Jul 30.

See reviews... See all...

Cited by 25 PubMed Central articles

JaPaFi: A Novel Program for the Identification of Highly Conserved DNA Sequences. [Viruses. 2010]
JaPaFi: A Novel Program for the Identification of Highly Conserved DNA Sequences.
Sadeque A, Barsky M, Marass F, Kruczkiewicz P, Upton C. Viruses. 2010 Sep; 2(9):1867-85. Epub 2010 Aug 31.
A genome alignment algorithm based on compression. [BMC Bioinformatics. 2010]
A genome alignment algorithm based on compression.
Cao MD, Dix TI, Allison L. BMC Bioinformatics. 2010 Dec 16; 11:599. Epub 2010 Dec 16.
Mugsy: fast multiple alignment of closely related whole genomes. [Bioinformatics. 2011]
Mugsy: fast multiple alignment of closely related whole genomes.
Angiuoli SV, Salzberg SL. Bioinformatics. 2011 Feb 1; 27(3):334-42. Epub 2010 Dec 9.

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.
Cited in PMC
Full-text articles in the PubMed Central Database that cite the current articles.

Recent activity

Clear Turn Off Turn On

Efficient multiple genome alignment.
Efficient multiple genome alignment.
Bioinformatics. 2002 ;18 Suppl 1:S312-20.

PubMed
Massive horizontal transfer of mitochondrial genes from diverse land plant donor...
Massive horizontal transfer of mitochondrial genes from diverse land plant donors to the basal angiosperm Amborella.
Proc Natl Acad Sci U S A. 2004 Dec 21 ;101(51):17747-52. Epub 2004 Dec 14 .

PubMed
The Arabidopsis Information Resource (TAIR): a model organism database providing...
The Arabidopsis Information Resource (TAIR): a model organism database providing a centralized, curated gateway to Arabidopsis biology, research materials and community.
Nucleic Acids Res. 2003 Jan 1 ;31(1):224-8.

PubMed
Using multiple alignments to improve gene prediction.
Using multiple alignments to improve gene prediction.
J Comput Biol. 2006 Mar ;13(2):379-93.

PubMed
Database resources of the National Center for Biotechnology Information.
Database resources of the National Center for Biotechnology Information.
Nucleic Acids Res. 2000 Jan 1 ;28(1):10-4.

PubMed

Your browsing activity is empty.

Activity recording is turned off.

Turn recording back on

PubMed

Display Settings:

Send to: