EUVIMEDEUVIMED entdecken
Crossref

Secondary Structure Design for Cotranscriptional 3D RNA Origami Wireframes

Pekka Orponen, Shinnosuke Seki, Antti Elonen

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.

AbstractSchlagwörterBibliografische AngabenZitierenVerwandte Studien

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

NP-completenessbranch and bounddepth-first searchspanning trees

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}
}
Kostenlos starten →