English
Related papers

Related papers: Differentiable Folding for Nearest Neighbor Model …

200 papers

RNA folding prediction remains challenging, but can be also studied using a topological mathematical approach. In the present paper, the mathematical method to compute the topological classification of RNA structures and based on matrix…

Biomolecules · Quantitative Biology 2025-08-11 Nicolò Cangiotti , Stefano Grasso

We propose a new deterministic methodology to predict RNA sequence and protein folding. Is stem enough for structure prediction? The main idea is to consider all possible stem formation in the given sequence. With the stem loop energy and…

Discrete Mathematics · Computer Science 2022-01-19 Mengyi Tang , Kumbit Hwang , Sung Ha Kang

A full understanding of RNA-mediated biology would require the knowledge of three-dimensional (3D) structures, structural flexibility and stability of RNAs. To predict RNA 3D structures and stability, we have previously proposed a…

Biological Physics · Physics 2015-12-18 Ya-Zhou Shi , Lei Jin , Feng-Hua Wang , Xiao-Long Zhu , Zhi-Jie Tan

Motivation: Navigating the high dimensional space of discrete trees for phylogenetics presents a challenging problem for tree optimisation. To address this, hyperbolic embeddings of trees offer a promising approach to encoding trees…

Populations and Evolution · Quantitative Biology 2023-09-22 Matthew Macaulay , Mathieu Fourment

In scenarios involving text classification where the number of classes is large (in multiples of 10000s) and training samples for each class are few and often verbose, nearest neighbor methods are effective but very slow in computing a…

Information Retrieval · Computer Science 2017-12-12 Gautam Singh , Gargi Dasgupta , Yu Deng

We discuss the physics of RNA as described by its secondary structure. We examine the static properties of a homogeneous RNA-model that includes pairing and base stacking energies as well as entropic costs for internal loops. For large…

Statistical Mechanics · Physics 2009-11-07 M. Mueller

Reaction-Diffusion (RD) systems provide a computational framework that governs many pattern formation processes in nature. Current RD system design practices boil down to trial-and-error parameter search. We propose a differentiable…

Neural and Evolutionary Computing · Computer Science 2021-07-15 Alexander Mordvintsev , Ettore Randazzo , Eyvind Niklasson

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…

Biological Physics · Physics 2013-02-07 Dmitry K. Gridnev , Pedro Ojeda-May , Martin E. Garcia

Probability density models based on deep networks have achieved remarkable success in modeling complex high-dimensional datasets. However, unlike kernel density estimators, modern neural models do not yield marginals or conditionals in…

Machine Learning · Statistics 2021-06-10 Dar Gilboa , Ari Pakman , Thibault Vatter

The RNA inverse folding problem, a key challenge in RNA design, involves identifying nucleotide sequences that can fold into desired secondary structures, which are critical for ensuring molecular stability and function. The inherent…

Computer Vision and Pattern Recognition · Computer Science 2025-12-04 Guang Yang , Lei Fan

Deep learning models are the most efficient models in many machine learning tasks. The main disadvantage when using them in IoT, mobile devices, independent autonomous or real-time systems is their complexity and memory size. Therefore,…

Machine Learning · Computer Science 2026-05-08 Marcin Pietroń

Several algorithms for RNA inverse folding have been used to design synthetic riboswitches, ribozymes and thermoswitches, whose activity has been experimentally validated. The RNAiFold software is unique among approaches for inverse folding…

Biomolecules · Quantitative Biology 2015-05-29 Juan Antonio Garcia-Martin , Ivan Dotu , Peter Clote

Nearest neighbor (NN) algorithms have been extensively used for missing data problems in recommender systems and sequential decision-making systems. Prior theoretical analysis has established favorable guarantees for NN when the underlying…

Machine Learning · Statistics 2025-09-03 Tathagata Sadhukhan , Manit Paul , Raaz Dwivedi

Node embedding learns a low-dimensional representation for each node in the graph. Recent progress on node embedding shows that proximity matrix factorization methods gain superb performance and scale to large graphs with millions of nodes.…

Machine Learning · Computer Science 2021-08-13 Xingyi Zhang , Kun Xie , Sibo Wang , Zengfeng Huang

It has been well accepted that the RNA secondary structures of most functional non-coding RNAs (ncRNAs) are closely related to their functions and are conserved during evolution. Hence, prediction of conserved secondary structures from…

Biomolecules · Quantitative Biology 2013-07-09 Michiaki Hamada

Many scientific and engineering applications require fitting regression models that are nonlinear in the parameters. Advances in computer hardware and software in recent decades have made it easier to fit such models. Relative to fitting…

Methodology · Statistics 2024-03-20 Peng Liu , William Q. Meeker

In this paper we consider the problem of RNA folding with pseudoknots. We use a graphical representation in which the secondary structures are described by planar diagrams. Pseudoknots are identified as non-planar diagrams. We analyze the…

Biomolecules · Quantitative Biology 2007-05-23 G. Vernizzi , H. Orland , A. Zee

RNA duplex stability depends strongly on ionic conditions, and inside cells RNAs are exposed to both monovalent and multivalent ions. Despite recent advances, we do not have general methods to quantitatively account for the effects of…

Biomolecules · Quantitative Biology 2013-07-02 C. V. Bizarro , A. Alemany , F. Ritort

Various kinds of k-nearest neighbor (KNN) based classification methods are the bases of many well-established and high-performance pattern-recognition techniques, but both of them are vulnerable to their parameter choice. Essentially, the…

Artificial Intelligence · Computer Science 2016-12-08 Ji Feng , Qingsheng Zhu , Jinlong Huang , Lijun Yang

We introduce a model of thermalized conformations in space of RNA -or single stranded DNA- molecules, which includes the possibility of hairpin formation. This model contains the usual secondary structure information, but extends it to the…

Soft Condensed Matter · Physics 2007-05-23 Andrea Montanari , Marc Mezard