DocumentCode :
3411001
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
fYear :
2004
fDate :
16-19 Aug. 2004
Firstpage :
738
Lastpage :
739
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Computational Systems Bioinformatics Conference, 2004. CSB 2004. Proceedings. 2004 IEEE
Print_ISBN :
0-7695-2194-0
Type :
conf
DOI :
10.1109/CSB.2004.1332564
Filename :
1332564
Link To Document :
بازگشت