Markov Chain Aggregation and Its Application to Rule-Based Modelling
| dc.contributor.author | Petrov, Tatjana | |
| dc.date.accessioned | 2024-04-29T10:52:40Z | |
| dc.date.available | 2024-04-29T10:52:40Z | |
| dc.date.issued | 2019 | |
| dc.description.abstract | Rule-based modelling allows to represent molecular interactions in a compact and natural way. The underlying molecular dynamics, by the laws of stochastic chemical kinetics, behaves as a continuous-time Markov chain. However, this Markov chain enumerates all possible reaction mixtures, rendering the analysis of the chain computationally demanding and often prohibitive in practice. We here describe how it is possible to efficiently find a smaller, aggregate chain, which preserves certain properties of the original one. Formal methods and lumpability notions are used to define algorithms for automated and efficient construction of such smaller chains (without ever constructing the original ones). We here illustrate the method on an example and we discuss the applicability of the method in the context of modelling large signaling pathways. | |
| dc.description.version | published | deu |
| dc.identifier.doi | 10.1007/978-1-4939-9102-0_14 | |
| dc.identifier.uri | https://kops.uni-konstanz.de/handle/123456789/69884 | |
| dc.language.iso | eng | |
| dc.subject.ddc | 570 | |
| dc.title | Markov Chain Aggregation and Its Application to Rule-Based Modelling | eng |
| dc.type | INCOLLECTION | |
| dspace.entity.type | Publication | |
| kops.citation.bibtex | @incollection{Petrov2019Marko-69884,
year={2019},
doi={10.1007/978-1-4939-9102-0_14},
title={Markov Chain Aggregation and Its Application to Rule-Based Modelling},
number={1945},
isbn={978-1-4939-9100-6},
publisher={Springer},
address={New York},
series={Methods in Molecular Biology (MIMB)},
booktitle={Modeling Biomolecular Site Dynamics : Methods and Protocols},
pages={297--313},
editor={Hlavacek, William S.},
author={Petrov, Tatjana}
} | |
| kops.citation.iso690 | PETROV, Tatjana, 2019. Markov Chain Aggregation and Its Application to Rule-Based Modelling. In: HLAVACEK, William S., ed.. Modeling Biomolecular Site Dynamics : Methods and Protocols. New York: Springer, 2019, pp. 297-313. Methods in Molecular Biology (MIMB). 1945. ISBN 978-1-4939-9100-6. Available under: doi: 10.1007/978-1-4939-9102-0_14 | deu |
| kops.citation.iso690 | PETROV, Tatjana, 2019. Markov Chain Aggregation and Its Application to Rule-Based Modelling. In: HLAVACEK, William S., ed.. Modeling Biomolecular Site Dynamics : Methods and Protocols. New York: Springer, 2019, pp. 297-313. Methods in Molecular Biology (MIMB). 1945. ISBN 978-1-4939-9100-6. Available under: doi: 10.1007/978-1-4939-9102-0_14 | eng |
| kops.citation.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/69884">
<dcterms:issued>2019</dcterms:issued>
<dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/43615"/>
<foaf:homepage rdf:resource="http://localhost:8080/"/>
<dc:creator>Petrov, Tatjana</dc:creator>
<dcterms:abstract>Rule-based modelling allows to represent molecular interactions in a compact and natural way. The underlying molecular dynamics, by the laws of stochastic chemical kinetics, behaves as a continuous-time Markov chain. However, this Markov chain enumerates all possible reaction mixtures, rendering the analysis of the chain computationally demanding and often prohibitive in practice. We here describe how it is possible to efficiently find a smaller, aggregate chain, which preserves certain properties of the original one. Formal methods and lumpability notions are used to define algorithms for automated and efficient construction of such smaller chains (without ever constructing the original ones). We here illustrate the method on an example and we discuss the applicability of the method in the context of modelling large signaling pathways.</dcterms:abstract>
<dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/28"/>
<dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/43615"/>
<bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/69884"/>
<dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2024-04-29T10:52:40Z</dcterms:available>
<void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/>
<dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2024-04-29T10:52:40Z</dc:date>
<dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/server/rdf/resource/123456789/28"/>
<dc:contributor>Petrov, Tatjana</dc:contributor>
<dc:language>eng</dc:language>
<dcterms:title>Markov Chain Aggregation and Its Application to Rule-Based Modelling</dcterms:title>
</rdf:Description>
</rdf:RDF> | |
| kops.flag.knbibliography | true | |
| kops.sourcefield | HLAVACEK, William S., ed.. <i>Modeling Biomolecular Site Dynamics : Methods and Protocols</i>. New York: Springer, 2019, pp. 297-313. Methods in Molecular Biology (MIMB). 1945. ISBN 978-1-4939-9100-6. Available under: doi: 10.1007/978-1-4939-9102-0_14 | deu |
| kops.sourcefield.plain | HLAVACEK, William S., ed.. Modeling Biomolecular Site Dynamics : Methods and Protocols. New York: Springer, 2019, pp. 297-313. Methods in Molecular Biology (MIMB). 1945. ISBN 978-1-4939-9100-6. Available under: doi: 10.1007/978-1-4939-9102-0_14 | deu |
| kops.sourcefield.plain | HLAVACEK, William S., ed.. Modeling Biomolecular Site Dynamics : Methods and Protocols. New York: Springer, 2019, pp. 297-313. Methods in Molecular Biology (MIMB). 1945. ISBN 978-1-4939-9100-6. Available under: doi: 10.1007/978-1-4939-9102-0_14 | eng |
| relation.isAuthorOfPublication | 964fc3ea-29ed-442f-af03-c8fe8f5df0bc | |
| relation.isAuthorOfPublication.latestForDiscovery | 964fc3ea-29ed-442f-af03-c8fe8f5df0bc | |
| source.bibliographicInfo.fromPage | 297 | |
| source.bibliographicInfo.seriesNumber | 1945 | |
| source.bibliographicInfo.toPage | 313 | |
| source.contributor.editor | Hlavacek, William S. | |
| source.identifier.isbn | 978-1-4939-9100-6 | |
| source.publisher | Springer | |
| source.publisher.location | New York | |
| source.relation.ispartofseries | Methods in Molecular Biology (MIMB) | |
| source.title | Modeling Biomolecular Site Dynamics : Methods and Protocols |