English
Related papers

Related papers: Folding 3-noncrossing RNA pseudoknot structures

200 papers

Memristive crossbars have become a popular means for realizing unsupervised and supervised learning techniques. In previous neuromorphic architectures with leaky integrate-and-fire neurons, the crossbar itself has been separated from the…

Emerging Technologies · Computer Science 2019-01-24 Walt Woods , Christof Teuscher

RFdiffusion is a popular and well-established model for generation of protein structures. However, this generative process offers limited insight into its internal representations and how they contribute to the final protein structure.…

Quantitative Methods · Quantitative Biology 2025-12-01 Wojciech Zarzecki , Paulina Szymczak , Ewa Szczurek , Kamil Deja

Proteins are composed of chains of amino acids that fold into complex three-dimensional structures. Several key features, such as the radius of gyration, fraction of core amino acids $f_{\rm core}$, packing fraction $\langle \phi\rangle$ of…

Soft Condensed Matter · Physics 2025-11-07 Jack A. Logan , Jacob Sumner , Alex T. Grigas , Mark D. Shattuck , Corey S. OHern

We present a dual optimization concept of predicting optimal sequences as well as optimal folds of off-lattice protein models in the context of multi-scale modeling. We validate the utility of the recently introduced hidden-force Monte…

Biomolecules · Quantitative Biology 2015-02-20 István Kolossváry

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

The contact map of a protein fold is a graph that represents the patterns of contacts in the fold. It is known that the contact map can be decomposed into stacks and queues. RNA secondary structures are special stacks in which the degree of…

Combinatorics · Mathematics 2014-06-05 William Y. C. Chen , Qiang-Hui Guo , Lisa H. Sun , Jian Wang

We propose a topological learning algorithm for the estimation of the conditional dependency structure of large sets of random variables from sparse and noisy data. The algorithm, named Maximally Filtered Clique Forest (MFCF), produces a…

Machine Learning · Statistics 2021-05-18 Guido Previde Massara , Tomaso Aste

In spite of decades of research, much remains to be discovered about folding: the detailed structure of the initial (unfolded) state, vestigial folding instructions remaining only in the unfolded state, the interaction of the molecule with…

Biological Physics · Physics 2018-11-26 Walter A. Simmons

A database of minima and transition states corresponds to a network where the minima represent nodes and the transition states correspond to edges between the pairs of minima they connect via steepest-descent paths. Here we construct…

Disordered Systems and Neural Networks · Physics 2017-11-22 John W R Morgan , Dhagash Mehta , David J Wales

SMILES-based molecular generative models have been pivotal in drug design but face challenges in fragment-constrained tasks. To address this, the Sequential Attachment-based Fragment Embedding (SAFE) representation was recently introduced…

Machine Learning · Computer Science 2024-10-29 Yassir El Mesbahi , Emmanuel Noutahi

Non-coding RNAs are ubiquitous, but the discovery of new RNA gene sequences far outpaces research on their structure and functional interactions. We mine the evolutionary sequence record to derive precise information about function and…

Biomolecules · Quantitative Biology 2016-04-22 Caleb Weinreb , Adam J. Riesselman , John B. Ingraham , Torsten Gross , Chris Sander , Debora S. Marks

Background: In the Nearest-Neighbor Thermodynamic Model, a standard approach for RNA secondary structure prediction, the energy of the multiloops is modeled using a linear entropic penalty governed by three branching parameters. Although…

Biomolecules · Quantitative Biology 2025-10-15 Svetlana Poznanović , Owen Cardwell , Christine Heitsch

The number of protein structures is far less than the number of sequences. By imposing simple generic features of proteins (low energy and compaction) on all possible sequences we show that the structure space is sparse compared to the…

Soft Condensed Matter · Physics 2009-10-31 D. Thirumalai , D. K. Klimov

Non-coding RNA are functional molecules that are not translated into proteins. Their function comes as important regulators of biological function. Because they are not translated, they need not be as stable as other types of RNA. The TKF91…

Other Quantitative Biology · Quantitative Biology 2024-05-27 Brandon Legried

Using first-principles calculations, we demonstrate that the magnetic exchange interaction and the magnetocrystalline anisotropy of biatomic Fe chains grown in the trenches of the 5x1 reconstructed Ir(001) surface depend sensitively on the…

Mesoscale and Nanoscale Physics · Physics 2015-05-14 Yuriy Mokrousov , Alexander Thiess , Stefan Heinze

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

We consider the folding of a self-avoiding homopolymer on a lattice, with saturating hydrogen bond interactions. Our goal is to numerically evaluate the statistical distribution of the topological genus of pseudoknotted configurations. The…

Biomolecules · Quantitative Biology 2009-11-11 G. Vernizzi , P. Ribeca , H. Orland , A. Zee

Proteins populate a manifold in the high-dimensional sequence space whose geometrical structure guides their natural evolution. Leveraging recently-developed structure prediction tools based on transformer models, we first examine the…

Biomolecules · Quantitative Biology 2023-11-13 A. Zambon , R. Zecchina , G. Tiana

We explore discrete approaches in LQG where all fields, the gravitational tetrad, and the matter and energy fields, are encoded implicitly in a graph instead of being additional data. Our graph should therefore be richer than a simple…

Information Theory · Computer Science 2012-12-24 Raymond Aschheim

A new perspective is introduced regarding the analysis of Multiple Sequence Alignments (MSA), representing aligned data defined over a finite alphabet of symbols. The framework is designed to produce a block decomposition of an MSA, where…

Information Theory · Computer Science 2024-01-11 Christopher Barrett , Andrei Bura , Fenix Huang , Christian Reidys