English
Related papers

Related papers: A Graph Grammar for Modelling RNA Folding

200 papers

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

Graph-Rewriting Automata (GRA) are an extension of Cellular Automata to a dynamic structure using local graph-rewriting rules. This work introduces linear algebra based tools that allow for a practical investigation of their behavior in…

Dynamical Systems · Mathematics 2025-11-11 Paul Cousin , Aude Maignan

Researchers have relegated natural language processing tasks to Transformer-type models, particularly generative models, because these models exhibit high versatility when performing generation and classification tasks. As the size of these…

Computation and Language · Computer Science 2025-04-04 Fabio Yáñez-Romero , Andrés Montoyo , Armando Suárez , Yoan Gutiérrez , Ruslan Mitkov

Graph transformation formalisms have proven to be suitable tools for the modelling of chemical reactions. They are well established in theoretical studies and increasingly also in practical applications in chemistry. The latter is made…

Discrete Mathematics · Computer Science 2022-08-29 Jakob L. Andersen , Rolf Fagerberg , Juri Kolčák , Christophe V. F. P. Laurent , Daniel Merkle , Nikolai Nøjgaard

Making use of a simplified model for protein folding, it can be shown that conformations which are particularly stable when their energy is minimized with respect to amino acid sequence (in the sense that they display a large energy gap to…

Soft Condensed Matter · Physics 2007-05-23 R. A. Broglia , G. Tiana , H. E. Roman

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

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

Myriad viruses use positive-strand RNA molecules as their genomes. Far from being only a repository of genetic material, viral RNA performs numerous other functions mediated by its physical structure and chemical properties. In this…

Biological Physics · Physics 2024-09-27 Domen Vaupotič , Angelo Rosa , Rudolf Podgornik , Luca Tubiana , Anže Božič

HiRE-RNA is a simplified, coarse-grained RNA model for the prediction of equilibrium configurations, dynamics and thermodynamics. Using a reduced set of particles and detailed interactions accounting for base-pairing and stacking we show…

Biomolecules · Quantitative Biology 2015-03-10 Tristan Cragnolini , Yoann Laurin , Philippe Derreumaux , Samuela Pasquali

We present a thermodynamically robust coarse-grained model to simulate folding of RNA in monovalent salt solutions. The model includes stacking, hydrogen bond and electrostatic interactions as fundamental components in describing the…

Biomolecules · Quantitative Biology 2013-04-16 Natalia A. Denesyuk , D. Thirumalai

Formation of a molecular network from multifunctional precursors is modelled with a random graph process. The random graph model favours reactivity for monomers that are positioned close in the network topology, and disfavours reactivity…

Soft Condensed Matter · Physics 2019-08-21 Ivan Kryven , Jorien Duivenvoorden , Joen Hermans , Piet D. Iedema

We extend an hypergraph representation, introduced by Finkelstein and Roytberg, to unify dynamic programming algorithms in the context of RNA folding with pseudoknots. Classic applications of RNA dynamic programming energy minimization,…

Quantitative Methods · Quantitative Biology 2011-06-21 Yann Ponty , Cédric Saule

We use a free energy functional theory to elucidate general properties of heterogeneously ordering, fast folding proteins, and we test our conclusions with lattice simulations. We find that both structural and energetic heterogeneity can…

Disordered Systems and Neural Networks · Physics 2009-10-31 Steven S. Plotkin , Jose N. Onuchic

RNA structure and functional dynamics play fundamental roles in controlling biological systems. Molecular dynamics simulation, which can characterize interactions at an atomistic level, can advance the understanding on new drug discovery,…

Molecular Networks · Quantitative Biology 2023-06-21 Hua Zheng , Wei Xie , Paul Whitford , Ailun Wang , Chunsheng Fang , Wandi Xu

One of the principal goals of graph modeling is to capture the building blocks of network data in order to study various physical and natural phenomena. Recent work at the intersection of formal language theory and graph theory has explored…

Social and Information Networks · Computer Science 2023-01-30 Satyaki Sikdar , Justus Hibshman , Tim Weninger

Network structures are extremely important to the study of political science. Much of the data in its subfields are naturally represented as networks. This includes trade, diplomatic and conflict relationships. The social structure of…

Methodology · Statistics 2011-05-05 Drew Conway

Recently several minimum free energy (MFE) folding algorithms for predicting the joint structure of two interacting RNA molecules have been proposed. Their folding targets are interaction structures, that can be represented as diagrams with…

Combinatorics · Mathematics 2010-06-22 Thomas J. X. Li , Christian M. Reidys

A generalized computational method for folding proteins with a fully transferable potential and geometrically realistic all-atom model is presented and tested on seven different helix bundle proteins. The protocol, which includes…

Biomolecules · Quantitative Biology 2009-11-11 Isaac A. Hubner , Eric J. Deeds , Eugene I. Shakhnovich

Adsorption energy is a reactivity descriptor that must be accurately predicted for effective machine learning (ML) application in catalyst screening. This process involves determining the lowest energy across various adsorption…

Computational Engineering, Finance, and Science · Computer Science 2024-10-15 Janghoon Ock , Srivathsan Badrinarayanan , Rishikesh Magar , Akshay Antony , Amir Barati Farimani

We present the development of the idea to use dynamics in the space of contact maps as a computational approach to the protein folding problem. We first introduce two important technical ingredients, the reconstruction of a three…

Soft Condensed Matter · Physics 2009-10-31 Michele Vendruscolo , Eytan Domany