Abstract:RNA design aims to find a sequence that folds with highest probability into a designated target structure. However, certain structures are undesignable, meaning no sequence can fold into the target structure under the default (Turner) RNA folding model. Understanding the specific local structures (i.e., "motifs") that contribute to undesignability is crucial for refining RNA folding models and determining the limits of RNA designability. Despite its importance, this problem has received very little attention, and previous efforts are neither scalable nor interpretable. We develop a new theoretical framework for motif (un-)designability, and design scalable and interpretable algorithms to identify minimal undesignable motifs within a given RNA secondary structure. Our approach establishes motif undesignability by searching for rival motifs, rather than exhaustively enumerating all (partial) sequences that could potentially fold into the motif. Furthermore, we exploit rotational invariance in RNA structures to detect, group, and reuse equivalent motifs and to construct a database of unique minimal undesignable motifs. To achieve that, we propose a loop-pair graph representation for motifs and a recursive graph isomorphism algorithm for motif equivalence. Our algorithms successfully identify 24 unique minimal undesignable motifs among 18 undesignable puzzles from the Eterna100 benchmark. Surprisingly, we also find over 350 unique minimal undesignable motifs and 663 undesignable native structures in the ArchiveII dataset, drawn from a diverse set of RNA families. Our source code is available at <a class="link-external link-https" href="https://github.com/shanry/RNA-Undesign" rel="external noopener nofollow">this https URL</a> and our web server is available at <a class="link-external link-http" href="http://linearfold.org/motifs" rel="external noopener nofollow">this http URL</a>.

Simulated Annealing for RNA Design with SIMARD

Toward Increasing the Credibility of RNA Design

Learning to Design RNA

Sequence Design for RNA-RNA Interactions

Sequence Design Using RNAstructure

SentRNA: Improving computational RNA design by incorporating a prior of human design strategies

Partial RNA Design

Designing RNA Secondary Structures is Hard

Fixed-Parameter Tractable Sampling for RNA Design with Multiple Target Structures

Rational design of hairpin RNA excited states reveals multi-step transitions

RDesign: Hierarchical Data-efficient Representation Learning for Tertiary Structure-based RNA Design

A pipeline for computational design of novel RNA-like topologies

RNAinformer: Generative RNA Design With Tertiary Interactions

RNA Design Using incaRNAfbinv Demonstrated with the Identification of Functional RNA Motifs in Hepatitis Delta Virus

Complete RNA inverse folding: computational design of functional hammerhead ribozymes

Machine Learning for RNA Design: LEARNA

Undesignable RNA Structure Identification via Rival Structure Generation and Structure Decomposition

Computational strategies for the automated design of RNA nanoscale structures from building blocks using NanoTiler

gRNAde: Geometric Deep Learning for 3D RNA inverse design

Scalable and Interpretable Identification of Minimal Undesignable RNA Structure Motifs with Rotational Invariance