English
Related papers

Related papers: Differentiable Folding for Nearest Neighbor Model …

200 papers

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

Biomolecules · Quantitative Biology 2013-01-22 Tristan Cragnolini , Philippe Derreumaux , Samuela Pasquali

We suggest a robust nearest-neighbor approach to classifying high-dimensional data. The method enhances sensitivity by employing a threshold and truncates to a sequence of zeros and ones in order to reduce the deleterious impact of…

Statistics Theory · Mathematics 2009-09-02 Yao-ban Chan , Peter Hall

We study the statistical mechanics of RNA secondary structures designed to have an attraction between two different types of structures as a model system for heteropolymer aggregation. The competition between the branching entropy of the…

Biological Physics · Physics 2009-11-11 Vishwesha Guttal , Ralf Bundschuh

In this paper, we propose an end-to-end deep learning model, called E2Efold, for RNA secondary structure prediction which can effectively take into account the inherent constraints in the problem. The key idea of E2Efold is to directly…

Machine Learning · Computer Science 2020-06-11 Xinshi Chen , Yu Li , Ramzan Umarov , Xin Gao , Le Song

Ab initio RNA secondary structure predictions have long dismissed helices interior to loops, so-called pseudoknots, despite their structural importance. Here, we report that many pseudoknots can be predicted through long time scales RNA…

Biological Physics · Physics 2009-11-10 A. Xayaphoummine , T. Bucher , F. Thalmann , H. Isambert

Motivation: RNA thermometers (RNATs) are cis-regulatory ele- ments that change secondary structure upon temperature shift. Often involved in the regulation of heat shock, cold shock and virulence genes, RNATs constitute an interesting…

A new framework of thermodynamic modeling is proposed by introducing the concept of differentiable programming, where all the thermodynamic observables including both thermochemical quantities and phase equilibria can be differentiated with…

Materials Science · Physics 2021-02-23 Pin-Wen Guan

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…

Biological Physics · Physics 2014-09-12 Ya-Zhou Shi , Feng-Hua Wang , Yuan-Yan Wu , Zhi-Jie Tan

We introduce an algorithm for active function approximation based on nearest neighbor regression. Our Active Nearest Neighbor Regressor (ANNR) relies on the Voronoi-Delaunay framework from computational geometry to subdivide the space into…

The computer-aided folding of biomolecules, particularly RNAs, is one of the most difficult challenges in computational structural biology. RNA tetraloops are fundamental RNA motifs playing key roles in RNA folding and RNA-RNA and…

Biomolecules · Quantitative Biology 2016-09-28 Petra Kührová , Robert B. Best , Sandro Bottaro , Giovanni Bussi , Jiří Šponer , Michal Otyepka , Pavel Banáš

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…

Formal Languages and Automata Theory · Computer Science 2016-12-07 Adane Letta Mamuye , Emanuela Merelli , Luca Tesei

In this technical note, we introduce and analyze AWNN: an adaptively weighted nearest neighbor method for performing matrix completion. Nearest neighbor (NN) methods are widely used in missing data problems across multiple disciplines such…

Machine Learning · Statistics 2025-05-15 Tathagata Sadhukhan , Manit Paul , Raaz Dwivedi

In this paper, we introduce the software suite, Hermes, which provides fast, novel algorithms for RNA secondary structure kinetics. Using the fast Fourier transform to efficiently compute the Boltzmann probability that a secondary structure…

Biomolecules · Quantitative Biology 2016-10-31 Evan Senter , Peter Clote

Large margin nearest neighbor (LMNN) is a metric learner which optimizes the performance of the popular $k$NN classifier. However, its resulting metric relies on pre-selected target neighbors. In this paper, we address the feasibility of…

Data Structures and Algorithms · Computer Science 2018-05-03 Babak Hosseini , Barbara Hammer

The relationship between RNA structure and function has recently attracted interest within the deep learning community, a trend expected to intensify as nucleic acid structure models advance. Despite this momentum, the lack of standardized,…

Biomolecules · Quantitative Biology 2025-10-23 Luis Wyss , Vincent Mallet , Wissam Karroucha , Karsten Borgwardt , Carlos Oliver

The problem of determining which nucleotides of an RNA sequence are paired or unpaired in the secondary structure of an RNA, which we call RNA state inference, can be studied by different machine learning techniques. Successful state…

Biomolecules · Quantitative Biology 2024-07-09 Devin Willmott , David Murrugarra , Qiang Ye

We introduce a method for predicting RNA folding pathways, with an application to the most important RNA tetraloops. The method is based on the idea that ensembles of three-dimensional fragments extracted from high-resolution crystal…

Biomolecules · Quantitative Biology 2016-11-21 Sandro Bottaro , Alejandro Gil-Ley , Giovanni Bussi

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…

Biological Physics · Physics 2014-08-29 Ya-Zhou Shi , Yuan-Yan Wu , Feng-Hua Wang , Zhi-Jie Tan

The inverse design of RNA three-dimensional (3D) structures is crucial for engineering functional RNAs in synthetic biology and therapeutics. While recent deep learning approaches have advanced this field, they are typically optimized and…

Machine Learning · Computer Science 2026-05-11 Tianmeng Hu , Yongzheng Cui , Biao Luo , Ke Li

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