<< zurück

Details zur Publikation

Referenztyp Zeitschriften
DOI / URL Link
Titel (primär) Partially local three-way alignments and the sequence signatures of mitochondrial genome rearrangements
Autor Al Arab, M.; Bernt, M.; Höner zu Siederdissen, C.; Tout, K.; Stadler, P.F.;
Journal / Serie Algorithms for Molecular Biology
Erscheinungsjahr 2017
Department MOLSYB;
Band/Volume 12
Sprache englisch;
POF III (gesamt) F11;
Supplements https://static-content.springer.com/esm/art%3A10.1186%2Fs13015-017-0113-0/MediaObjects/13015_2017_113_MOESM1_ESM.txt
Keywords Dynamic programming – Genome rearrangements – Breakpoints – Mitogenomes
UFZ Querschnittsthemen RU3;


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.


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 surprisingly large fraction of these events involved local sequence duplications.


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.

ID 19180
dauerhafte UFZ-Verlinkung https://www.ufz.de/index.php?en=20939&ufzPublicationIdentifier=19180
Al Arab, M., Bernt, M., Höner zu Siederdissen, C., Tout, K., Stadler, P.F. (2017):
Partially local three-way alignments and the sequence signatures of mitochondrial genome rearrangements
Algorithms Mol. Biol. 12 , art. 22