Secondary Structure Design for Cotranscriptional 3D RNA Origami Wireframes
DROPS (Schloss Dagstuhl – Leibniz Center for Informatics) · 01.01.2025
DOI: 10.4230/lipics.dna.31.6 ↗Kurz gefasst
Fachartikel in der Zeitschrift DROPS (Schloss Dagstuhl – Leibniz Center for Informatics), erschienen am 01.01.2025. Verfasst von Pekka Orponen und 2 weiteren Autor:innen.
Abstract (Originalsprache)
We address the task of secondary structure design for de novo 3D RNA origami wireframe structures in a way that takes into account the specifics of a cotranscriptional folding setting. We consider two issues: firstly, avoiding the topological obstacle of "polymerase trapping", where some helical domain cannot be hybridised due to a closed kissing-loop pair blocking the winding of the strand relative to the polymerase-DNA-template complex; and secondly, minimising the number of distinct kissing-loop designs needed, by reusing KL pairs that have already been hybridised in the folding process. For the first task, we present an efficient strand-routing method that guarantees the absence of polymerase traps for any 3D wireframe model, and for the second task, we provide a graph-theoretic formulation of the minimisation problem, show that it is NP-complete in the general case, and outline a branch-and-bound type enumerative approach to solving it. Key concepts in both cases are depth-first search in graphs and the ensuing DFS spanning trees. Both algorithms have been implemented in the DNAforge design tool (https://dnaforge.org) and we present some examples of the results.
Schlagwörter
Zitieren
APA
Orponen, P., Seki, S., & Elonen, A. (2025). Secondary Structure Design for Cotranscriptional 3D RNA Origami Wireframes. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics). https://doi.org/10.4230/lipics.dna.31.6
Vancouver
Orponen P, Seki S, Elonen A. Secondary Structure Design for Cotranscriptional 3D RNA Origami Wireframes. DROPS (Schloss Dagstuhl – Leibniz Center for Informatics). 2025. doi:10.4230/lipics.dna.31.6
BibTeX
@article{Orponen2025,
author = {Orponen, Pekka and Seki, Shinnosuke and Elonen, Antti},
title = {Secondary Structure Design for Cotranscriptional 3D RNA Origami Wireframes},
journal = {DROPS (Schloss Dagstuhl – Leibniz Center for Informatics)},
year = {2025},
doi = {10.4230/lipics.dna.31.6}
}
EUVIMED