English
Related papers

Related papers: A Statistical Analysis of RNA Folding Algorithms T…

200 papers

A growing number of RNA sequences are now known to have distributions of multiple stable sequences. Recent algorithms use the list of nucleotides in a sequence and auxiliary experimental data to predict such distributions. Although the…

Combinatorics · Mathematics 2020-09-14 Torin Greenwood , Christine E. Heitsch

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

Biomolecules · Quantitative Biology 2023-02-24 Evarista Onokpasa , Sebastian Wild , Prudence W. H. Wong

The kinetic folding of RNA sequences into secondary structures is modeled as a complex adaptive system, the components of which are possible RNA structural rearrangements (SRs) and their associated bases and base pairs. RNA bases and base…

Biomolecules · Quantitative Biology 2007-05-23 Wilfred Ndifon

We view the folding of RNA-sequences as a map that assigns a pattern of base pairings to each sequence, known as secondary structure. These preimages can be constructed as random graphs (i.e. the neutral networks associated to the structure…

adap-org · Physics 2008-02-03 Christian V. Forst , Christian Reidys , Jacqueline Weber

The ensemble of RNA secondary structures of uniform sequences is studied analytically. We calculate the partition function for very long sequences and discuss how the cross-over length, beyond which asymptotic scaling laws apply, depends on…

Biological Physics · Physics 2007-05-23 Tsunglin Liu , Ralf Bundschuh

It is the first step for understanding how RNA structure folds from base sequences that to know how its secondary structure is formed. Traditional energy-based algorithms are short of precision, particularly for non-nested sequences, while…

Quantum Physics · Physics 2023-05-18 Ji Jiang , Qipeng Yan , Ye Li , Min Lu , Ziwei Cui , Menghan Dou , Qingchun Wang , Yu-Chun Wu , Guo-Ping Guo

Estimating the governing equation parameter values is essential for integrating experimental data with scientific theory to understand, validate, and predict the dynamics of complex systems. In this work, we propose a new method for…

Dynamical Systems · Mathematics 2025-06-27 Cristian López , Keegan J. Moore

RNA forms elaborate secondary structures through intramolecular base pairing. These structures perform critical biological functions within each cell. Due to the availability of a polynomial algorithm to calculate the partition function…

Biomolecules · Quantitative Biology 2019-03-04 William D. Baez , Kay Jörg Wiese , Ralf Bundschuh

Preserving stability is a central problem in data-driven model order reduction of dynamical systems. For linear systems whose dynamics depend on geometric or physical parameters, multivariate rational approximation algorithms such as the…

Systems and Control · Electrical Eng. & Systems 2026-05-26 Antonio Carlucci

Robustness and counterfactual bias are usually evaluated on a test dataset. However, are these evaluations robust? If the test dataset is perturbed slightly, will the evaluation results keep the same? In this paper, we propose a "double…

Computation and Language · Computer Science 2021-04-13 Chong Zhang , Jieyu Zhao , Huan Zhang , Kai-Wei Chang , Cho-Jui Hsieh

Prior results for tRNA and 5S rRNA demonstrated that secondary structure prediction accuracy can be significantly improved by modifying the parameters in the multibranch loop entropic penalty function. However, for reasons not well…

Biomolecules · Quantitative Biology 2025-03-28 Svetlana Poznanović , Owen Cardwell , Christine Heitsch

As an example of topic where biology and physics meet, we present the issue of protein folding and stability, and the development of thermodynamics-based bioinformatics tools that predict the stability and thermal resistance of proteins and…

Biomolecules · Quantitative Biology 2016-03-15 Fabrizio Pucci , Marianne Rooman

No existing algorithm can start with arbitrary RNA sequences and return the precise, three-dimensional structures that ensures their biological function. This chapter outlines current algorithms for automated RNA structure prediction…

Biomolecules · Quantitative Biology 2011-03-17 Kyle Beauchamp , Parin Sripakdeevong , Rhiju Das

Structural prediction has long been considered critical in RNA research, especially following the success of AlphaFold2 in protein studies, which has drawn significant attention to the field. While recent advances in machine learning and…

Biomolecules · Quantitative Biology 2024-09-26 Jiaxing Yang

Penalized estimation principle is fundamental to high-dimensional problems. In the literature, it has been extensively and successfully applied to various models with only structural parameters. As a contrast, in this paper, we apply this…

Statistics Theory · Mathematics 2017-08-03 Jianqing Fan , Runlong Tang , Xiaofeng Shi

Motivation: RNA design aims to find RNA sequences that fold into a given target secondary structure, a problem also known as RNA inverse folding. However, not all target structures are designable. Recent advances in RNA designability have…

Data Structures and Algorithms · Computer Science 2026-04-28 Tianshuo Zhou , David H. Mathews , Liang Huang

RNA is a fundamental class of biomolecules that mediate a large variety of molecular processes within the cell. Computational algorithms can be of great help in the understanding of RNA structure-function relationship. One of the main…

Biomolecules · Quantitative Biology 2015-02-20 Sandro Bottaro , Francesco Di Palma , Giovanni Bussi

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…

Statistical Mechanics · Physics 2009-10-31 R. Bundschuh , T. Hwa

Fine-tuning pre-trained models has been ubiquitously proven to be effective in a wide range of NLP tasks. However, fine-tuning the whole model is parameter inefficient as it always yields an entirely new model for each task. Currently, many…

Computation and Language · Computer Science 2022-11-29 Zihao Fu , Haoran Yang , Anthony Man-Cho So , Wai Lam , Lidong Bing , Nigel Collier

Deep neural networks such as AlphaFold and RoseTTAFold predict remarkably accurate structures of proteins compared to other algorithmic approaches. It is known that biologically small perturbations in the protein sequence do not lead to…

Biomolecules · Quantitative Biology 2021-09-21 Sumit Kumar Jha , Arvind Ramanathan , Rickard Ewetz , Alvaro Velasquez , Susmit Jha