Probabilistic RNA designability via interpretable ensemble approximation and dynamic decomposition
Bioinformatics · 01.07.2026 · 42 (Supplement_1)
DOI: 10.1093/bioinformatics/btag246 ↗Kurz gefasst
Fachartikel in der Zeitschrift Bioinformatics, online erschienen am 07.07.2026. Verfasst von Tianshuo Zhou und 2 weiteren Autor:innen. Beteiligte Einrichtung: School of EECS, Oregon State University, Corvallis, OR 97330, USA. Hauptthemen laut MEDLINE: RNA, Computational Biology. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 26 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science Foundation.
Abstract (Originalsprache)
Motivation RNA design, also known as RNA inverse folding, aims to find RNA sequences that fold into a target secondary structure. However, recent work has shown that some target structures are provably undesignable, where no RNA sequence can fold into it as the minimum free energy (MFE) structure. In this paper, we go beyond this binary, MFE-based designability and explore a soft, probability-based designability that upperbounds the Boltzmann probability of any design and quantifies how easily or likely any design might possibly fold into the target structure. We introduce a theory of ensemble approximation and a probability decomposition framework for bounding the folding probabilities of RNA structures and motifs in an explainable way. We further develop a linear-time dynamic programming algorithm that efficiently searches over exponentially many decompositions. Combining ensemble approximation with dynamic decomposition search, our method efficiently identifies the optimal motif decomposition that yields the tightest probabilistic bound for a given structure. Our framework is applicable to any factorizable energy model or scoring function that decomposes onto loops. Results Applying our work, LinearDecompose, to both native and artificial RNA structures in the ArchiveII and Eterna100 datasets, we obtained much tighter probability bounds than baselines. Our work also provides anatomical tools for analyzing RNA structures and pinpointing the sources of design difficulty at the motif level. Availability and implementation Source code and data are available at https://github.com/shanry/RNA-Undesign.
Schlagwörter
MeSH-Schlagwörter (MEDLINE)
Substanzen
Autor:innen und Institutionen
- School of EECS, Oregon State University, Corvallis, OR 97330, USA.
- Department of Biochemistry & Biophysics, University of Rochester Medical Center, Rochester, NY 14642, USA.
- Center for RNA Biology, University of Rochester Medical Center, Rochester, NY 14642, USA.
- Department of Biostatistics and Computational Biology, University of Rochester Medical Center, Rochester, NY 14642, USA.
- Department of Biochemistry & Biophysics, Oregon State University, Corvallis, OR 97330, USA.
ORCID-Profile: Tianshuo Zhou, David H Mathews, Liang Huang
Förderung
- National Science Foundation
Zitieren
APA
Zhou, T., Mathews, D. H., & Huang, L. (2026). Probabilistic RNA designability via interpretable ensemble approximation and dynamic decomposition. Bioinformatics, 42(Supplement_1). https://doi.org/10.1093/bioinformatics/btag246
Vancouver
Zhou T, Mathews DH, Huang L. Probabilistic RNA designability via interpretable ensemble approximation and dynamic decomposition. Bioinformatics. 2026;42(Supplement_1). doi:10.1093/bioinformatics/btag246
BibTeX
@article{Zhou2026,
author = {Zhou, Tianshuo and Mathews, David H and Huang, Liang},
title = {Probabilistic RNA designability via interpretable ensemble approximation and dynamic decomposition},
journal = {Bioinformatics},
year = {2026},
volume = {42},
number = {Supplement_1},
doi = {10.1093/bioinformatics/btag246}
}
EUVIMED