journal article Open Access Jul 01, 2004

Mauve: Multiple Alignment of Conserved Genomic Sequence With Rearrangements

View at Publisher Save 10.1101/gr.2289704
Abstract
As genomes evolve, they undergo large-scale evolutionary processes that present a challenge to sequence comparison not posed by short sequences. Recombination causes frequent genome rearrangements, horizontal transfer introduces new sequences into bacterial chromosomes, and deletions remove segments of the genome. Consequently, each genome is a mosaic of unique lineage-specific segments, regions shared with a subset of other genomes and segments conserved among all the genomes under consideration. Furthermore, the linear order of these segments may be shuffled among genomes. We present methods for identification and alignment of conserved genomic DNA in the presence of rearrangements and horizontal transfer. Our methods have been implemented in a software package called Mauve. Mauve has been applied to align nine enterobacterial genomes and to determine global rearrangement structure in three mammalian genomes. We have evaluated the quality of Mauve alignments and drawn comparison to other methods through extensive simulations of genome evolution.
Topics

No keywords indexed for this article. Browse by subject →

References
46
[3]
Genome Inform Ser. Workshop Genome Inform. (1997)
[4]
The Complete Genome Sequence of Escherichia coli K-12

Frederick R. Blattner, Guy Plunkett, Craig A. Bloch et al.

Science 10.1126/science.277.5331.1453
[5]
Genome Res. (2002)
[8]
LAGAN and Multi-LAGAN: Efficient Tools for Large-Scale Multiple Alignment of Genomic DNA

Michael Brudno, Chuong B. Do, Gregory M. Cooper et al.

Genome Research 10.1101/gr.926603
[9]
Bioinformatics (2003)
[10]
Bioinformatics (2003)
[12]
Alignment of whole genomes

A. L. Delcher, S. Kasif, R. D. Fleischmann et al.

Nucleic Acids Research 10.1093/nar/27.11.2369
[17]
Bioinformatics (2002)
[20]
Proc. Int. Conf. Intell. Syst. Mol. Biol. (2000)
[22]
Multiple sequence alignment using partial order graphs

Christopher Lee, Catherine Grasso, Mark F. Sharlow

Bioinformatics 10.1093/bioinformatics/18.3.452
[24]
Bioinformatics (2003)
[25]
Martins, W.S., del Cuvillo, J., Cui, W., and Gao, G.R. 2001. Whole genome alignment using a multithreaded parallel implementation. Symposium on Computer Architecture and High Performance Computing, pp. 1–8.
[30]
T-coffee: a novel method for fast and accurate multiple sequence alignment 1 1Edited by J. Thornton

Cedric Notredame, Desmond G. Higgins, Jaap Heringa

Journal of Molecular Biology 10.1006/jmbi.2000.4042
[43]
Nat. Rev. Genet. (2003)
[46]
http://gel.ahabs.wisc.edu/mauve; the Mauve alignment system and visualization environment.
Cited By
4,349
Archiv f�r die gesamte Virusforschu...
Cell Host & Microbe
Related

You May Also Like

WebLogo: A Sequence Logo Generator: Figure 1

Gavin E. Crooks, Gary Hon · 2004

12,850 citations

Circos: An information aesthetic for comparative genomics

Martin Krzywinski, Jacqueline Schein · 2009

9,632 citations