中文
相关论文

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

200 篇论文

We present a general setting for structure-sequence comparison in a large class of RNA structures that unifies and generalizes a number of recent works on specific families on structures. Our approach is based on tree decomposition of…

定量方法 · 定量生物学 2012-06-21 Philippe Rinaudo , Yann Ponty , Dominique Barth , Alain Denise

In a recurrent setting, conventional approaches to neural architecture search find and fix a general model for all data samples and time steps. We propose a novel algorithm that can dynamically search for the structure of cells in a…

机器学习 · 计算机科学 2019-05-28 Xin Qian , Matthew Kennedy , Diego Klabjan

A useful approach to the mathematical analysis of large-scale biological networks is based upon their decompositions into monotone dynamical systems. This paper deals with two computational problems associated to finding decompositions…

分子网络 · 定量生物学 2007-05-23 Bhaskar DasGupta , German Andres Enciso , Eduardo Sontag , Yi Zhang

We present novel algorithms for simulation optimization using random directions stochastic approximation (RDSA). These include first-order (gradient) as well as second-order (Newton) schemes. We incorporate both continuous-valued as well as…

最优化与控制 · 数学 2015-08-11 Prashanth L. A. , Shalabh Bhatnagar , Michael Fu , Steve Marcus

We propose a general method for predicting potentially good folders from a given number of amino acid sequences. Our approach is based on the calculation of the rate of convergence of each amino acid chain towards the native structure using…

生物物理 · 物理学 2013-02-07 Dmitry K. Gridnev , Pedro Ojeda-May , Martin E. Garcia

One algorithm to predict protein structure is the residual dipolar coupling based residue assembly and filter tool (REDCRAFT). This algorithm exploits an exponential reduction of the search space of all possible structures to find a…

生物大分子 · 定量生物学 2019-11-07 E. Timko , P. Shealy , M. Bryson , H. Valafar

We demonstrate a new algorithm for finding protein conformations that minimize a non-bonded energy function. The new algorithm, called the difference map, seeks to find an atomic configuration that is simultaneously in two constraint…

生物大分子 · 定量生物学 2007-06-13 Ivan C. Rankenburg , Veit Elser

The implementation of adaptive genetic algorithms (AGA) for optimization problems has proven to be superior than many other methods due to its nature of producing more robust and high quality solutions. Considering the complexity involved…

计算物理 · 物理学 2024-11-28 Brandon Willnecker , Mervlyn Moodley

The human brain utilizes spikes for information transmission and dynamically reorganizes its network structure to boost energy efficiency and cognitive capabilities throughout its lifespan. Drawing inspiration from this spike-based…

人机交互 · 计算机科学 2025-02-20 Jiangrong Shen , Qi Xu , Gang Pan , Badong Chen

Consistently predicting biopolymer structure at atomic resolution from sequence alone remains a difficult problem, even for small sub-segments of large proteins. Such loop prediction challenges, which arise frequently in comparative…

生物大分子 · 定量生物学 2014-03-05 Rhiju Das

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…

形式语言与自动机理论 · 计算机科学 2025-07-01 Da-Jung Cho , Szilárd Zsolt Fazekas , Shinnosuke Seki , Max Wiedenhöft

Secondary structure plays an important role in determining the function of non-coding RNAs. Hence, identifying RNA secondary structures is of great value to research. Computational prediction is a mainstream approach for predicting RNA…

生物大分子 · 定量生物学 2021-09-15 Qi Zhao , Zheng Zhao , Xiaoya Fan , Zhengwei Yuan , Qian Mao , Yudong Yao

All-atom simulations have become increasingly popular to study conformational and dynamical properties of nucleic acids as they are accurate and provide high spatial and time resolutions. This high resolution however comes at a heavy…

生物大分子 · 定量生物学 2022-08-23 Aderik Voorspoels , Jocelyne Vreede , Enrico Carlon

Machine learning and the use of neural networks has increased precipitously over the past few years primarily due to the ever-increasing accessibility to data and the growth of computation power. It has become increasingly easy to harness…

机器学习 · 计算机科学 2020-08-05 Aaron Hein , Casey Cole , Homayoun Valafar

In this paper, we present algorithms for designing networks that are robust to node failures with minimal or limited number of links. We present algorithms for both the static network setting and the dynamic network setting; setting where…

数据结构与算法 · 计算机科学 2022-11-09 Deepan Muthirayan , Pramod P. Khargonekar

RNA function is tied to secondary structure, operating through dynamic and heterogeneous structural ensembles. While current analysis tools typically output single static structures or averaged contact maps, chemical probing methods like…

生物大分子 · 定量生物学 2026-05-20 Giuseppe Sacco , Jianhui Li , Redmond P. Smyth , Guido Sanguinetti , Giovanni Bussi

Integrative biomolecular modeling of RNA relies on structural refined collections and accurate experimental data that reflect binding and folding behavior. However, the prediction of such collections remains challenging due to the rugged…

Many recent exciting discoveries have revealed the versatility of RNAs and their importance in a variety of cellular functions which are strongly coupled to RNA structures. To understand the functions of RNAs, some structure prediction…

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

Biomolecular graph analysis has recently gained much attention in the emerging field of geometric deep learning. Here we focus on organizing biomolecular graphs in ways that expose meaningful relations and variations between them. We…

机器学习 · 计算机科学 2022-03-29 Egbert Castro , Andrew Benz , Alexander Tong , Guy Wolf , Smita Krishnaswamy

Analysis of the sequence-structure relationship in RNA molecules are essential to evolutionary studies but also to concrete applications such as error-correction methodologies in sequencing technologies. The prohibitive sizes of the…

定量方法 · 定量生物学 2013-05-31 Vladimir Reinharz , Yann Ponty , Jérôme Waldispühl