English
Related papers

Related papers: Can geometric combinatorics improve RNA branching …

200 papers

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

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

Recently developed deep learning techniques have significantly improved the accuracy of various speech and image recognition systems. In this paper we adapt some of these techniques for protein secondary structure prediction. We first train…

Machine Learning · Computer Science 2016-11-07 Akosua Busia , Jasmine Collins , Navdeep Jaitly

RNA function crucially depends on its structure. Thermodynamic models currently used for secondary structure prediction rely on computing the partition function of folding ensembles, and can thus estimate minimum free-energy structures and…

Biomolecules · Quantitative Biology 2022-07-26 Nicola Calonaci , Alisha Jones , Francesca Cuturello , Michael Sattler , Giovanni Bussi

Predicting protein secondary structure is a fundamental problem in protein structure prediction. Here we present a new supervised generative stochastic network (GSN) based method to predict local secondary structure with deep hierarchical…

Quantitative Methods · Quantitative Biology 2014-03-07 Jian Zhou , Olga G. Troyanskaya

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

Diffusion magnetic resonance imaging is sensitive to the microstructural properties of brain tissue. However, estimating clinically and scientifically relevant microstructural properties from the measured signals remains a highly…

Image and Video Processing · Electrical Eng. & Systems 2024-02-27 Leevi Kerkelä , Kiran Seunarine , Filip Szczepankiewicz , Chris A. Clark

Conformational entropy for atomic-level, three dimensional biomolecules is known experimentally to play an important role in protein-ligand discrimination, yet reliable computation of entropy remains a difficult problem. Here we describe…

Biomolecules · Quantitative Biology 2016-02-17 Juan Antonio Garcia-Martin , Peter Clote

The primary structure of a ribonucleic acid (RNA) molecule can be represented as a sequence of nucleotides (bases) over the alphabet {A, C, G, U}. The secondary or tertiary structure of an RNA is a set of base pairs which form bonds between…

Data Structures and Algorithms · Computer Science 2015-01-05 Shihyen Chen , Zhuozhi Wang , Kaizhong Zhang

Graph neural networks (GNNs) have emerged as powerful tools for learning protein structures by capturing spatial relationships at the residue level. However, existing GNN-based methods often face challenges in learning multiscale…

Machine Learning · Computer Science 2026-02-03 Shih-Hsin Wang , Yuhao Huang , Taos Transue , Justin Baker , Jonathan Forstater , Thomas Strohmer , Bao Wang

The paper investigates the computational problem of predicting RNA secondary structures. The general belief is that allowing pseudoknots makes the problem hard. Existing polynomial-time algorithms are heuristic algorithms with no…

Computational Engineering, Finance, and Science · Computer Science 2007-05-23 Samuel Ieong , Ming-Yang Kao , Tak-Wah Lam , Wing-Kin Sung , Siu-Ming Yiu

We propose a new topological characterization of RNA secondary structures with pseudoknots based on two topological invariants. Starting from the classic arc-representation of RNA secondary structures, we consider a model that couples both…

Biomolecules · Quantitative Biology 2016-10-19 Graziano Vernizzi , Henri Orland , A. Zee

We present McGenus, an algorithm to predict RNA secondary structures with pseudoknots. The method is based on a classification of RNA structures according to their topological genus. McGenus can treat sequences of up to 1000 bases and…

Biomolecules · Quantitative Biology 2013-02-18 M. Bon , C. Micheletti , H. Orland

We extend recent methods for parametric sequence alignment to the parameter space for scoring RNA folds. This involves the construction of an RNA polytope. A vertex of this polytope corresponds to RNA secondary structures with common…

Biomolecules · Quantitative Biology 2009-04-24 Valerie Hower , Christine E. Heitsch

We consider multi-response and multitask regression models, where the parameter matrix to be estimated is expected to have an unknown grouping structure. The groupings can be along tasks, or features, or both, the last one indicating a…

Machine Learning · Statistics 2018-05-01 Ming Yu , Karthikeyan Natesan Ramamurthy , Addie Thompson , Aurélie Lozano

Network structure is growing popular for capturing the intrinsic relationship between large-scale variables. In the paper we propose to improve the estimation accuracy for large-dimensional factor model when a network structure between…

Methodology · Statistics 2020-01-30 Long Yu , Yong He , Xinsheng Zhang , Ji Zhu

We present a general setting for structure-sequence comparison in a large class of RNA structures that unifies and generalizes a number of recent works on specific families on structures. Our approach is based on tree decomposition of…

Quantitative Methods · Quantitative Biology 2012-06-21 Philippe Rinaudo , Yann Ponty , Dominique Barth , Alain Denise

The tertiary structures of functional RNA molecules remain difficult to decipher. A new generation of automated RNA structure prediction methods may help address these challenges but have not yet been experimentally validated. Here we apply…

Biomolecules · Quantitative Biology 2011-10-05 Wipapat Kladwang , Fang-Chieh Chou , Rhiju Das

The secondary structure of ribonucleic acid (RNA) is more stable and accessible in the cell than its tertiary structure, making it essential for functional prediction. Although deep learning has shown promising results in this field,…

Biomolecules · Quantitative Biology 2024-06-21 Cheng Tan , Zhangyang Gao , Hanqun Cao , Xingran Chen , Ge Wang , Lirong Wu , Jun Xia , Jiangbin Zheng , Stan Z. Li

Our work is concerned with the generation and targeted design of RNA, a type of genetic macromolecule that can adopt complex structures which influence their cellular activities and functions. The design of large scale and complex…

Biomolecules · Quantitative Biology 2021-02-02 Zichao Yan , William L. Hamilton , Mathieu Blanchette