about this paperpresentation abstract bibitemdownloadsslides paper editor link |
Abstract: Molecular biological models usually suffer from a large combinatorial explosion. Indeed, proteins form complexes and modify each others, which leads to the formation of a huge number of distinct chemical species (i.e.~non-isomorphic connected components of proteins). Thus we cannot generate explicitly the quantitative semantics of these models, and even less compute their properties. Model reduction aims at reducing this complexity by providing another grain of observation. In this paper, we propose two unifying frameworks for combining model reductions: we propose a symmetric product operator for combining model reductions for stochastic semantics and we show how to abstract further existing reduced differential systems by the means of linear projections. We apply both frameworks so as to abstract further existing reduced quantitative semantics of the models that are written in Kappa, by taking into account symmetries among binding sites in proteins.
@inProceedings{Feret-MFPSXXVI,
author = {Ferdinanda Camporesi and J\'er\^ome Feret and Heinz Koeppl and Tatjana Petrov},
title = {Combining model reductions},
booktitle = {Postproceedings of the Twenty-sixth Conference on the Mathematical Foundations of Programming Semantics, MFPS XXVI},
editor = {Michael Mislove and Peter Selinger},
address = {Ottawa, Cabada},
publisher = {Elsevier Science Publishers},
volume = {265},
series = {Electonic Notes in Theoretical Computer Science},
pages = {73--96},
month = {6--10 May},
year = {2010}
}