Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Partially local three-way alignments and the sequence signatures of mitochondrial genome rearrangements

 
: Al-Arab, Marwa; Bernt, Matthias; Höner zu Siederdissen, Christian; Tout, Kifah R.; Stadler, Peter F.

:
Fulltext (PDF; )

Algorithms for molecular biology. Online journal 12 (2017), Art. 22, 11 pp.
http://www.almob.org
ISSN: 1748-7188
English
Journal Article, Electronic Publication
Fraunhofer IZI ()
dynamic programming; genome rearrangements; breakpoint; mitogenome

Abstract
Background: Genomic DNA frequently undergoes rearrangement of the gene order that can be localized by comparing the two DNA sequences. In mitochondrial genomes different mechanisms are likely at work, at least some of which involve the duplication of sequence around the location of the apparent breakpoints. We hypothesize that these different mechanisms of genome rearrangement leave distinctive sequence footprints. In order to study such effects it is important to locate the breakpoint positions with precision.
Results: We define a partially local sequence alignment problem that assumes that following a rearrangement of a sequence F, two fragments L, and R are produced that may exactly fit together to match F, leave a gap of deleted DNA between L and R, or overlap with each other. We show that this alignment problem can be solved by dynamic programming in cubic space and time. We apply the new method to evaluate rearrangements of animal mitogenomes and find that a surpr isingly large fraction of these events involved local sequence duplications.
Conclusions: The partially local sequence alignment method is an effective way to investigate the mechanism of genomic rearrangement events. While applied here only to mitogenomes there is no reason why the method could not be used to also consider rearrangements in nuclear genomes.

: http://publica.fraunhofer.de/documents/N-464432.html