A partial-propensity formulation of the stochastic simulation algorithm for chemical reaction networks with delays
Several real-world systems, such as gene expression networks in biological cells, contain coupled chemical reactions with a time delay between reaction initiation and completion. The non-Markovian kinetics of such reaction networks can be exactly simulated using the delay stochastic simulation algor...
Gespeichert in:
| Veröffentlicht in: | The Journal of chemical physics Jg. 134; H. 1; S. 014106 |
|---|---|
| Hauptverfasser: | , |
| Format: | Journal Article |
| Sprache: | Englisch |
| Veröffentlicht: |
United States
07.01.2011
|
| Schlagworte: | |
| ISSN: | 1089-7690, 1089-7690 |
| Online-Zugang: | Weitere Angaben |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Abstract | Several real-world systems, such as gene expression networks in biological cells, contain coupled chemical reactions with a time delay between reaction initiation and completion. The non-Markovian kinetics of such reaction networks can be exactly simulated using the delay stochastic simulation algorithm (dSSA). The computational cost of dSSA scales with the total number of reactions in the network. We reduce this cost to scale at most with the smaller number of species by using the concept of partial reaction propensities. The resulting delay partial-propensity direct method (dPDM) is an exact dSSA formulation for well-stirred systems of coupled chemical reactions with delays. We detail dPDM and present a theoretical analysis of its computational cost. Furthermore, we demonstrate the implications of the theoretical cost analysis in two prototypical benchmark applications. The dPDM formulation is shown to be particularly efficient for strongly coupled reaction networks, where the number of reactions is much larger than the number of species. |
|---|---|
| AbstractList | Several real-world systems, such as gene expression networks in biological cells, contain coupled chemical reactions with a time delay between reaction initiation and completion. The non-Markovian kinetics of such reaction networks can be exactly simulated using the delay stochastic simulation algorithm (dSSA). The computational cost of dSSA scales with the total number of reactions in the network. We reduce this cost to scale at most with the smaller number of species by using the concept of partial reaction propensities. The resulting delay partial-propensity direct method (dPDM) is an exact dSSA formulation for well-stirred systems of coupled chemical reactions with delays. We detail dPDM and present a theoretical analysis of its computational cost. Furthermore, we demonstrate the implications of the theoretical cost analysis in two prototypical benchmark applications. The dPDM formulation is shown to be particularly efficient for strongly coupled reaction networks, where the number of reactions is much larger than the number of species. Several real-world systems, such as gene expression networks in biological cells, contain coupled chemical reactions with a time delay between reaction initiation and completion. The non-Markovian kinetics of such reaction networks can be exactly simulated using the delay stochastic simulation algorithm (dSSA). The computational cost of dSSA scales with the total number of reactions in the network. We reduce this cost to scale at most with the smaller number of species by using the concept of partial reaction propensities. The resulting delay partial-propensity direct method (dPDM) is an exact dSSA formulation for well-stirred systems of coupled chemical reactions with delays. We detail dPDM and present a theoretical analysis of its computational cost. Furthermore, we demonstrate the implications of the theoretical cost analysis in two prototypical benchmark applications. The dPDM formulation is shown to be particularly efficient for strongly coupled reaction networks, where the number of reactions is much larger than the number of species.Several real-world systems, such as gene expression networks in biological cells, contain coupled chemical reactions with a time delay between reaction initiation and completion. The non-Markovian kinetics of such reaction networks can be exactly simulated using the delay stochastic simulation algorithm (dSSA). The computational cost of dSSA scales with the total number of reactions in the network. We reduce this cost to scale at most with the smaller number of species by using the concept of partial reaction propensities. The resulting delay partial-propensity direct method (dPDM) is an exact dSSA formulation for well-stirred systems of coupled chemical reactions with delays. We detail dPDM and present a theoretical analysis of its computational cost. Furthermore, we demonstrate the implications of the theoretical cost analysis in two prototypical benchmark applications. The dPDM formulation is shown to be particularly efficient for strongly coupled reaction networks, where the number of reactions is much larger than the number of species. |
| Author | Ramaswamy, Rajesh Sbalzarini, Ivo F |
| Author_xml | – sequence: 1 givenname: Rajesh surname: Ramaswamy fullname: Ramaswamy, Rajesh email: rajeshr@ethz.ch organization: Institute of Theoretical Computer Science and Swiss Institute of Bioinformatics, ETH Zurich, CH-8092 Zürich, Switzerland. rajeshr@ethz.ch – sequence: 2 givenname: Ivo F surname: Sbalzarini fullname: Sbalzarini, Ivo F |
| BackLink | https://www.ncbi.nlm.nih.gov/pubmed/21218996$$D View this record in MEDLINE/PubMed |
| BookMark | eNpNkEtPwzAQhC1URB9w4A8g3zil2I6TOMeq4iVV4gLnaGM7xODEwXZU9d8ToCBOO9J8O6vZJZr1rtcIXVKypiRPb-g6zRjlZX6CFpSIMinyksz-6TlahvBGCKEF42doziijoizzBfIbPICPBmwyeDfoPph4wI3z3WghGtdj1-DYahyiky2EaCQO5s8E--q8iW33tYJlqzsjwWKvQX77vY57598D3k8QVtrCIZyj0wZs0BfHuUIvd7fP24dk93T_uN3sEpkWPCaM1DyTjQJJ06IEWkoGUhDFFVWc10wwUXDJCVWNnrSsaZ5xludNJiBLG8VW6Pondyr2MeoQq84Eqa2FXrsxVGI6k_FUiIm8OpJj3WlVDd504A_V75vYJ8WabNI |
| CitedBy_id | crossref_primary_10_1109_TCBB_2014_2351823 crossref_primary_10_1088_1742_5468_2016_01_013204 crossref_primary_10_1016_j_physrep_2013_03_004 crossref_primary_10_1371_journal_pcbi_1005865 crossref_primary_10_1063_1_4901114 |
| ContentType | Journal Article |
| DBID | CGR CUY CVF ECM EIF NPM 7X8 |
| DOI | 10.1063/1.3521496 |
| DatabaseName | Medline MEDLINE MEDLINE (Ovid) MEDLINE MEDLINE PubMed MEDLINE - Academic |
| DatabaseTitle | MEDLINE Medline Complete MEDLINE with Full Text PubMed MEDLINE (Ovid) MEDLINE - Academic |
| DatabaseTitleList | MEDLINE MEDLINE - Academic |
| Database_xml | – sequence: 1 dbid: NPM name: PubMed url: http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=PubMed sourceTypes: Index Database – sequence: 2 dbid: 7X8 name: MEDLINE - Academic url: https://search.proquest.com/medline sourceTypes: Aggregation Database |
| DeliveryMethod | no_fulltext_linktorsrc |
| Discipline | Chemistry Physics |
| EISSN | 1089-7690 |
| ExternalDocumentID | 21218996 |
| Genre | Research Support, Non-U.S. Gov't Journal Article |
| GroupedDBID | --- -DZ -ET -~X 123 1UP 2-P 29K 4.4 53G 5VS 6TJ 85S AAAAW AABDS AAGWI AAPUP AAYIH ABJGX ABPPZ ABRJW ABZEH ACBRY ACLYJ ACNCT ACZLF ADCTM ADMLS ADXHL AEJMO AENEX AFATG AFHCQ AGKCL AGLKD AGMXG AGTJO AHSDT AJJCW AJQPL ALEPV ALMA_UNASSIGNED_HOLDINGS AQWKA ATXIE AWQPM BDMKI BPZLN CGR CS3 CUY CVF D-I DU5 EBS ECM EIF EJD F5P FDOHQ FFFMQ HAM M6X M71 M73 MVM N9A NPM NPSNA O-B P0- P2P RIP RNS ROL RQS TN5 TWZ UPT UQL WH7 YQT YZZ ~02 7X8 ABUFD |
| ID | FETCH-LOGICAL-c374t-20b45cfdac1379a19c2ac80d4d1d44b282874c401dfe828cb1654266f58a53fd2 |
| IEDL.DBID | 7X8 |
| ISICitedReferencesCount | 10 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000286010600009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 1089-7690 |
| IngestDate | Sun Nov 09 13:31:48 EST 2025 Mon Jul 21 05:48:39 EDT 2025 |
| IsDoiOpenAccess | false |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 1 |
| Language | English |
| LinkModel | DirectLink |
| MergedId | FETCHMERGED-LOGICAL-c374t-20b45cfdac1379a19c2ac80d4d1d44b282874c401dfe828cb1654266f58a53fd2 |
| Notes | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 23 |
| OpenAccessLink | https://www.zora.uzh.ch/id/eprint/79206/1/pub8.pdf |
| PMID | 21218996 |
| PQID | 837454388 |
| PQPubID | 23479 |
| ParticipantIDs | proquest_miscellaneous_837454388 pubmed_primary_21218996 |
| PublicationCentury | 2000 |
| PublicationDate | 2011-Jan-07 20110107 |
| PublicationDateYYYYMMDD | 2011-01-07 |
| PublicationDate_xml | – month: 01 year: 2011 text: 2011-Jan-07 day: 07 |
| PublicationDecade | 2010 |
| PublicationPlace | United States |
| PublicationPlace_xml | – name: United States |
| PublicationTitle | The Journal of chemical physics |
| PublicationTitleAlternate | J Chem Phys |
| PublicationYear | 2011 |
| SSID | ssj0001724 |
| Score | 2.0667446 |
| Snippet | Several real-world systems, such as gene expression networks in biological cells, contain coupled chemical reactions with a time delay between reaction... |
| SourceID | proquest pubmed |
| SourceType | Aggregation Database Index Database |
| StartPage | 014106 |
| SubjectTerms | Algorithms Kinetics Molecular Dynamics Simulation |
| Title | A partial-propensity formulation of the stochastic simulation algorithm for chemical reaction networks with delays |
| URI | https://www.ncbi.nlm.nih.gov/pubmed/21218996 https://www.proquest.com/docview/837454388 |
| Volume | 134 |
| WOSCitedRecordID | wos000286010600009&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwpV3JTsMwELWAguDCUrayyQeupsSxE_uEqoqKC1UPIPUWeQutBEloChJ_zzhLOSEOSFEUKbKSOGPPm_HzG4SuqYxUKFNOpKOSMMtiAihEEa2tsGBAwgldFZuIx2MxncpJw80pG1plOydWE7XNjc-R9yGQYpyFQtwV78QXjfKLq00FjXXUCQHJeEZXPP0RCwffzGp-vSQxRIGtsFAU9oMbAB4QHES_A8vKwYz2_vlq-2i3QZZ4UJvCAVpzWRdtD9uCbl20VbE9TXmIFgNceJNRr6TwyfjMEzOwh69NMS-cpxiQIQZkaGbKSznjcr66qV5f4PnL2Ztvgk0jOYABflabJHBWU8tL7JO82MtQfpVH6Hl0_zR8IE3xBWLgc5YwejTjJrXKBGEsVSANVUbcWmYDy5imlVC-gejMpg6ujfbbosDbp1woHqaWHqONLM_cKcLGcRp7IbJIGhZpocOAO69cJURKI057CLf9mkCX-BULlbn8o0xWPdtDJ_W_SYpahCMBlxtArBid_d34HO3UmWA44gvUSWFgu0u0aT6X83JxVRkNnMeTx283lM4G |
| linkProvider | ProQuest |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=A+partial-propensity+formulation+of+the+stochastic+simulation+algorithm+for+chemical+reaction+networks+with+delays&rft.jtitle=The+Journal+of+chemical+physics&rft.au=Ramaswamy%2C+Rajesh&rft.au=Sbalzarini%2C+Ivo+F&rft.date=2011-01-07&rft.eissn=1089-7690&rft.volume=134&rft.issue=1&rft.spage=014106&rft_id=info:doi/10.1063%2F1.3521496&rft_id=info%3Apmid%2F21218996&rft_id=info%3Apmid%2F21218996&rft.externalDocID=21218996 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1089-7690&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1089-7690&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1089-7690&client=summon |