A Graph Grammar for Modelling RNA Folding

@inproceedings{Mamuye2016AGG,
  title={A Graph Grammar for Modelling RNA Folding},
  author={Adane Letta Mamuye and Emanuela Merelli and Luca Tesei},
  booktitle={GaM@ETAPS},
  year={2016}
}
We propose a new approach for modelling the process of RNA folding as a graph transformation guided by the global value of free energy. Since the folding process evolves towards a configuration in which the free energy is minimal, the global behaviour resembles the one of a self-adaptive system. Each RNA configuration is a graph and the evolution of configurations is constrained by precise rules that can be described by a graph grammar. 
5 Citations

Figures and Tables from this paper

Qfold: a new modeling paradigm for the RNA folding problem

TLDR
A Quadratic Unconstrained Binary Optimization (QUBO) modeling paradigm that fits naturally with the parameters and constraints required for RNA folding prediction is presented.

An algebraic language for RNA pseudoknots comparison

TLDR
An algebraic language to represent RNA secondary structures with arbitrary pseudoknots is introduced and it is shown that the tree grammar with its operators permit to uniquely represent any RNA secondary structure as a tree.

Process calculi may reveal the equivalence lying at the heart of RNA and proteins

TLDR
By applying Milner’s CCS process algebra to highlight the distinguishing features of the two folding processes, this work has discovered an abstraction level at which they show behavioural equivalences.

Predicting 3D RNA Folding Patterns via Quadratic Binary Optimization

TLDR
Three dimensional RNA folding predictions are developed by adding penalty and reward parameters to a previous two dimensional approach based on Quadratic Unconstrained Binary Optimization (QUBO) models, which provides flexibility in the amount of three dimensional folding allowed.

Algebraic Characterisation of Non-coding RNA

References

SHOWING 1-10 OF 19 REFERENCES

Beyond energy minimization: approaches to the kinetic folding of RNA

TLDR
This contribution presents a systematic overview of existing approaches to the prediction of RNA folding kinetics, and in particular discusses the strengths and limitations of each method.

Optimal computer folding of large RNA sequences using thermodynamics and auxiliary information

TLDR
A new computer method for folding an RNA molecule that finds a conformation of minimum free energy using published values of stacking and destabilizing energies and is much more efficient, faster, and can fold larger molecules than procedures which have appeared up to now in the biological literature.

RNA secondary structures and their prediction

Modeling RNA tertiary structure motifs by graph-grammars

TLDR
This analysis revealed the sequence space of an RNA motif depends on a structural context that goes beyond the single base pairing and base-stacking interactions, and revealed additional insights about RNA sequence–structure relationships.

The Vienna RNA Websuite

TLDR
The Vienna RNA Websuite provides a web interface to the most commonly used programs of the Vienna RNA package and provides analysis of folding landscapes using the barriers program and structural RNA alignments using LocARNA.

RNA Secondary Structures

TLDR
This work states that RNAsecondary structures are a convenient representation because efficient exact algorithms are known to enumerate the structures that can be formed by a given sequence, to solve the folding problem, and to compute the partition function from a well-measured set of empirical energy parameters.

Gene Expression with General Purpose Graph Rewriting Systems

TLDR
It is shown that a general purpose graph rewriting system nowadays is capable of simulating gene expression, the intra-cellular synthesis of proteins, and some potential extensions to GRSs that would support more sophisticated simulations are discussed.

Topology and prediction of RNA pseudoknots

TLDR
Gfold admits a topology-dependent parametrization of pseudoknot penalties that increases the sensitivity and positive predictive value of predicted base pairs by 10-20% compared with earlier approaches.

The rise of regulatory RNA

TLDR
A central role for RNA in human evolution and ontogeny is suggested and the emergence of the previously unsuspected world of regulatory RNA from a historical perspective is reviewed.

On the Concurrent Semantics of Algebraic Graph Grammars

TLDR
A survey of some of the main technical contributions that made possible the development of a truly concurrent semantics for graph grammars, based on Winskel's style unfolding constructions as well as on suitable notions of processes.