English
Related papers

Related papers: Towards de novo RNA 3D structure prediction

200 papers

The task of RNA design given a target structure aims to find a sequence that can fold into that structure. It is a computationally hard problem where some version(s) have been proven to be NP-hard. As a result, heuristic methods such as…

Biomolecules · Quantitative Biology 2024-12-13 Wei Yu Tang , Ning Dai , Tianshuo Zhou , David H. Mathews , Liang Huang

The prediction of RNA-small molecule binding sites is crucial for the discovery of effective drugs. Various computational methods have been developed to address this challenge, using information about the structure and sequence of RNA. In…

Quantitative Methods · Quantitative Biology 2023-10-31 Nan Pan

This chapter gives a graceful introduction to problem of protein three- dimensional structure prediction, and focuses on how to make structural sense out of a single input sequence with unknown structure, the 'query' or 'target' sequence.…

Biomolecules · Quantitative Biology 2017-12-04 Sanne Abeln , Jaap Heringa , K. Anton Feenstra

While many good textbooks are available on Protein Structure, Molecular Simulations, Thermodynamics and Bioinformatics methods in general, there is no good introductory level book for the field of Structural Bioinformatics. This book aims…

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

Molecular structure generation is a fundamental problem that involves determining the 3D positions of molecules' constituents. It has crucial biological applications, such as molecular docking, protein folding, and molecular design. Recent…

Machine Learning · Computer Science 2025-08-27 Wenyin Zhou , Christopher Iliffe Sprague , Vsevolod Viliuga , Matteo Tadiello , Arne Elofsson , Hossein Azizpour

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

Questions in computational molecular biology generate various discrete optimization problems, such as DNA sequence alignment and RNA secondary structure prediction. However, the optimal solutions are fundamentally dependent on the…

RNA function is tied to secondary structure, operating through dynamic and heterogeneous structural ensembles. While current analysis tools typically output single static structures or averaged contact maps, chemical probing methods like…

Biomolecules · Quantitative Biology 2026-05-20 Giuseppe Sacco , Jianhui Li , Redmond P. Smyth , Guido Sanguinetti , Giovanni Bussi

Given the importance of non-coding RNAs to cellular regulatory functions and rapid growth of RNA transcripts, computational prediction of RNA tertiary structure remains highly demanded yet significantly challenging. Even for a short RNA…

Biomolecules · Quantitative Biology 2014-07-29 Liang Ding , Xingran Xue , Sal LaMarca , Mohammad Mohebbi , Abdul Samad , Russell L. Malmberg , Liming Cai

Computational methods that operate on three-dimensional molecular structure have the potential to solve important questions in biology and chemistry. In particular, deep neural networks have gained significant attention, but their…

The goal of structure-based drug discovery is to find small molecules that bind to a given target protein. Deep learning has been used to generate drug-like molecules with certain cheminformatic properties, but has not yet been applied to…

Quantitative Methods · Quantitative Biology 2022-01-27 Matthew Ragoza , Tomohide Masuda , David Ryan Koes

Metrics for indirectly predicting the folding rates of RNA sequences are of interest. In this letter, we introduce a simple metric of RNA structural complexity, which accounts for differences in the energetic contributions of RNA base…

Biomolecules · Quantitative Biology 2009-08-17 Asamoah Nkwanta , Wilfred Ndifon

Ribonucleic acid (RNA) plays fundamental roles in biological systems, from carrying genetic information to performing enzymatic function. Understanding and designing RNA can enable novel therapeutic application and biotechnological…

Biomolecules · Quantitative Biology 2025-12-01 Dana Rubin , Allan dos Santos Costa , Manvitha Ponnapati , Joseph Jacobson

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 function is intimately related to its structural dynamics. Molecular dynamics simulations are useful for exploring biomolecular flexibility but are severely limited by the accessible timescale. Enhanced sampling methods allow this…

Biomolecules · Quantitative Biology 2018-02-06 Vojtěch Mlýnský , Giovanni Bussi

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

Proteins are macromolecules that mediate a significant fraction of the cellular processes that underlie life. An important task in bioengineering is designing proteins with specific 3D structures and chemical properties which enable…

Quantitative Methods · Quantitative Biology 2022-05-31 Namrata Anand , Tudor Achim

Understanding the three-dimensional (3D) structure and stability of DNA is fundamental for its biological function and the design of novel drugs. In this study, we introduce an improved coarse-grained (CG) model, incorporating a more…

Soft Condensed Matter · Physics 2025-01-22 Xunxun Wang , Ya-Zhou Shi

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