English
Related papers

Related papers: Programmable Co-Transcriptional Splicing: Realizin…

200 papers

RNA co-transcriptionality is the process where RNA sequences are spliced while being transcribed from DNA templates. This process holds potential as a key tool for molecular programming. Co-transcriptional folding has been shown to be…

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

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

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

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

Computational prediction of RNA structures is an important problem in computational structural biology. Studies of RNA structure formation often assume that the process starts from a fully synthesized sequence. Experimental evidence,…

Biomolecules · Quantitative Biology 2021-04-28 Vo Hong Thanh , Dani Korpela , Pekka Orponen

RNA co-transcriptional folding has long been suspected to play an active role in helping proper native folding of ribozymes and structured regulatory motifs in mRNA untranslated regions. Yet, the underlying mechanisms and coding…

Biomolecules · Quantitative Biology 2007-05-23 A. Xayaphoummine , V. Viasnoff , S. Harlepp , H. Isambert

We study the oritatami model for molecular co-transcriptional folding. In oritatami systems, the transcript (the "molecule") folds as it is synthesized (transcribed), according to a local energy optimisation process, which is similar to how…

Computational Geometry · Computer Science 2018-07-16 Cody Geary , Pierre-Étienne Meunier , Nicolas Schabanel , Shinnosuke Seki

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

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

Non-coding RNA sequences play a great role in controlling a number of cellular functions, thus raising the need to understand their complex conformational dynamics in quantitative detail. In this perspective, we first show that single…

Biomolecules · Quantitative Biology 2012-11-29 Jong-Chin Lin , Changbong Hyeon , D. Thirumalai

Motivation: Predicting the secondary structure of an RNA sequence is useful in many applications. Existing algorithms (based on dynamic programming) suffer from a major limitation: their runtimes scale cubically with the RNA length, and…

Biomolecules · Quantitative Biology 2020-01-14 Liang Huang , He Zhang , Dezhong Deng , Kai Zhao , Kaibo Liu , David A. Hendrix , David H. Mathews

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

The design of multi-stable RNA molecules has important applications in biology, medicine, and biotechnology. Synthetic design approaches profit strongly from effective in-silico methods, which can tremendously impact their cost and…

Quantitative Methods · Quantitative Biology 2018-06-24 Stefan Hammer , Yann Ponty , Wei Wang , Sebastian Will

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

Biomolecular computation has emerged as an important area of computer science research due to its high information density, immense parallelism opportunity along with potential applications in cryptography, genetic engineering and…

Formal Languages and Automata Theory · Computer Science 2022-06-07 Anupam Chattopadhyay , Arnab Chakrabarti

De novo functional protein design aims to generate protein sequences that realize specified biochemical functions without relying on evolutionary templates, enabling broad applications in biotechnology and medicine. Existing approaches…

Quantitative Methods · Quantitative Biology 2026-05-05 Xinrui Chen , Yizhen Luo , Siqi Fan , Zaiqing Nie

The folding of RNA and DNA strands plays crucial roles in biological systems and bionanotechnology. However, studying these processes with high-resolution numerical models is beyond current computational capabilities due to the timescales…

Soft Condensed Matter · Physics 2024-02-07 F. Tosti Guerra , E. Poppleton , P. Šulc , L. Rovigatti

Non-coding RNA structure and function are essential to understanding various biological processes, such as cell signaling, gene expression, and post-transcriptional regulations. These are all among the core problems in the RNA field. With…

Quantitative Methods · Quantitative Biology 2022-08-09 Jiayang Chen , Zhihang Hu , Siqi Sun , Qingxiong Tan , Yixuan Wang , Qinze Yu , Licheng Zong , Liang Hong , Jin Xiao , Tao Shen , Irwin King , Yu Li

Artificial synthesis of DNA molecules is an essential part of the study of biological mechanisms. The design of a synthetic DNA molecule usually involves many objectives. One of the important objectives is to eliminate short sequence…

Biomolecules · Quantitative Biology 2021-08-13 Zehavit Leibovich , Ilan Gronau
‹ Prev 1 2 3 10 Next ›