English
Related papers

Related papers: LinearCoFold and LinearCoPartition: Linear-Time Al…

200 papers

An RNA sequence is a word over an alphabet on four elements $\{A,C,G,U\}$ called bases. RNA sequences fold into secondary structures where some bases match one another while others remain unpaired. Pseudoknot-free secondary structures can…

Data Structures and Algorithms · Computer Science 2018-03-28 Édouard Bonnet , Paweł Rzążewski , Florian Sikora

AI-based protein structure prediction pipelines, such as AlphaFold2, have achieved near-experimental accuracy. These advanced pipelines mainly rely on Multiple Sequence Alignments (MSAs) as inputs to learn the co-evolution information from…

Biomolecules · Quantitative Biology 2023-10-19 Xiaomin Fang , Fan Wang , Lihang Liu , Jingzhou He , Dayong Lin , Yingfei Xiang , Xiaonan Zhang , Hua Wu , Hui Li , Le Song

Data-driven predictive methods which can efficiently and accurately transform protein sequences into biologically active structures are highly valuable for scientific research and medical development. Determining accurate folding landscape…

Standard methods for higher-order calculations of QCD cross sections in hadron-induced collisions are time-consuming. The fastNLO project uses multi-dimensional interpolation techniques to convert the convolutions of perturbative…

High Energy Physics - Phenomenology · Physics 2012-08-20 Daniel Britzger , Klaus Rabbertz , Fred Stober , Markus Wobisch

RNA pseudoknots are a kind of minimal RNA tertiary structural motifs, and their three-dimensional (3D) structures and stability play essential roles in a variety of biological functions. Therefore, to predict 3D structures and stability of…

Biological Physics · Physics 2019-05-21 Ya-Zhou Shi , Lei Jin , Chen-Jie Feng , Ya-Lan Tan , Zhi-Jie Tan

The field of RNA secondary structure prediction has made significant progress with the adoption of deep learning techniques. In this work, we present the RNAformer, a lean deep learning model using axial attention and recycling in the…

Machine Learning · Computer Science 2023-07-20 Jörg K. H. Franke , Frederic Runge , Frank Hutter

Generating large ensembles of candidate conformations is standard for improving biomolecular structure prediction. Yet aimless sampling is inefficient and costly, producing many redundant conformations with limited diversity, so additional…

Biomolecules · Quantitative Biology 2025-10-21 Lihang Liu , Yang Liu , Xianbin Ye , Shanzhuo Zhang , Yuxin Li , Kunrui Zhu , Yang Xue , Xiaonan Zhang , Xiaomin Fang

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

The Nearest Neighbor model is the $\textit{de facto}$ thermodynamic model of RNA secondary structure formation and is a cornerstone of RNA structure prediction and sequence design. The current functional form (Turner 2004) contains…

Biomolecules · Quantitative Biology 2025-05-13 Ryan K. Krueger , Sharon Aviran , David H. Mathews , Jeffrey Zuber , Max Ward

This study employs scientific machine learning to identify transient time series of dynamical systems near a fold bifurcation of periodic solutions. The unique aspect of this work is that a convolutional neural network (CNN) is trained with…

Machine Learning · Computer Science 2025-01-31 Giuseppe Habib , Ádám Horváth

RNA structure prediction is a challenging problem, especially with pseudoknots. Recently, there has been a shift from the classical minimum free energy-based methods (MFE) to partition function-based ones that assemble structures using…

Biomolecules · Quantitative Biology 2020-01-10 Liang Zhang , He Zhang , David H. Mathews , Liang Huang

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

A new formalism for calculation of the partition function of single stranded nucleic acids is presented. Secondary structures and the topology of structure elements are the level of resolution that is used. The folding model deals with…

Biomolecules · Quantitative Biology 2007-05-23 Roumen A. Dimitrov

A complex network approach to protein folding is proposed. The graph object is the network of shortcut edges present in a native-state protein (SCN0). Although SCN0s are found via an intuitive message passing algorithm (S. Milgram,…

Molecular Networks · Quantitative Biology 2017-12-15 Susan Khor

Nanotechnology and synthetic biology currently constitute one of the most innovative, interdisciplinary fields of research, poised to radically transform society in the 21st century. This paper concerns the synthetic design of ribonucleic…

Biomolecules · Quantitative Biology 2015-05-29 Ivan Dotu , Juan Antonio Garcia-Martin , Betty L. Slinger , Vinodh Mechery , Michelle M. Meyer , Peter Clote

The structure of an RNA molecule plays a significant role in its biological function. Predicting structure given a one dimensional sequence of RNA nucleotide bases is a difficult and important problem. Many computer programs (known as in…

Biomolecules · Quantitative Biology 2021-06-15 Mark W. Lewis , Amit Verma , Rick Hennig

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

In this paper, we study the interaction of an antisense RNA and its target mRNA, based on the model introduced by Alkan {\it et al.} (Alkan {\it et al.}, J. Comput. Biol., Vol:267--282, 2006). Our main results are the derivation of the…

Combinatorics · Mathematics 2009-03-20 Fenix W. D. Huang , Jing Qin , Christian M. Reidys , Peter F. Stadler

The folding of RNA and DNA strands plays crucial roles in biological systems and bionanotechnology. However, studying these processes with high-resolution numerical models is beyond current computational capabilities due to the timescales…

Soft Condensed Matter · Physics 2024-02-07 F. Tosti Guerra , E. Poppleton , P. Šulc , L. Rovigatti

The SARS-CoV-2 RNA pseudoknot is a promising target for antiviral intervention, as it regulates the efficiency of $-$1 programmed ribosomal frameshifting ($-$1 PRF), a mechanism that is essential for viral protein synthesis. The pseudoknot…

Biological Physics · Physics 2026-05-05 Mariia Ivonina , Jakub Rydzewski