Model Decomposition and Stochastic Fragments

Petrov, Tatjana; Ganguly, Arnab; Koeppl, Heinz

Model Decomposition and Stochastic Fragments

Dateien

Petrov_2-1va61wz4cxq498.pdfGröße: 467.37 KBDownloads: 163

Datum

2012

Autor:innen

Petrov, Tatjana

Ganguly, Arnab

Koeppl, Heinz

Publikationstyp

Zeitschriftenartikel

Publikationsstatus

Published

Erschienen in

Electronic Notes in Theoretical Computer Science. 2012, 284, pp. 105-124. ISSN 1571-0661. Available under: doi: 10.1016/j.entcs.2012.05.018

Zusammenfassung

In this paper, we discuss a method for decomposition, abstraction and reconstruction of the stochastic semantics of rule-based systems with conserved number of agents. Abstraction is induced by counting fragments instead of the species, which are the standard entities of information in molecular signaling. The rule-set can be decomposed to smaller rule-sets, so that the fragment-based dynamics of the whole rule-set is exactly a composition of species-based dynamics of smaller rule-sets. The reconstruction of the transient species-based dynamics is possible for certain initial distributions. We show that, if all the rules in a rule set are reversible, the reconstruction of the species-based dynamics is always possible at the stationary distribution. We use a case study of colloidal aggregation to demonstrate that the method can reduce the state space exponentially with respect to the standard, species-based description.

Fachgebiet (DDC)

004 Informatik

Schlagwörter

cell signaling, continuous-time Markov chain, lumpability

Zitieren

ISO 690

PETROV, Tatjana, Arnab GANGULY, Heinz KOEPPL, 2012. Model Decomposition and Stochastic Fragments. In: Electronic Notes in Theoretical Computer Science. 2012, 284, pp. 105-124. ISSN 1571-0661. Available under: doi: 10.1016/j.entcs.2012.05.018

BibTex

@article{Petrov2012-06Model-42135,
  year={2012},
  doi={10.1016/j.entcs.2012.05.018},
  title={Model Decomposition and Stochastic Fragments},
  volume={284},
  issn={1571-0661},
  journal={Electronic Notes in Theoretical Computer Science},
  pages={105--124},
  author={Petrov, Tatjana and Ganguly, Arnab and Koeppl, Heinz}
}

RDF

<rdf:RDF
    xmlns:dcterms="http://purl.org/dc/terms/"
    xmlns:dc="http://purl.org/dc/elements/1.1/"
    xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#"
    xmlns:bibo="http://purl.org/ontology/bibo/"
    xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#"
    xmlns:foaf="http://xmlns.com/foaf/0.1/"
    xmlns:void="http://rdfs.org/ns/void#"
    xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > 
  <rdf:Description rdf:about="https://kops.uni-konstanz.de/server/rdf/resource/123456789/42135">
    <dc:contributor>Ganguly, Arnab</dc:contributor>
    <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/42135"/>
    <dc:creator>Petrov, Tatjana</dc:creator>
    <dcterms:title>Model Decomposition and Stochastic Fragments</dcterms:title>
    <dcterms:abstract xml:lang="eng">In this paper, we discuss a method for decomposition, abstraction and reconstruction of the stochastic semantics of rule-based systems with conserved number of agents. Abstraction is induced by counting fragments instead of the species, which are the standard entities of information in molecular signaling. The rule-set can be decomposed to smaller rule-sets, so that the fragment-based dynamics of the whole rule-set is exactly a composition of species-based dynamics of smaller rule-sets. The reconstruction of the transient species-based dynamics is possible for certain initial distributions. We show that, if all the rules in a rule set are reversible, the reconstruction of the species-based dynamics is always possible at the stationary distribution. We use a case study of colloidal aggregation to demonstrate that the method can reduce the state space exponentially with respect to the standard, species-based description.</dcterms:abstract>
    <dc:contributor>Koeppl, Heinz</dc:contributor>
    <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/42135/1/Petrov_2-1va61wz4cxq498.pdf"/>
    <dc:creator>Ganguly, Arnab</dc:creator>
    <dcterms:rights rdf:resource="http://creativecommons.org/licenses/by-nc-nd/3.0/"/>
    <foaf:homepage rdf:resource="http://localhost:8080/"/>
    <dc:contributor>Petrov, Tatjana</dc:contributor>
    <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2018-04-23T11:42:11Z</dc:date>
    <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
    <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2018-04-23T11:42:11Z</dcterms:available>
    <dc:creator>Koeppl, Heinz</dc:creator>
    <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/36"/>
    <dcterms:issued>2012-06</dcterms:issued>
    <dc:rights>Attribution-NonCommercial-NoDerivs 3.0 Unported</dc:rights>
    <dc:language>eng</dc:language>
    <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/42135/1/Petrov_2-1va61wz4cxq498.pdf"/>
  </rdf:Description>
</rdf:RDF>

Universitätsbibliographie

Nein