Skip Navigation

This Article
Right arrow FREE Full Text (Print PDF) Freely available
Right arrow FREE Full Text (Screen PDF)
Right arrow Comments: Submit a response
Right arrow Alert me when this article is cited
Right arrow Alert me when Comments are posted
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Similar articles in PubMed
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrowRequest Permissions
Google Scholar
Right arrow Articles by Höhl, M.
Right arrow Articles by Ohlebusch, E.
Right arrow Search for Related Content
PubMed
Right arrow PubMed Citation
Right arrow Articles by Höhl, M.
Right arrow Articles by Ohlebusch, E.
Social Bookmarking
Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?

Bioinformatics Vol. 18 no. 90001 2002
Pages S312-S320
© 2002 Oxford University Press

Efficient multiple genome alignment

Michael Höhl , Stefan Kurtz and Enno Ohlebusch

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

Received on January 22, 2002 ; revised on March 29, 2002 ; accepted on March 29, 2002

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~bp.) is produced in 30 minutes.

Availability: The software MGA is available free of charge for non-commercial research institutions. For details see http://bibiserv.techfak.uni-bielefeld.de/mga/

Contact: kurtz{at}techfak.uni-bielefeld.de enno{at}techfak.uni-bielefeld.de

Keywords: genome comparison; multiple alignment; efficient algorithms; graph algorithms; suffix trees.


Add to CiteULike CiteULike   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us    What's this?


This article has been cited by other articles:


Home page
 BioinformaticsHome page
Z. Khan, J. S. Bloom, L. Kruglyak, and M. Singh
A practical algorithm for finding maximal exact matches in large sequence datasets using sparse suffix arrays
Bioinformatics, July 1, 2009; 25(13): 1609 - 1616.
[Abstract] [Full Text] [PDF]

Home page
 BioinformaticsHome page
R. Homann, D. Fleer, R. Giegerich, and M. Rehmsmeier
mkESA: enhanced suffix array construction tool
Bioinformatics, April 15, 2009; 25(8): 1084 - 1085.
[Abstract] [Full Text] [PDF]

Home page
 J. Bacteriol.Home page
M. Deloger, M. El Karoui, and M.-A. Petit
A Genomic Distance Based on MUM Indicates Discontinuity between Most Bacterial Species and Genera
J. Bacteriol., January 1, 2009; 191(1): 91 - 99.
[Abstract] [Full Text] [PDF]

Home page
 MicrobiologyHome page
A. Klevan, N. J. Tourasse, F. B. Stabell, A.-B. Kolsto, and O. A. Okstad
Exploring the evolution of the Bacillus cereus group repeat element bcr1 by comparative genome analysis of closely related strains
Microbiology, November 1, 2007; 153(11): 3894 - 3908.
[Abstract] [Full Text] [PDF]

Home page
 Proc. Natl. Acad. Sci. USAHome page
Y. Li, D. S. Carroll, S. N. Gardner, M. C. Walsh, E. A. Vitalis, and I. K. Damon
From the Cover: On the origin of smallpox: Correlating variola phylogenics with historical smallpox records
PNAS, October 2, 2007; 104(40): 15787 - 15792.
[Abstract] [Full Text] [PDF]

Home page
 Proc. Natl. Acad. Sci. USAHome page
J. Meunier, A. Khelifi, V. Navratil, and L. Duret
Homology-dependent methylation in primate repetitive DNA
PNAS, April 12, 2005; 102(15): 5471 - 5476.
[Abstract] [Full Text] [PDF]

Home page
 Genome ResHome page
M. Brudno, A. Poliakov, A. Salamov, G. M. Cooper, A. Sidow, E. M. Rubin, V. Solovyev, S. Batzoglou, and I. Dubchak
Automated Whole-Genome Multiple Alignment of Rat, Mouse, and Human
Genome Res., April 1, 2004; 14(4): 685 - 692.
[Abstract] [Full Text] [PDF]

Home page
 Nucleic Acids ResHome page
S. A. F. T. van Hijum, A. L. Zomer, O. P. Kuipers, and J. Kok
Projector: automatic contig mapping for gap closure purposes
Nucleic Acids Res., November 15, 2003; 31(22): e144 - e144.
[Abstract] [Full Text] [PDF]


Disclaimer: Please note that abstracts for content published before 1996 were created through digital scanning and may therefore not exactly replicate the text of the original print issues. All efforts have been made to ensure accuracy, but the Publisher will not be held responsible for any remaining inaccuracies. If you require any further clarification, please contact our Customer Services Department.