Skip to Main content Skip to Navigation
Conference papers

Local traces: an over-approximation of the behaviour of the proteins in rule-based models

Jérôme Feret 1 Kim Quyen Ly 1 
1 ANTIQUE - Analyse Statique par Interprétation Abstraite
DI-ENS - Département d'informatique - ENS Paris, Inria de Paris
Abstract : Thanks to rule-based modelling languages, we can assemble large sets of mechanistic protein-protein interactions within integrated models. Our goal would be to understand how the behaviour of these systems emerges from these low-level interactions. Yet this is a quite long term challenge and it is desirable to offer intermediary levels of abstraction, so as to get a better understanding of the models and to increase our confidence within our mechanistic assumptions. In this paper, we propose an abstract interpretation of the behaviour of each protein, in isolation. Given a model written in Kappa, this abstraction computes for each kind of protein a transition system that describes which conformations this protein can take and how a protein can pass from one conformation to another one. Then, we use simplicial complexes to abstract away the interleaving order of the transformations between conformations that commute. As a result, we get a compact summary of the potential behaviour of each protein of the model.
Document type :
Conference papers
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download
Contributor : Jérôme Feret Connect in order to contact the contributor
Submitted on : Friday, October 14, 2016 - 4:10:31 PM
Last modification on : Wednesday, June 8, 2022 - 12:50:03 PM


Files produced by the author(s)




Jérôme Feret, Kim Quyen Ly. Local traces: an over-approximation of the behaviour of the proteins in rule-based models. CMSB 2016 - Fourteenth Conference on Computational Method in Systems Biology, Sep 2016, Cambridge, United Kingdom. pp.116-131, ⟨10.1007/978-3-319-45177-0_8⟩. ⟨hal-01379897⟩



Record views


Files downloads