Title :
Multiple alignment of rearranged genomes
Author :
Darling, Aaron E. ; Craven, Mark ; Mau, Bob ; Perna, Nicole T.
Author_Institution :
Dept. of Comput. Sci., Wisconsin Univ., Madison, WI, USA
Abstract :
The nature of large-scale evolutionary processes that shape genomes over time fundamentally differs from the forces governing local evolution within individual genes. Large-scale events such as horizontal transfer, genome rearrangements, gene duplication, and gene loss obscure the notion of orthology and have demanded new models of evolution. Multiple genome alignment tools must cope with such large-scale changes in addition to local changes such as nucleotide substitution and indels. Using simulated genomes containing both large and small-scale evolutionary changes, we present an alignment quality comparison of Mauve, a multiple genome aligner that considers large-scale evolutionary events, to alignments generated by other state-of-the-art genome alignment systems. Our results indicate that in the presence of large-scale rearrangement events, Mauve has superior accuracy. Mauve is available from http: //gel. ahabs.wise.edu/mauve.
Keywords :
biology computing; evolution (biological); genetics; molecular biophysics; Mauve; gene duplication; gene loss; genome rearrangement; horizontal transfer; indels; large-scale evolutionary processes; multiple genome alignment; nucleotide substitution; orthology; Animals; Bioinformatics; Biomedical informatics; Computer science; Discrete event simulation; Genomics; Large-scale systems; Organisms; Sequences; Shape;
Conference_Titel :
Computational Systems Bioinformatics Conference, 2004. CSB 2004. Proceedings. 2004 IEEE
Print_ISBN :
0-7695-2194-0
DOI :
10.1109/CSB.2004.1332564