• 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