English
Related papers

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

200 papers

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

RNA design, the task of finding a sequence that folds into a target secondary structure, has broad biological and biomedical impact but remains computationally challenging due to the exponentially large sequence space and exponentially many…

Machine Learning · Computer Science 2026-02-16 Milan Gautam , Ning Dai , Tianshuo Zhou , Bowen Xie , David Mathews , Liang Huang

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

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

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

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

RNA design shows growing applications in synthetic biology and therapeutics, driven by the crucial role of RNA in various biological processes. A fundamental challenge is to find functional RNA sequences that satisfy given structural…

Biomolecules · Quantitative Biology 2024-04-18 Han Huang , Ziqian Lin , Dongchen He , Liang Hong , Yu Li

The growing significance of RNA engineering in diverse biological applications has spurred interest in developing AI methods for structure-based RNA design. While diffusion models have excelled in protein design, adapting them for RNA…

Biomolecules · Quantitative Biology 2024-06-11 Divya Nori , Wengong Jin

RNA co-transcriptionality, where RNA is spliced or folded during transcription from DNA templates, offers promising potential for molecular programming. It enables programmable folding of nano-scale RNA structures and has recently been…

Formal Languages and Automata Theory · Computer Science 2025-07-01 Da-Jung Cho , Szilárd Zsolt Fazekas , Shinnosuke Seki , Max Wiedenhöft

An RNA sequence is a word over an alphabet on four elements $\{A,C,G,U\}$ called bases. RNA sequences fold into secondary structures where some bases match one another while others remain unpaired. Pseudoknot-free secondary structures can…

Data Structures and Algorithms · Computer Science 2018-03-28 Édouard Bonnet , Paweł Rzążewski , Florian Sikora

The kinetic folding of RNA sequences into secondary structures is modeled as a complex adaptive system, the components of which are possible RNA structural rearrangements (SRs) and their associated bases and base pairs. RNA bases and base…

Biomolecules · Quantitative Biology 2007-05-23 Wilfred Ndifon

Our work is concerned with the generation and targeted design of RNA, a type of genetic macromolecule that can adopt complex structures which influence their cellular activities and functions. The design of large scale and complex…

Biomolecules · Quantitative Biology 2021-02-02 Zichao Yan , William L. Hamilton , Mathieu Blanchette

The Ribonucleic Acid (RNA) inverse folding problem, designing nucleotide sequences that fold into specific tertiary structures, is a fundamental computational biology problem with important applications in synthetic biology and…

Biomolecules · Quantitative Biology 2025-12-01 Mehyar Mlaweh , Tristan Cazenave , Ines Alaya

We view the folding of RNA-sequences as a map that assigns a pattern of base pairings to each sequence, known as secondary structure. These preimages can be constructed as random graphs (i.e. the neutral networks associated to the structure…

adap-org · Physics 2008-02-03 Christian V. Forst , Christian Reidys , Jacqueline Weber

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

Predicting the secondary structure of RNA is a core challenge in computational biology, essential for understanding molecular function and designing novel therapeutics. The field has evolved from foundational but accuracy-limited…

Biomolecules · Quantitative Biology 2026-05-20 Giuseppe Sacco , Giovanni Bussi , Guido Sanguinetti

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

Nucleic acid sequence design via codon optimization is a fundamental task with applications across synthetic biology, mRNA therapeutics, and vaccine design. Given a target protein, it is a major open challenge to navigate the…

Quantitative Methods · Quantitative Biology 2026-04-22 Mark Fornace , Christina Wuyan Wang , Michael Lindsey

The RNA inverse folding problem, a key challenge in RNA design, involves identifying nucleotide sequences that can fold into desired secondary structures, which are critical for ensuring molecular stability and function. The inherent…

Computer Vision and Pattern Recognition · Computer Science 2025-12-04 Guang Yang , Lei Fan

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
‹ Prev 1 2 3 10 Next ›