English
Related papers

Related papers: Inverse folding of RNA pseudoknot structures

200 papers

Inverse protein folding is a fundamental task in computational protein design, which aims to design protein sequences that fold into the desired backbone structures. While the development of machine learning algorithms for this task has…

Machine Learning · Computer Science 2024-11-05 Yiheng Zhu , Jialu Wu , Qiuyi Li , Jiahuan Yan , Mingze Yin , Wei Wu , Mingyang Li , Jieping Ye , Zheng Wang , Jian Wu

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

Predicting the secondary structure of RNA is a core challenge in computational biology, essential for understanding molecular function and designing novel therapeutics. The field has evolved from foundational but accuracy-limited…

Biomolecules · Quantitative Biology 2026-05-20 Giuseppe Sacco , Giovanni Bussi , Guido Sanguinetti

We study RNA foldings and investigate their topology using a combination of knot theory and embedded rigid vertex graphs. Knot theory has been helpful in modeling biomolecules, but classical knots place emphasis on a biomolecule's…

Geometric Topology · Mathematics 2022-07-28 Jose Ceniceros , Mohamed Elhamdadi , Josef Komissar , Hitakshi Lahrani

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…

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

We formulate the RNA folding problem as an $N\times N$ matrix field theory. This matrix formalism allows us to give a systematic classification of the terms in the partition function according to their topological character. The theory is…

Statistical Mechanics · Physics 2009-11-07 H. Orland , A. Zee

We propose a sparse reconstruction framework (aNETT) for solving inverse problems. Opposed to existing sparse reconstruction techniques that are based on linear sparsifying transforms, we train an autoencoder network $D \circ E$ with $E$…

Numerical Analysis · Mathematics 2020-04-22 Daniel Obmann , Linh Nguyen , Johannes Schwab , Markus Haltmeier

This paper presents a method of reconstruction a primary structure of a protein that folds into a given geometrical shape. This method predicts the primary structure of a protein and restores its linear sequence of amino acids in the…

Quantitative Methods · Quantitative Biology 2017-01-04 Andrii Riazanov , Mikhail Karasikov , Sergei Grudinin

Deep learning has made significant progress in protein structure prediction, advancing the development of computational biology. However, despite the high accuracy achieved in predicting single-chain structures, a significant number of…

Biomolecules · Quantitative Biology 2024-03-08 Zhaoqun Li , Jingcheng Yu , Qiwei Ye

We propose a new method that uses deep learning techniques to solve the inverse problems. The inverse problem is cast in the form of learning an end-to-end mapping from observed data to the ground-truth. Inspired by the splitting strategy…

Computer Vision and Pattern Recognition · Computer Science 2017-12-04 Kai Fan , Qi Wei , Wenlin Wang , Amit Chakraborty , Katherine Heller

In this paper we study the distribution of stacks in $k$-noncrossing, $\tau$-canonical RNA pseudoknot structures ($<k,\tau> $-structures). An RNA structure is called $k$-noncrossing if it has no more than $k-1$ mutually crossing arcs and…

Combinatorics · Mathematics 2008-07-08 Hillary S. W. Han , Christian M. Reidys

We describe an algorithm for comparing two RNA secondary structures coded in the form of trees that introduces two new operations, called node fusion and edge fusion, besides the tree edit operations of deletion, insertion, and relabeling…

Data Structures and Algorithms · Computer Science 2008-10-23 Julien Allali , Marie-France Sagot

A new statistical method of alignment of two heteropolymers which can form hierarchical cloverleaf-like secondary structures is proposed. This offers a new constructive algorithm for quantitative determination of binding free energy of two…

Quantitative Methods · Quantitative Biology 2010-11-12 S. K. Nechaev , M. V. Tamm , O. V. Valba

RNA secondary structure prediction and classification are two important problems in the field of RNA biology. Here, we propose a new permutation based approach to create logical non-disjoint clusters of different secondary structures of a…

Biomolecules · Quantitative Biology 2014-03-24 Nilay Chheda , Manish K Gupta

mRNA technology has revolutionized vaccine development, protein replacement therapies, and cancer immunotherapies, offering rapid production and precise control over sequence and efficacy. However, the inherent instability of mRNA poses…

Biomolecules · Quantitative Biology 2025-03-26 Max Ward , Mary Richardson , Mihir Metkar

Deep learning has emerged as a key tool for designing nanophotonic structures that manipulate light at sub-wavelength scales. We investigate how to inversely design plasmonic nanostructures using conditional generative adversarial networks.…

Optics · Physics 2026-05-21 Petter Persson , Nils Henriksson , Nicolò Maccaferri

We introduce a deep learning (DL) framework for inverse problems in imaging, and demonstrate the advantages and applicability of this approach in passive synthetic aperture radar (SAR) image reconstruction. We interpret image recon-…

Computer Vision and Pattern Recognition · Computer Science 2018-03-14 Bariscan Yonel , Eric Mason , Birsen Yazıcı

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

The ongoing effort to detect and characterize physical entanglement in biopolymers has so far established that knots are present in many globular proteins and also abound in viral DNA packaged inside bacteriophages. RNA molecules, on the…

Biomolecules · Quantitative Biology 2014-10-08 Cristian Micheletti , Marco Di Stefano , Henri Orland