A Graph Grammar for Modelling RNA Folding

被引：4
|
作者：
Mamuye, Adane Letta [1 ]
Merelli, Emanuela [1 ]
Tesei, Luca [1 ]
机构：
[1] Univ Camerino, Sch Sci & Technol, Via Bastione 1, I-62032 Camerino, Italy
来源：
ELECTRONIC PROCEEDINGS IN THEORETICAL COMPUTER SCIENCE | 2016年 / 231期
关键词：
D O I：
10.4204/EPTCS.231.3
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
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.
引用
收藏
页码：31 / 41
页数：11
相关论文
共 50 条
  • [1] Folding as grammar
    不详
    NATURE STRUCTURAL BIOLOGY, 2002, 9 (10) : 713 - 713
  • [2] Folding as grammar
    Nature Structural Biology, 2002, 9 : 713 - 713
  • [3] Modelling RNA folding under mechanical tension
    Vieregg, JR
    Tinoco, I
    MOLECULAR PHYSICS, 2006, 104 (08) : 1343 - 1352
  • [4] Component-Based Modelling of RNA Structure Folding
    Maus, Carsten
    COMPUTATIONAL METHODS IN SYSTEMS BIOLOGY, PROCEEDINGS, 2008, 5307 : 44 - 62
  • [5] A Graph Model and Grammar for Multi-scale Modelling using XL
    Ong, Yongzhi
    Kurth, Winfried
    2012 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE WORKSHOPS (BIBMW), 2012,
  • [6] Spectral graph partitioning analysis of in vitro synthesized RNA structural folding
    Loong, Stanley N. G. Kwang
    Mishra, Santosh K.
    PATTERN RECOGNITION IN BIOINFORMATICS, PROCEEDINGS, 2006, 4146 : 81 - +
  • [7] Basin Hopping Graph: a computational framework to characterize RNA folding landscapes
    Kucharik, Marcel
    Hofacker, Ivo L.
    Stadler, Peter F.
    Qin, Jing
    BIOINFORMATICS, 2014, 30 (14) : 2009 - 2017
  • [8] Asymptotic distribution of motifs in a stochastic context-free grammar model of RNA folding
    Svetlana Poznanović
    Christine E. Heitsch
    Journal of Mathematical Biology, 2014, 69 : 1743 - 1772
  • [9] Asymptotic distribution of motifs in a stochastic context-free grammar model of RNA folding
    Poznanovic, Svetlana
    Heitsch, Christine E.
    JOURNAL OF MATHEMATICAL BIOLOGY, 2014, 69 (6-7) : 1743 - 1772
  • [10] A comparison of reserved graph grammar and edge-based graph grammar
    Zou, Yang
    COMPUTER JOURNAL, 2024,
12345