中文
相关论文

相关论文: A dynamic programming algorithm for RNA structure …

200 篇论文

Accurate prediction of mRNA secondary structure is critical for understanding gene expression, translation efficiency, and advancing mRNA-based therapeutics. However, the combinatorial complexity of possible foldings, especially in long…

Large RNA molecules often carry multiple functional domains whose spatial arrangement is an important determinant of their function. Pre-mRNA splicing, furthermore, relies on the spatial proximity of the splice junctions that can be…

定量方法 · 定量生物学 2013-07-31 Rolf Backofen , Markus Fricke , Manja Marz , Jing Qin , Peter F. Stadler

We present analysis of a novel tool for protein secondary structure prediction using the recently-investigated Neural Machine Translation framework. The tool provides a fast and accurate folding prediction based on primary structure with…

定量方法 · 定量生物学 2021-05-11 Evan Weissburg , Ian Bulovic

Fast and accurate structural dynamics analysis is important for structural design and damage assessment. Structural dynamics analysis leveraging machine learning techniques has become a popular research focus in recent years. Although the…

地球物理 · 物理学 2020-12-29 Yuan Feng , Hexiang Wang , Han Yang , Fangbo Wang

In this paper we consider the problem of computing an mRNA sequence of maximal similarity for a given mRNA of secondary structure constraints, introduced by Backofen et al. in [BNS02] denoted as the MRSO problem. The problem is known to be…

数据结构与算法 · 计算机科学 2007-05-23 Frank Gurski

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…

生物大分子 · 定量生物学 2025-12-01 Mehyar Mlaweh , Tristan Cazenave , Ines Alaya

HiRE-RNA is a simplified, coarse-grained RNA model for the prediction of equilibrium configurations, dynamics and thermodynamics. Using a reduced set of particles and detailed interactions accounting for base-pairing and stacking we show…

生物大分子 · 定量生物学 2015-03-10 Tristan Cragnolini , Yoann Laurin , Philippe Derreumaux , Samuela Pasquali

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…

生物大分子 · 定量生物学 2024-12-13 Wei Yu Tang , Ning Dai , Tianshuo Zhou , David H. Mathews , Liang Huang

AI algorithms have proven to be excellent predictors of protein structure, but whether and how much these algorithms can capture the underlying physics remains an open question. Here, we aim to test this question using the Alphafold2 (AF)…

生物大分子 · 定量生物学 2024-07-22 John M Mcbride , Tsvi Tlusty

This research is to search for alternatives to the resolution of complex medical diagnosis where human knowledge should be apprehended in a general fashion. Successful application examples show that human diagnostic capabilities are…

神经与进化计算 · 计算机科学 2010-09-28 Abu Bakar Siddiquee , Md. Ehsanul Hoque Mazumder , S. M. Kamruzzaman

We describe an algorithm for comparing two RNA secondary structures coded in the form of trees that introduces two new operations, called node fusion and edge fusion, besides the tree edit operations of deletion, insertion, and relabeling…

数据结构与算法 · 计算机科学 2008-10-23 Julien Allali , Marie-France Sagot

Convolutional Neural Network (CNN) has gained state-of-the-art results in many pattern recognition and computer vision tasks. However, most of the CNN structures are manually designed by experienced researchers. Therefore, auto- matically…

神经与进化计算 · 计算机科学 2018-10-26 Guoqiang Zhong , Tao Li , Wenxue Liu , Yang Chen

Metrics for indirectly predicting the folding rates of RNA sequences are of interest. In this letter, we introduce a simple metric of RNA structural complexity, which accounts for differences in the energetic contributions of RNA base…

生物大分子 · 定量生物学 2009-08-17 Asamoah Nkwanta , Wilfred Ndifon

DNA-based storage offers unprecedented density and durability, but its scalability is fundamentally limited by the efficiency of parallel strand synthesis. Existing methods either allow unconstrained nucleotide additions to individual…

信息论 · 计算机科学 2025-10-27 Boaz Moav , Ryan Gabrys , Eitan Yaakobi

Questions in computational molecular biology generate various discrete optimization problems, such as DNA sequence alignment and RNA secondary structure prediction. However, the optimal solutions are fundamentally dependent on the…

The tertiary structures of functional RNA molecules remain difficult to decipher. A new generation of automated RNA structure prediction methods may help address these challenges but have not yet been experimentally validated. Here we apply…

生物大分子 · 定量生物学 2011-10-05 Wipapat Kladwang , Fang-Chieh Chou , Rhiju Das

This paper investigates typical behaviors like damped oscillations in fractional order (FO) dynamical systems. Such response occurs due to the presence of, what is conceived as, pseudo-damping and meta-damping in some special class of FO…

系统与控制 · 计算机科学 2012-08-02 Saptarshi Das , Indranil Pan , Khrist Sur , Shantanu Das

In this paper, we study the combinatorial set of RNA secondary structures of length $n$ with $m$ base-pairs. For a compact representation, we encode an RNA secondary structure by the corresponding Motzkin word. For this combinatorial set,…

数据结构与算法 · 计算机科学 2023-01-30 Yuriy Shablya , Dmitry Kruchinin

We introduce two quantum algorithms for solving structured prediction problems. We first show that a stochastic gradient descent that uses the quantum minimum finding algorithm and takes its probabilistic failure into account solves the…

机器学习 · 计算机科学 2021-07-05 Behrooz Sepehry , Ehsan Iranmanesh , Michael P. Friedlander , Pooya Ronagh

We propose an optimized parameter set for protein secondary structure prediction using three layer feed forward back propagation neural network. The methodology uses four parameters viz. encoding scheme, window size, number of neurons in…

生物大分子 · 定量生物学 2018-02-02 Jyotshna Dongardivev , Siby Abraham