中文
相关论文

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

200 篇论文

Accurate RNA structure modeling remains difficult because RNA backbones are highly flexible, non-canonical interactions are prevalent, and experimentally determined 3D structures are comparatively scarce. We introduce \emph{RiboSphere}, a…

机器学习 · 计算机科学 2026-03-23 Zhou Zhang , Hanqun Cao , Cheng Tan , Fang Wu , Pheng Ann Heng , Tianfan Fu

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…

形式语言与自动机理论 · 计算机科学 2016-12-07 Adane Letta Mamuye , Emanuela Merelli , Luca Tesei

Global optimization of crystal compositions is a significant yet computationally intensive method to identify stable structures within chemical space. The specific physical properties linked to a three-dimensional atomic arrangement make…

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.,…

生物大分子 · 定量生物学 2023-02-24 Evarista Onokpasa , Sebastian Wild , Prudence W. H. Wong

Although RNAs play many cellular functions little is known about the dynamics and thermodynamics of these molecules. In principle, all-atom molecular dynamics simulations can investigate these issues, but with current computer facilities,…

生物大分子 · 定量生物学 2013-01-22 Tristan Cragnolini , Philippe Derreumaux , Samuela Pasquali

RNA secondary structure folding kinetics is known to be important for the biological function of certain processes, such as the hok/sok system in E. coli. Although linear algebra provides an exact computational solution of secondary…

生物大分子 · 定量生物学 2017-07-14 Peter Clote , Amir H. Bayegan

In this paper we analyze the length-spectrum of blocks in $\gamma$-structures. $\gamma$-structures are a class of RNA pseudoknot structures that plays a key role in the context of polynomial time RNA folding. A $\gamma$-structure is…

组合数学 · 数学 2018-06-13 Thomas J. X. Li , Christina S. Burris , Christian M. Reidys

We present a novel dynamic configuration technique for deep neural networks that permits step-wise energy-accuracy trade-offs during runtime. Our configuration technique adjusts the number of channels in the network dynamically depending on…

神经与进化计算 · 计算机科学 2016-10-25 Hokchhay Tann , Soheil Hashemi , R. Iris Bahar , Sherief Reda

Finding a reduction of complex, high-dimensional dynamics to its essential, low-dimensional "heart" remains a challenging yet necessary prerequisite for designing efficient numerical approaches. Machine learning methods have the potential…

动力系统 · 数学 2022-06-15 Przemyslaw Zielinski , Jan S. Hesthaven

RNA secondary structures prediction is one of the main issues in bioinformatics. It seeks to elucidate structural conserved regions within a set of RNA sequences. Unfortunately, finding an accurate conserved structure is a very hard task to…

数据结构与算法 · 计算机科学 2013-02-07 Abdesslem Layeb , Amira Boudra , Wissem Korichi , Salim Chikhi

To bridge the gap between the sequences and 3-dimensional (3D) structures of RNAs, some computational models have been proposed for predicting RNA 3D structures. However, the existed models seldom consider the conditions departing from the…

生物物理 · 物理学 2014-09-12 Ya-Zhou Shi , Feng-Hua Wang , Yuan-Yan Wu , Zhi-Jie Tan

Many ncRNAs function through RNA-RNA interactions. Fast and reliable RNA structure prediction with consideration of RNA-RNA interaction is useful. Some existing tools are less accurate due to omitting the competing of intermolecular and…

生物大分子 · 定量生物学 2022-10-28 He Zhang , Sizhen Li , Liang Zhang , David H. Mathews , Liang Huang

New high-throughput sequencing technologies have made it possible to pursue the advent of genome-wide transcriptomics. That progress combined with the recent discovery of regulatory non-coding RNAs (ncRNAs) has necessitated fast and…

生物大分子 · 定量生物学 2010-02-10 Hamidreza Chitsaz

In the presence of dynamic insertions and deletions into a partially reconfigurable FPGA, fragmentation is unavoidable. This poses the challenge of developing efficient approaches to dynamic defragmentation and reallocation. One key aspect…

数据结构与算法 · 计算机科学 2017-02-27 Sándor P. Fekete , Jan-Marc Reinhardt , Christian Scheffer

In this paper, we propose Graph Retention Networks (GRNs) as a unified architecture for deep learning on dynamic graphs. The GRN extends the concept of retention into dynamic graph data as graph retention, equipping the model with three key…

机器学习 · 计算机科学 2026-04-14 Qian Chang , Xia Li , Xiufeng Cheng , Runsong Jia , Jinqing Yang , Guoping Hu , Ciprian Doru Giurcaneanu

A single gene can encode for different protein versions through a process called alternative splicing. Since proteins play major roles in cellular functions, aberrant splicing profiles can result in a variety of diseases, including cancers.…

基因组学 · 定量生物学 2021-03-09 Alvin Chan , Anna Korsakova , Yew-Soon Ong , Fernaldo Richtia Winnerdy , Kah Wai Lim , Anh Tuan Phan

RNA folding is a kinetic process governed by the competition of a large number of structures stabilized by the transient formation of base pairs that may induce complex folding pathways and the formation of misfolded structures. Despite of…

生物物理 · 物理学 2009-03-16 M. Manosas , I. Junier , F. Ritort

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…

统计力学 · 物理学 2009-10-31 R. Bundschuh , T. Hwa

In the wake of the explosive growth in smartphones and cyberphysical systems, there has been an accelerating shift in how data is generated away from centralised data towards on-device generated data. In response, machine learning…

机器学习 · 计算机科学 2021-12-09 Ross Drummond , Mathew C. Turner , Stephen R. Duncan

Optimization of atomic structures presents a challenging problem, due to their highly rough and non-convex energy landscape, with wide applications in the fields of drug design, materials discovery, and mechanics. Here, we present a graph…

机器学习 · 计算机科学 2023-06-21 Vaibhav Bihani , Sahil Manchanda , Srikanth Sastry , Sayan Ranu , N. M. Anoop Krishnan