Abstract:Background: RNA exhibits a variety of structural configurations. Here we consider a structure to be tantamount to the noncrossing Watson-Crick and \pairGU-base pairings (secondary structure) and additional cross-serial base pairs. These interactions are called pseudoknots and are observed across the whole spectrum of RNA functionalities. In the context of studying natural RNA structures, searching for new ribozymes and designing artificial RNA, it is of interest to find RNA sequences folding into a specific structure and to analyze their induced neutral networks. Since the established inverse folding algorithms, {\tt RNAinverse}, {\tt RNA-SSD} as well as {\tt INFO-RNA} are limited to RNA secondary structures, we present in this paper the inverse folding algorithm {\tt Inv} which can deal with 3-noncrossing, canonical pseudoknot structures. Results: In this paper we present the inverse folding algorithm {\tt Inv}. We give a detailed analysis of {\tt Inv}, including pseudocodes. We show that {\tt Inv} allows to design in particular 3-noncrossing nonplanar RNA pseudoknot 3-noncrossing RNA structures--a class which is difficult to construct via dynamic programming routines. {\tt Inv} is freely available at \url{<a class="link-external link-http" href="http://www.combinatorics.cn/cbpc/inv.html" rel="external noopener nofollow">this http URL</a>}. Conclusions: The algorithm {\tt Inv} extends inverse folding capabilities to RNA pseudoknot structures. In comparison with {\tt RNAinverse} it uses new ideas, for instance by considering sets of competing structures. As a result, {\tt Inv} is not only able to find novel sequences even for RNA secondary structures, it does so in the context of competing structures that potentially exhibit cross-serial interactions.

Central and Local Limit Theorems for RNA Structures

Combinatorics Of RNA Structures With Pseudoknots

Combinatorial Analysis for Pseudoknot RNA with Complex Structure

Shapes of RNA pseudoknot structures

Inverse Folding of RNA Pseudoknot Structures

Posets and spaces of $k$-noncrossing RNA Structures

Graph-Theoretic Partitioning of RNAs and Classification of Pseudoknots-II

Partitioning RNAs into pseudonotted and pseudoknot-free regions modeled as Dual Graphs

Improved RNA pseudoknots prediction and classification using a new topological invariant

K-partite RNA Secondary Structures

An extended dual graph library and partitioning algorithm applicable to pseudoknotted RNA structures

Analysis on RNA pseudoknot structure

An Algorithm for RNA Pseudoknots

Topological language for RNA

Exact enumeration of RNA secondary structures by helices and loops

Algorithms for pseudoknot classification.

RNA pseudoknot prediction based on local structure interaction

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

On the scale-free nature of RNA secondary structure networks

A dynamic programming algorithm for RNA structure prediction including pseudoknots