Interactions between Causal Structures in Graph Rewriting Systems
Open Access
- 3 January 2019
- journal article
- Published by Open Publishing Association in Electronic Proceedings in Theoretical Computer Science
- Vol. 286, 65-78
Abstract
Graph rewrite formalisms are a powerful approach to modeling complex molecular systems. They capture the intrinsic concurrency of molecular interactions, thereby enabling a formal notion of mechanism (a partially ordered set of events) that explains how a system achieves a particular outcome given a set of rewrite rules. It is then useful to verify whether the mechanisms that emerge from a given model comply with empirical observations about their mutual interference. In this work, our objective is to determine whether a specific event in the mechanism for achieving X prevents or promotes the occurrence of a specific event in the mechanism for achieving Y. Such checks might also be used to hypothesize rules that would bring model mechanisms in compliance with observations. We define a rigorous framework for defining the concept of interference (positive or negative) between mechanisms induced by a system of graph-rewrite rules and for establishing whether an asserted influence can be realized given two mechanisms as an input.Keywords
All Related Versions
This publication has 13 references indexed in Scilit:
- A Software Package for Chemically Inspired Graph Transformation2016
- Abstracting the Differential Semantics of Rule-Based Models: Exact and Automated Model Reduction2010
- Rule-Based Modeling of Biochemical Systems with BioNetGen2009
- Rule-Based Modelling, Symmetries, Refinements2008
- Rule-Based Modelling of Cellular Signalling2007
- Scalable Simulation of Cellular Signaling Networks2007
- Formal molecular biologyTheoretical Computer Science, 2004
- ALGEBRAIC APPROACHES TO GRAPH TRANSFORMATION – PART II: SINGLE PUSHOUT APPROACH AND COMPARISON WITH DOUBLE PUSHOUT APPROACH1997
- Exact stochastic simulation of coupled chemical reactionsThe Journal of Physical Chemistry, 1977
- Graphs, Rewriting and Pathway Reconstruction for Rule-Based Models