Lumpability abstractions of rule-based systems

Cite This

Files in this item

Checksum: MD5:e4ff3ab3f778caa729f83ae6e8af769e

FERET, Jerome, Thomas HENZINGER, Heinz KOEPPL, Tatjana PETROV, 2012. Lumpability abstractions of rule-based systems. In: Theoretical Computer Science. 431, pp. 137-164. ISSN 0304-3975. eISSN 1879-2294. Available under: doi: 10.1016/j.tcs.2011.12.059

@article{Feret2012-05Lumpa-42137, title={Lumpability abstractions of rule-based systems}, year={2012}, doi={10.1016/j.tcs.2011.12.059}, volume={431}, issn={0304-3975}, journal={Theoretical Computer Science}, pages={137--164}, author={Feret, Jerome and Henzinger, Thomas and Koeppl, Heinz and Petrov, Tatjana} }

<rdf:RDF xmlns:dcterms="" xmlns:dc="" xmlns:rdf="" xmlns:bibo="" xmlns:dspace="" xmlns:foaf="" xmlns:void="" xmlns:xsd="" > <rdf:Description rdf:about=""> <dspace:hasBitstream rdf:resource=""/> <bibo:uri rdf:resource=""/> <dc:creator>Koeppl, Heinz</dc:creator> <dcterms:title>Lumpability abstractions of rule-based systems</dcterms:title> <dcterms:hasPart rdf:resource=""/> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dcterms:rights rdf:resource=""/> <dcterms:isPartOf rdf:resource=""/> <dc:rights>terms-of-use</dc:rights> <dc:creator>Henzinger, Thomas</dc:creator> <dc:creator>Feret, Jerome</dc:creator> <dcterms:available rdf:datatype="">2018-04-23T11:50:12Z</dcterms:available> <dcterms:issued>2012-05</dcterms:issued> <dc:creator>Petrov, Tatjana</dc:creator> <dc:language>eng</dc:language> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dcterms:abstract xml:lang="eng">The induction of a signaling pathway is characterized by transient complex formation and mutual posttranslational modification of proteins. To faithfully capture this combinatorial process in a mathematical model is an important challenge in systems biology. Exploiting the limited context on which most binding and modification events are conditioned, attempts have been made to reduce the combinatorial complexity by quotienting the reachable set of molecular species into species aggregates while preserving the deterministic semantics of the thermodynamic limit. Recently, we proposed a quotienting that also preserves the stochastic semantics and that is complete in the sense that the semantics of individual species can be recovered from the aggregate semantics. In this paper, we prove that this quotienting yields a sufficient condition for weak lumpability (that is to say that the quotient system is still Markovian for a given set of initial distributions) and that it gives rise to a backward Markov bisimulation between the original and aggregated transition system (which means that the conditional probability of being in a given state in the original system knowing that we are in its equivalence class is an invariant of the system). We illustrate the framework on a case study of the epidermal growth factor (EGF)/insulin receptor crosstalk.</dcterms:abstract> <dc:contributor>Henzinger, Thomas</dc:contributor> <dc:contributor>Feret, Jerome</dc:contributor> <dspace:isPartOfCollection rdf:resource=""/> <dc:contributor>Petrov, Tatjana</dc:contributor> <dc:date rdf:datatype="">2018-04-23T11:50:12Z</dc:date> <dc:contributor>Koeppl, Heinz</dc:contributor> </rdf:Description> </rdf:RDF>

Downloads since Apr 23, 2018 (Information about access statistics)

Feret_2-wh1932hvqp1w4.pdf 130

This item appears in the following Collection(s)

Search KOPS


My Account