English
Related papers

Related papers: Inverse Folding of RNA Pseudoknot Structures

200 papers

We study the secondary structure of RNA determined by Watson-Crick pairing without pseudo-knots using Milnor invariants of links. We focus on the first non-trivial invariant, which we call the Heisenberg invariant. The Heisenberg invariant,…

Biomolecules · Quantitative Biology 2008-09-19 Siddhartha Gadgil

RNA co-transcriptional folding has long been suspected to play an active role in helping proper native folding of ribozymes and structured regulatory motifs in mRNA untranslated regions. Yet, the underlying mechanisms and coding…

Biomolecules · Quantitative Biology 2007-05-23 A. Xayaphoummine , V. Viasnoff , S. Harlepp , H. Isambert

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

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

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 consider the problem of antibody sequence design given 3D structural information. Building on previous work, we propose a fine-tuned inverse folding model that is specifically optimised for antibody structures and outperforms generic…

Biomolecules · Quantitative Biology 2023-10-31 Frédéric A. Dreyer , Daniel Cutting , Constantin Schneider , Henry Kenlay , Charlotte M. Deane

The recent breakthrough of AlphaFold3 in modeling complex biomolecular interactions, including those between proteins and ligands, nucleotides, or metal ions, creates new opportunities for protein design. In so-called inverse protein…

Biomolecules · Quantitative Biology 2025-07-22 Kai Yi , Kiarash Jamali , Sjors H. W. Scheres

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

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

Long non-coding RNA, microRNA, and messenger RNA enable key regulations of various biological processes through a variety of diverse interaction mechanisms. Identifying the interactions and cross-talk between these heterogeneous RNA classes…

Molecular Networks · Quantitative Biology 2020-12-10 Nhat Tran , Jean Gao

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

The topological framework of circuit topology has recently been introduced to complement knot theory and to help in understanding the physics of molecular folding. Naturally evolved linear molecular chains, such as proteins and nucleic…

Geometric Topology · Mathematics 2021-09-07 Alireza Mashaghi , Roland van der Veen

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

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

The Human Genome Project has led to an exponential increase in data related to the sequence, structure, and function of biomolecules. Bioinformatics is an interdisciplinary research field that primarily uses computational methods to analyze…

Biomolecules · Quantitative Biology 2024-05-14 Yanlin Zhou , Tong Zhan , Yichao Wu , Bo Song , Chenxi Shi

The alignment between RNA sequences and structures in foundation models (FMs) has yet to be thoroughly investigated. Existing FMs have struggled to establish sequence-structure alignment, hindering the free flow of genomic information…

Genomics · Quantitative Biology 2024-12-16 Heng Yang , Renzhi Chen , Ke Li

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