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...

Full description

Saved in:
Bibliographic Details
Published in:The Journal of chemical physics Vol. 134; no. 1; p. 014106
Main Authors: Ramaswamy, Rajesh, Sbalzarini, Ivo F
Format: Journal Article
Language:English
Published: United States 07.01.2011
Subjects:
Algorithms
Kinetics
Molecular Dynamics Simulation
ISSN:1089-7690, 1089-7690
Online Access:Get more information
Tags: Add Tag
No Tags, Be the first to tag this record!
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.0668497
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/eLvHCXMwpV1JS8NAFH6oVfTiUre6MQevY5tkJstJSrF40NKDSm9hMost1CQ2VfDf-yZLPYkHIYRAmCyzve-9-eZ7ANduIkM_cO3OXyeiDBE2FY5QNPJUlKiQc12u4L88BKNROJlE45qbU9S0ymZOLCdqlUkbI--iI8U488LwNn-nNmmUXVytM2isQ8tDJGMZXcHkRywcbTOr-PURDdALbISFfK_r3CDwQOfA_x1YlgZmuPfPT9uH3RpZkn7VFQ5gTadt2B40Cd3asFWyPWVxCIs-yW2XEXOa22B8aokZxMLXOpkXyQxBZEgQGcqpsFLOpJitbor5K75_OX2zRYisJQcIws9ykwRJK2p5QWyQl1gZyq_iCJ6Hd0-De1onX6ASf2eJoydhXBolpOMFkXAi6QoZ9hRTjmIscUuhfInemTIar2Vit0WhtTc8FNwzyj2GjTRL9SkQlwvfTbQfGGwQgfiJ6x5HnIzPTAQ3fgdIU68xVoldsRCpzj6KeFWzHTip2ibOKxGOGE2ug76if_Z34XPYqSLBeAQX0DI4sPUlbMrP5axYXJWdBs-j8eM3ZLvOQQ
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