Mauve: multiple alignment of conserved genomic sequence with rearrangements.
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.
Darling
Aaron C E
AC
Department of Computer Science, University of Wisconsin-Madison, Madison, Wisconsin 53706, USA.
Mau
Bob
B
Blattner
Frederick R
FR
Perna
Nicole T
NT
D002876:Chromosomes, Bacterial / Q000235:genetics; D003198:Computer Simulation; D017124:Conserved Sequence / Q000235:genetics*; D004269:DNA, Bacterial / Q000235:genetics; D004755:Enterobacteriaceae / Q000235:genetics*; D004926:Escherichia coli / Q000235:genetics; D019453:Escherichia coli O157 / Q000235:genetics; D016680:Genome, Bacterial; D011995:Recombination, Genetic / Q000235:genetics*; D012485:Salmonella typhi / Q000235:genetics; D012486:Salmonella typhimurium / Q000235:genetics; D016415:Sequence Alignment / Q000379:methods* / Q000706:statistics & numerical data; D012763:Shigella flexneri / Q000235:genetics; D012984:Software; D012985:Software Design; D012986:Software Validation; D013045:Species Specificity
D004269:DNA, Bacterial