Mauve: Multiple Alignment of Conserved Genomic Sequence With Rearrangements
Tóm tắt
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.
Từ khóa
Tài liệu tham khảo
1997, Genome Inform Ser. Workshop Genome Inform., 8, 25
2002, Genome Res., 12, 26
2003, Bioinformatics, 19 Suppl 1, I54
2003, Bioinformatics, 19 Suppl 1, i74
2002, Bioinformatics, 18 Suppl 1, S312
2000, Proc. Int. Conf. Intell. Syst. Mol. Biol., 8, 228
2003, Bioinformatics, 19 Suppl 1, I190
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.
2003, Nat. Rev. Genet., 4, 251
http://gel.ahabs.wisc.edu/mauve; the Mauve alignment system and visualization environment.