English
Related papers

Related papers: Eterna is Solved

200 papers

RNA design aims to identify RNA sequences that fold into a target secondary structure. This task is challenging in terms of computational efficiency. Most existing methods focus on either minimum free energy (MFE)-based or ensemble-based…

Biomolecules · Quantitative Biology 2026-03-04 Tianshuo Zhou , David H. Mathews , Liang Huang

Designing RNA molecules has garnered recent interest in medicine, synthetic biology, biotechnology and bioinformatics since many functional RNA molecules were shown to be involved in regulatory processes for transcription, epigenetics and…

Machine Learning · Computer Science 2019-04-15 Frederic Runge , Danny Stoll , Stefan Falkner , Frank Hutter

Motivation: RNA design aims to find RNA sequences that fold into a given target secondary structure, a problem also known as RNA inverse folding. However, not all target structures are designable. Recent advances in RNA designability have…

Data Structures and Algorithms · Computer Science 2026-04-28 Tianshuo Zhou , David H. Mathews , Liang Huang

Solving the RNA inverse folding problem is a critical prerequisite to RNA design, an emerging field in bioengineering with a broad range of applications from reaction catalysis to cancer therapy. Although significant progress has been made…

Quantitative Methods · Quantitative Biology 2019-03-07 Jade Shi , Rhiju Das , Vijay S. Pande

The task of RNA design given a target structure aims to find a sequence that can fold into that structure. It is a computationally hard problem where some version(s) have been proven to be NP-hard. As a result, heuristic methods such as…

Biomolecules · Quantitative Biology 2024-12-13 Wei Yu Tang , Ning Dai , Tianshuo Zhou , David H. Mathews , Liang Huang

RNA design is the search for a sequence or set of sequences that will fold into predefined structures, also known as the inverse problem of RNA folding. While numerous RNA design methods have been invented to find sequences capable of…

Biomolecules · Quantitative Biology 2024-08-13 Tianshuo Zhou , Wei Yu Tang , David H. Mathews , Liang Huang

The tasks of designing RNAs are discrete optimization problems, and several versions of these problems are NP-hard. As an alternative to commonly used local search methods, we formulate these problems as continuous optimization and develop…

Biomolecules · Quantitative Biology 2024-03-04 Ning Dai , Wei Yu Tang , Tianshuo Zhou , David H. Mathews , Liang Huang

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…

Data Structures and Algorithms · Computer Science 2025-05-06 Tianshuo Zhou , Wei Yu Tang , Apoorv Malik , David H. Mathews , Liang Huang

In this work, we consider the Combinatorial RNA Design problem, a minimal instance of the RNA design problem which aims at finding a sequence that admits a given target as its unique base pair maximizing structure. We provide complete…

Quantitative Methods · Quantitative Biology 2015-06-22 Jozef Haleš , Ján Maňuch , Yann Ponty , Ladislav Stacho

Computational RNA design tasks are often posed as inverse problems, where sequences are designed based on adopting a single desired secondary structure without considering 3D conformational diversity. We introduce gRNAde, a geometric RNA…

Generalized Nested Rollout Policy Adaptation (GNRPA) is a Monte Carlo search algorithm for optimizing a sequence of choices. We propose to improve on GNRPA by avoiding too deterministic policies that find again and again the same sequence…

Artificial Intelligence · Computer Science 2024-01-22 Tristan Cazenave

The problem of RNA secondary structure design (also called inverse folding) is the following: given a target secondary structure, one aims to create a sequence that folds into, or is compatible with, a given structure. In several practical…

Quantitative Methods · Quantitative Biology 2013-08-02 Yu Zhou , Yann Ponty , Stéphane Vialette , Jérôme Waldispühl , Yi Zhang , Alain Denise

While artificial intelligence has made remarkable strides in revealing the relationship between biological macromolecules' primary sequence and tertiary structure, designing RNA sequences based on specified tertiary structures remains…

Biomolecules · Quantitative Biology 2024-03-08 Cheng Tan , Yijie Zhang , Zhangyang Gao , Bozhen Hu , Siyuan Li , Zicheng Liu , Stan Z. Li

RNA inverse sequence design has broad biological and engineering applications, but computational methods for practical design queries remain limited. Such queries may impose several constraints at once, including target folds or motifs,…

Quantitative Methods · Quantitative Biology 2026-05-11 Michael Lindsey

We consider the inverse-folding problem for RNA secondary structures: for a given (pseudo-knot-free) secondary structure find a sequence that has that structure as its ground state. If such a sequence exists, the structure is called…

Biological Physics · Physics 2015-06-26 Bernd Burghardt , Alexander K. Hartmann

Messenger RNA (mRNA) vaccines are being used for COVID-19, but still suffer from the critical issue of mRNA instability and degradation, which is a major obstacle in the storage, distribution, and efficacy of the vaccine. Previous work…

Designing messenger RNA (mRNA) sequences for a fixed target protein requires searching an exponentially large synonymous space while optimizing properties that affect stability and downstream performance. This is challenging because…

Biomolecules · Quantitative Biology 2026-03-09 Feipeng Yue , Ning Dai , Wei Yu Tang , Tianshuo Zhou , David H. Mathews , Liang Huang

RNA plays a pivotal role in diverse biological processes, ranging from gene regulation to catalysis. Recent advances in RNA design, such as RfamGen, Ribodiffusion and RDesign, have demonstrated promising results, with successful designs of…

Biomolecules · Quantitative Biology 2025-03-11 Letian Gao , Zhi John Lu

In this paper, we propose an end-to-end deep learning model, called E2Efold, for RNA secondary structure prediction which can effectively take into account the inherent constraints in the problem. The key idea of E2Efold is to directly…

Machine Learning · Computer Science 2020-06-11 Xinshi Chen , Yu Li , Ramzan Umarov , Xin Gao , Le Song

Targeting RNA with small molecules offers significant therapeutic potential. Machine learning could substantially accelerate preclinical drug discovery, from hit identification to lead optimization. Yet a fundamental limitation emerges:…

Biomolecules · Quantitative Biology 2025-12-18 Wissam Karroucha , Carlos Oliver , Veronique Stoven , Vincent Mallet
‹ Prev 1 2 3 10 Next ›