English
Related papers

Related papers: Flexible RNA design under structure and sequence c…

200 papers

The field of RNA secondary structure prediction has made significant progress with the adoption of deep learning techniques. In this work, we present the RNAformer, a lean deep learning model using axial attention and recycling in the…

Machine Learning · Computer Science 2023-07-20 Jörg K. H. Franke , Frederic Runge , Frank Hutter

RNA's diverse biological functions stem from its structural versatility, yet accurately predicting and designing RNA sequences given a 3D conformation (inverse folding) remains a challenge. Here, I introduce a deep learning framework that…

Quantitative Methods · Quantitative Biology 2026-01-06 Annabelle Yao

We consider the problem of efficiently designing sets (codes) of equal-length DNA strings (words) that satisfy certain combinatorial constraints. This problem has numerous motivations including DNA computing and DNA self-assembly. Previous…

Data Structures and Algorithms · Computer Science 2007-05-23 Ming-Yang Kao , Manan Sanghi , Robert Schweller

mRNA technology has revolutionized vaccine development, protein replacement therapies, and cancer immunotherapies, offering rapid production and precise control over sequence and efficacy. However, the inherent instability of mRNA poses…

Biomolecules · Quantitative Biology 2025-03-26 Max Ward , Mary Richardson , Mihir Metkar

RNA secondary structures of increasing complexity are probed combining single molecule stretching experiments and stochastic unfolding/refolding simulations. We find that force-induced unfolding pathways cannot usually be interpretated by…

Biological Physics · Physics 2015-06-26 S. Harlepp , T. Marchal , J. Robert , J-F. Leger , A. Xayaphoummine , H. Isambert , D. Chatenay

Due to the hierarchical organization of RNA structures and their pivotal roles in fulfilling RNA functions, the formation of RNA secondary structure critically influences many biological processes and has thus been a crucial research topic.…

We formulate the RNA folding problem as an $N\times N$ matrix field theory. This matrix formalism allows us to give a systematic classification of the terms in the partition function according to their topological character. The theory is…

Statistical Mechanics · Physics 2009-11-07 H. Orland , A. Zee

Given a random RNA secondary structure, $S$, we study RNA sequences having fixed ratios of nuclotides that are compatible with $S$. We perform this analysis for RNA secondary structures subject to various base pairing rules and minimum arc-…

Combinatorics · Mathematics 2016-03-14 Christopher L. Barrett , Thomas J. X. Li , Christian M. Reidys

In this paper, we use the biological domain knowledge incorporated into stochastic models for ab initio RNA secondary-structure prediction to improve the state of the art in joint compression of RNA sequence and structure data (Liu et al.,…

Biomolecules · Quantitative Biology 2023-02-24 Evarista Onokpasa , Sebastian Wild , Prudence W. H. Wong

Atomically detailed simulations of RNA folding have proven very challenging in view of the difficulties of developing realistic force fields and the intrinsic computational complexity of sampling rare conformational transitions. To tackle…

Soft Condensed Matter · Physics 2022-05-26 Gianmarco Lazzeri , Cristian Micheletti , Samuela Pasquali , Pietro Faccioli

We propose a new approach for modelling the process of RNA folding as a graph transformation guided by the global value of free energy. Since the folding process evolves towards a configuration in which the free energy is minimal, the…

Formal Languages and Automata Theory · Computer Science 2016-12-07 Adane Letta Mamuye , Emanuela Merelli , Luca Tesei

The statistical mechanics of heteropolymer structure formation is studied in the context of RNA secondary structures. A designed RNA sequence biased energetically towards a particular native structure (a hairpin) is used to study the…

Statistical Mechanics · Physics 2009-10-31 R. Bundschuh , T. Hwa

An RNA secondary structure is designable if there is an RNA sequence which can attain its maximum number of base pairs only by adopting that structure. The combinatorial RNA design problem, introduced by Hale\v{s} et al. in 2016, is to…

Combinatorics · Mathematics 2020-05-12 Jonathan Jedwab , Tara Petrie , Samuel Simon

We enumerate the number of RNA contact structures according to their genus, i.e. the topological character of their pseudoknots. By using a recently proposed matrix model formulation for the RNA folding problem, we obtain exact results for…

Biomolecules · Quantitative Biology 2009-11-10 G. Vernizzi , H. Orland , A. Zee

Motivated by DNA storage in living organisms, and by known biological mutation processes, we study the reverse-complement string-duplication system. We fully classify the conditions under which the system has full expressiveness, for all…

Information Theory · Computer Science 2021-12-23 Eyar Ben-Tolila , Moshe Schwartz

DNA storage has emerged as an important area of research. The reliability of DNA storage system depends on designing the DNA strings (called DNA codes) that are sufficiently dissimilar. In this work, we introduce DNA codes that satisfy a…

Information Theory · Computer Science 2022-11-28 Krishna Gopal Benerjee , Sourav Deb , Manish K Gupta

The alignment between RNA sequences and structures in foundation models (FMs) has yet to be thoroughly investigated. Existing FMs have struggled to establish sequence-structure alignment, hindering the free flow of genomic information…

Genomics · Quantitative Biology 2024-12-16 Heng Yang , Renzhi Chen , Ke Li

In this paper we study irreducibility in RNA structures. By RNA structure we mean RNA secondary as well as RNA pseudoknot structures. In our analysis we shall contrast random and minimum free energy (mfe) configurations. We compute various…

Biomolecules · Quantitative Biology 2009-02-24 Emma Y. Jin , Christian M. Reidys

Ab initio RNA secondary structure predictions have long dismissed helices interior to loops, so-called pseudoknots, despite their structural importance. Here, we report that many pseudoknots can be predicted through long time scales RNA…

Biological Physics · Physics 2009-11-10 A. Xayaphoummine , T. Bucher , F. Thalmann , H. Isambert

We construct a minimalist model of RNA secondary-structure formation and use it to study the mapping from sequence to structure. There are strong, qualitative differences between two-letter and four or six-letter alphabets. With only two…

Statistical Mechanics · Physics 2009-11-07 Ranjan Mukhopadhyay , Eldon Emberly , Chao Tang , Ned S. Wingreen