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>.

Sequence motif dynamics in RNA pools

Dissecting the energetic architecture within an RNA tertiary structural motif via high-throughput thermodynamic measurements

Exploring the energetic and conformational properties of the sequence space connecting naturally occurring RNA tetraloop receptor motifs

RNA Structural Dynamics As Captured by Molecular Simulations: A Comprehensive Overview

Strong sequence-dependence in RNA/DNA hybrid strand displacement kinetics

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

Dynamic RNA synthetic biology: new principles, practices and potential

Ligation of random oligomers leads to emergence of autocatalytic sequence network

High-throughput biochemistry in RNA sequence space: predicting structure and function

Concurrent prediction of RNA secondary structures with pseudoknots and local 3D motifs in an integer programming framework

Exploring RNA structure and dynamics through enhanced sampling simulations

Information Theory of Composite Sequence Motifs: Mutational and Biophysical Determinants of Complex Molecular Recognition

Molecular Dynamics Simulations of RNA Motifs to Guide the Architectural Parameters and Design Principles of RNA Nanostructures

Accelerated simulations of RNA clustering: a systematic study of repeat sequences

RNA secondary structure formation: a solvable model of heteropolymer folding

The Origin of the RNA World: A Kinetic Model

Multiple pattern matching: A Markov chain approach

Conformational ensembles of an RNA hairpin using molecular dynamics and sparse NMR data

Intrinsically disordered RNA-binding motifs cooperate to catalyze RNA folding and drive phase separation

Polymerization and replication of primordial RNA explained by clay-water interface dynamics

A complex adaptive systems approach to the kinetic folding of RNA