Adaptive Hybrid Simulations for Multiscale Stochastic Reaction Networks

The probability distribution describing the state of a Stochastic Reaction Network evolves according to the Chemical Master Equation (CME). It is common to estimated its solution using Monte Carlo methods such as the Stochastic Simulation Algorithm (SSA). In many cases these simulations can take an...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:arXiv.org 2015-01
Hauptverfasser: Hepp, Benjamin, Gupta, Ankit, Khammash, Mustafa
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title arXiv.org
container_volume
creator Hepp, Benjamin
Gupta, Ankit
Khammash, Mustafa
description The probability distribution describing the state of a Stochastic Reaction Network evolves according to the Chemical Master Equation (CME). It is common to estimated its solution using Monte Carlo methods such as the Stochastic Simulation Algorithm (SSA). In many cases these simulations can take an impractical amount of computational time. Therefore many methods have been developed that approximate the Stochastic Process underlying the Chemical Master Equation. Prominent strategies are Hybrid Models that regard the firing of some reaction channels as being continuous and applying the quasi-stationary assumption to approximate the dynamics of fast subnetworks. However as the dynamics of a Stochastic Reaction Network changes with time these approximations might have to be adapted during the simulation. We develop a method that approximates the solution of a CME by automatically partitioning the reaction dynamics into discrete/continuous components and applying the quasi-stationary assumption on identifiable fast subnetworks. Our method does not require user intervention and it adapts to exploit the changing timescale separation between reactions and/or changing magnitudes of copy numbers of constituent species. We demonstrate the efficiency of the proposed method by considering examples from Systems Biology and showing that very good approximations to the exact probability distributions can be achieved in significantly less computational time.
doi_str_mv 10.48550/arxiv.1402.3523
format Article
fullrecord <record><control><sourceid>proquest_arxiv</sourceid><recordid>TN_cdi_arxiv_primary_1402_3523</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2082901756</sourcerecordid><originalsourceid>FETCH-LOGICAL-a516-ad6eb68585437cd627e3c0bb4ee0e3132b3cdb0fcb86010b89af89874c9dafa23</originalsourceid><addsrcrecordid>eNotj0FPwjAYhhsTEwly92SaeB5-bdeuOxKiYIKaCPfla9fF4mDYdij_HhBP7-XJm-ch5I7BONdSwiOGX78fsxz4WEgursiAC8EynXN-Q0YxrgGAq4JLKQZkNqlxl_ze0fnBBF_Tpd_0LSbfbSNtukBf-zb5aLF1dJk6-4kxeUs_HNozQ99c-unCV7wl1w220Y3-d0hWz0-r6TxbvM9eppNFhpKpDGvljNJSy1wUtla8cMKCMblz4AQT3AhbG2is0QoYGF1io0td5LassUEuhuT-cvsXWe2C32A4VOfY6hx7Ah4uwC50372LqVp3fdielCoOmpfACqnEEbq-V_o</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2082901756</pqid></control><display><type>article</type><title>Adaptive Hybrid Simulations for Multiscale Stochastic Reaction Networks</title><source>arXiv.org</source><source>Free E- Journals</source><creator>Hepp, Benjamin ; Gupta, Ankit ; Khammash, Mustafa</creator><creatorcontrib>Hepp, Benjamin ; Gupta, Ankit ; Khammash, Mustafa</creatorcontrib><description>The probability distribution describing the state of a Stochastic Reaction Network evolves according to the Chemical Master Equation (CME). It is common to estimated its solution using Monte Carlo methods such as the Stochastic Simulation Algorithm (SSA). In many cases these simulations can take an impractical amount of computational time. Therefore many methods have been developed that approximate the Stochastic Process underlying the Chemical Master Equation. Prominent strategies are Hybrid Models that regard the firing of some reaction channels as being continuous and applying the quasi-stationary assumption to approximate the dynamics of fast subnetworks. However as the dynamics of a Stochastic Reaction Network changes with time these approximations might have to be adapted during the simulation. We develop a method that approximates the solution of a CME by automatically partitioning the reaction dynamics into discrete/continuous components and applying the quasi-stationary assumption on identifiable fast subnetworks. Our method does not require user intervention and it adapts to exploit the changing timescale separation between reactions and/or changing magnitudes of copy numbers of constituent species. We demonstrate the efficiency of the proposed method by considering examples from Systems Biology and showing that very good approximations to the exact probability distributions can be achieved in significantly less computational time.</description><identifier>EISSN: 2331-8422</identifier><identifier>DOI: 10.48550/arxiv.1402.3523</identifier><language>eng</language><publisher>Ithaca: Cornell University Library, arXiv.org</publisher><subject>Algorithms ; Approximation ; Computational efficiency ; Computer simulation ; Computing time ; Mathematics - Probability ; Monte Carlo simulation ; Organic chemistry ; Probability theory ; Quantitative Biology - Molecular Networks ; Quantitative Biology - Quantitative Methods ; Stochastic processes</subject><ispartof>arXiv.org, 2015-01</ispartof><rights>2015. This work is published under http://arxiv.org/licenses/nonexclusive-distrib/1.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.</rights><rights>http://arxiv.org/licenses/nonexclusive-distrib/1.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,776,780,881,27902</link.rule.ids><backlink>$$Uhttps://doi.org/10.1063/1.4905196$$DView published paper (Access to full text may be restricted)$$Hfree_for_read</backlink><backlink>$$Uhttps://doi.org/10.48550/arXiv.1402.3523$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>Hepp, Benjamin</creatorcontrib><creatorcontrib>Gupta, Ankit</creatorcontrib><creatorcontrib>Khammash, Mustafa</creatorcontrib><title>Adaptive Hybrid Simulations for Multiscale Stochastic Reaction Networks</title><title>arXiv.org</title><description>The probability distribution describing the state of a Stochastic Reaction Network evolves according to the Chemical Master Equation (CME). It is common to estimated its solution using Monte Carlo methods such as the Stochastic Simulation Algorithm (SSA). In many cases these simulations can take an impractical amount of computational time. Therefore many methods have been developed that approximate the Stochastic Process underlying the Chemical Master Equation. Prominent strategies are Hybrid Models that regard the firing of some reaction channels as being continuous and applying the quasi-stationary assumption to approximate the dynamics of fast subnetworks. However as the dynamics of a Stochastic Reaction Network changes with time these approximations might have to be adapted during the simulation. We develop a method that approximates the solution of a CME by automatically partitioning the reaction dynamics into discrete/continuous components and applying the quasi-stationary assumption on identifiable fast subnetworks. Our method does not require user intervention and it adapts to exploit the changing timescale separation between reactions and/or changing magnitudes of copy numbers of constituent species. We demonstrate the efficiency of the proposed method by considering examples from Systems Biology and showing that very good approximations to the exact probability distributions can be achieved in significantly less computational time.</description><subject>Algorithms</subject><subject>Approximation</subject><subject>Computational efficiency</subject><subject>Computer simulation</subject><subject>Computing time</subject><subject>Mathematics - Probability</subject><subject>Monte Carlo simulation</subject><subject>Organic chemistry</subject><subject>Probability theory</subject><subject>Quantitative Biology - Molecular Networks</subject><subject>Quantitative Biology - Quantitative Methods</subject><subject>Stochastic processes</subject><issn>2331-8422</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2015</creationdate><recordtype>article</recordtype><sourceid>BENPR</sourceid><sourceid>GOX</sourceid><recordid>eNotj0FPwjAYhhsTEwly92SaeB5-bdeuOxKiYIKaCPfla9fF4mDYdij_HhBP7-XJm-ch5I7BONdSwiOGX78fsxz4WEgursiAC8EynXN-Q0YxrgGAq4JLKQZkNqlxl_ze0fnBBF_Tpd_0LSbfbSNtukBf-zb5aLF1dJk6-4kxeUs_HNozQ99c-unCV7wl1w220Y3-d0hWz0-r6TxbvM9eppNFhpKpDGvljNJSy1wUtla8cMKCMblz4AQT3AhbG2is0QoYGF1io0td5LassUEuhuT-cvsXWe2C32A4VOfY6hx7Ah4uwC50372LqVp3fdielCoOmpfACqnEEbq-V_o</recordid><startdate>20150105</startdate><enddate>20150105</enddate><creator>Hepp, Benjamin</creator><creator>Gupta, Ankit</creator><creator>Khammash, Mustafa</creator><general>Cornell University Library, arXiv.org</general><scope>8FE</scope><scope>8FG</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>DWQXO</scope><scope>HCIFZ</scope><scope>L6V</scope><scope>M7S</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PTHSS</scope><scope>AKZ</scope><scope>ALC</scope><scope>GOX</scope></search><sort><creationdate>20150105</creationdate><title>Adaptive Hybrid Simulations for Multiscale Stochastic Reaction Networks</title><author>Hepp, Benjamin ; Gupta, Ankit ; Khammash, Mustafa</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-a516-ad6eb68585437cd627e3c0bb4ee0e3132b3cdb0fcb86010b89af89874c9dafa23</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2015</creationdate><topic>Algorithms</topic><topic>Approximation</topic><topic>Computational efficiency</topic><topic>Computer simulation</topic><topic>Computing time</topic><topic>Mathematics - Probability</topic><topic>Monte Carlo simulation</topic><topic>Organic chemistry</topic><topic>Probability theory</topic><topic>Quantitative Biology - Molecular Networks</topic><topic>Quantitative Biology - Quantitative Methods</topic><topic>Stochastic processes</topic><toplevel>online_resources</toplevel><creatorcontrib>Hepp, Benjamin</creatorcontrib><creatorcontrib>Gupta, Ankit</creatorcontrib><creatorcontrib>Khammash, Mustafa</creatorcontrib><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>Materials Science &amp; Engineering Collection</collection><collection>ProQuest Central (Alumni Edition)</collection><collection>ProQuest Central UK/Ireland</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>ProQuest Central Korea</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Engineering Collection</collection><collection>Engineering Database</collection><collection>Publicly Available Content Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>Engineering Collection</collection><collection>arXiv Mathematics</collection><collection>arXiv Quantitative Biology</collection><collection>arXiv.org</collection><jtitle>arXiv.org</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Hepp, Benjamin</au><au>Gupta, Ankit</au><au>Khammash, Mustafa</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Adaptive Hybrid Simulations for Multiscale Stochastic Reaction Networks</atitle><jtitle>arXiv.org</jtitle><date>2015-01-05</date><risdate>2015</risdate><eissn>2331-8422</eissn><abstract>The probability distribution describing the state of a Stochastic Reaction Network evolves according to the Chemical Master Equation (CME). It is common to estimated its solution using Monte Carlo methods such as the Stochastic Simulation Algorithm (SSA). In many cases these simulations can take an impractical amount of computational time. Therefore many methods have been developed that approximate the Stochastic Process underlying the Chemical Master Equation. Prominent strategies are Hybrid Models that regard the firing of some reaction channels as being continuous and applying the quasi-stationary assumption to approximate the dynamics of fast subnetworks. However as the dynamics of a Stochastic Reaction Network changes with time these approximations might have to be adapted during the simulation. We develop a method that approximates the solution of a CME by automatically partitioning the reaction dynamics into discrete/continuous components and applying the quasi-stationary assumption on identifiable fast subnetworks. Our method does not require user intervention and it adapts to exploit the changing timescale separation between reactions and/or changing magnitudes of copy numbers of constituent species. We demonstrate the efficiency of the proposed method by considering examples from Systems Biology and showing that very good approximations to the exact probability distributions can be achieved in significantly less computational time.</abstract><cop>Ithaca</cop><pub>Cornell University Library, arXiv.org</pub><doi>10.48550/arxiv.1402.3523</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier EISSN: 2331-8422
ispartof arXiv.org, 2015-01
issn 2331-8422
language eng
recordid cdi_arxiv_primary_1402_3523
source arXiv.org; Free E- Journals
subjects Algorithms
Approximation
Computational efficiency
Computer simulation
Computing time
Mathematics - Probability
Monte Carlo simulation
Organic chemistry
Probability theory
Quantitative Biology - Molecular Networks
Quantitative Biology - Quantitative Methods
Stochastic processes
title Adaptive Hybrid Simulations for Multiscale Stochastic Reaction Networks
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-03T05%3A08%3A43IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_arxiv&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Adaptive%20Hybrid%20Simulations%20for%20Multiscale%20Stochastic%20Reaction%20Networks&rft.jtitle=arXiv.org&rft.au=Hepp,%20Benjamin&rft.date=2015-01-05&rft.eissn=2331-8422&rft_id=info:doi/10.48550/arxiv.1402.3523&rft_dat=%3Cproquest_arxiv%3E2082901756%3C/proquest_arxiv%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=2082901756&rft_id=info:pmid/&rfr_iscdi=true