Serveur d'exploration sur Pittsburgh

Attention, ce site est en cours de développement !
Attention, site généré par des moyens informatiques à partir de corpus bruts.
Les informations ne sont donc pas validées.

Exact Hybrid Particle/Population Simulation of Rule-Based Models of Biochemical Systems

Identifieur interne : 000256 ( Pmc/Curation ); précédent : 000255; suivant : 000257

Exact Hybrid Particle/Population Simulation of Rule-Based Models of Biochemical Systems

Auteurs : Justin S. Hogg ; Leonard A. Harris ; Lori J. Stover ; Niketh S. Nair ; James R. Faeder

Source :

RBID : PMC:3974646

Abstract

Detailed modeling and simulation of biochemical systems is complicated by the problem of combinatorial complexity, an explosion in the number of species and reactions due to myriad protein-protein interactions and post-translational modifications. Rule-based modeling overcomes this problem by representing molecules as structured objects and encoding their interactions as pattern-based rules. This greatly simplifies the process of model specification, avoiding the tedious and error prone task of manually enumerating all species and reactions that can potentially exist in a system. From a simulation perspective, rule-based models can be expanded algorithmically into fully-enumerated reaction networks and simulated using a variety of network-based simulation methods, such as ordinary differential equations or Gillespie's algorithm, provided that the network is not exceedingly large. Alternatively, rule-based models can be simulated directly using particle-based kinetic Monte Carlo methods. This “network-free” approach produces exact stochastic trajectories with a computational cost that is independent of network size. However, memory and run time costs increase with the number of particles, limiting the size of system that can be feasibly simulated. Here, we present a hybrid particle/population simulation method that combines the best attributes of both the network-based and network-free approaches. The method takes as input a rule-based model and a user-specified subset of species to treat as population variables rather than as particles. The model is then transformed by a process of “partial network expansion” into a dynamically equivalent form that can be simulated using a population-adapted network-free simulator. The transformation method has been implemented within the open-source rule-based modeling platform BioNetGen, and resulting hybrid models can be simulated using the particle-based simulator NFsim. Performance tests show that significant memory savings can be achieved using the new approach and a monetary cost analysis provides a practical measure of its utility.


Url:
DOI: 10.1371/journal.pcbi.1003544
PubMed: 24699269
PubMed Central: 3974646

Links toward previous steps (curation, corpus...)


Links to Exploration step

PMC:3974646

Le document en format XML

<record>
<TEI>
<teiHeader>
<fileDesc>
<titleStmt>
<title xml:lang="en">Exact Hybrid Particle/Population Simulation of Rule-Based Models of Biochemical Systems</title>
<author>
<name sortKey="Hogg, Justin S" sort="Hogg, Justin S" uniqKey="Hogg J" first="Justin S." last="Hogg">Justin S. Hogg</name>
<affiliation>
<nlm:aff id="aff1"></nlm:aff>
</affiliation>
</author>
<author>
<name sortKey="Harris, Leonard A" sort="Harris, Leonard A" uniqKey="Harris L" first="Leonard A." last="Harris">Leonard A. Harris</name>
<affiliation>
<nlm:aff id="aff1"></nlm:aff>
</affiliation>
</author>
<author>
<name sortKey="Stover, Lori J" sort="Stover, Lori J" uniqKey="Stover L" first="Lori J." last="Stover">Lori J. Stover</name>
<affiliation>
<nlm:aff id="aff1"></nlm:aff>
</affiliation>
</author>
<author>
<name sortKey="Nair, Niketh S" sort="Nair, Niketh S" uniqKey="Nair N" first="Niketh S." last="Nair">Niketh S. Nair</name>
<affiliation>
<nlm:aff id="aff1"></nlm:aff>
</affiliation>
</author>
<author>
<name sortKey="Faeder, James R" sort="Faeder, James R" uniqKey="Faeder J" first="James R." last="Faeder">James R. Faeder</name>
<affiliation>
<nlm:aff id="aff1"></nlm:aff>
</affiliation>
</author>
</titleStmt>
<publicationStmt>
<idno type="wicri:source">PMC</idno>
<idno type="pmid">24699269</idno>
<idno type="pmc">3974646</idno>
<idno type="url">http://www.ncbi.nlm.nih.gov/pmc/articles/PMC3974646</idno>
<idno type="RBID">PMC:3974646</idno>
<idno type="doi">10.1371/journal.pcbi.1003544</idno>
<date when="2014">2014</date>
<idno type="wicri:Area/Pmc/Corpus">000256</idno>
<idno type="wicri:explorRef" wicri:stream="Pmc" wicri:step="Corpus" wicri:corpus="PMC">000256</idno>
<idno type="wicri:Area/Pmc/Curation">000256</idno>
<idno type="wicri:explorRef" wicri:stream="Pmc" wicri:step="Curation">000256</idno>
</publicationStmt>
<sourceDesc>
<biblStruct>
<analytic>
<title xml:lang="en" level="a" type="main">Exact Hybrid Particle/Population Simulation of Rule-Based Models of Biochemical Systems</title>
<author>
<name sortKey="Hogg, Justin S" sort="Hogg, Justin S" uniqKey="Hogg J" first="Justin S." last="Hogg">Justin S. Hogg</name>
<affiliation>
<nlm:aff id="aff1"></nlm:aff>
</affiliation>
</author>
<author>
<name sortKey="Harris, Leonard A" sort="Harris, Leonard A" uniqKey="Harris L" first="Leonard A." last="Harris">Leonard A. Harris</name>
<affiliation>
<nlm:aff id="aff1"></nlm:aff>
</affiliation>
</author>
<author>
<name sortKey="Stover, Lori J" sort="Stover, Lori J" uniqKey="Stover L" first="Lori J." last="Stover">Lori J. Stover</name>
<affiliation>
<nlm:aff id="aff1"></nlm:aff>
</affiliation>
</author>
<author>
<name sortKey="Nair, Niketh S" sort="Nair, Niketh S" uniqKey="Nair N" first="Niketh S." last="Nair">Niketh S. Nair</name>
<affiliation>
<nlm:aff id="aff1"></nlm:aff>
</affiliation>
</author>
<author>
<name sortKey="Faeder, James R" sort="Faeder, James R" uniqKey="Faeder J" first="James R." last="Faeder">James R. Faeder</name>
<affiliation>
<nlm:aff id="aff1"></nlm:aff>
</affiliation>
</author>
</analytic>
<series>
<title level="j">PLoS Computational Biology</title>
<idno type="ISSN">1553-734X</idno>
<idno type="eISSN">1553-7358</idno>
<imprint>
<date when="2014">2014</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
</fileDesc>
<profileDesc>
<textClass></textClass>
</profileDesc>
</teiHeader>
<front>
<div type="abstract" xml:lang="en">
<p>Detailed modeling and simulation of biochemical systems is complicated by the problem of combinatorial complexity, an explosion in the number of species and reactions due to myriad protein-protein interactions and post-translational modifications. Rule-based modeling overcomes this problem by representing molecules as structured objects and encoding their interactions as pattern-based rules. This greatly simplifies the process of model specification, avoiding the tedious and error prone task of manually enumerating all species and reactions that can potentially exist in a system. From a simulation perspective, rule-based models can be expanded algorithmically into fully-enumerated reaction networks and simulated using a variety of network-based simulation methods, such as ordinary differential equations or Gillespie's algorithm, provided that the network is not exceedingly large. Alternatively, rule-based models can be simulated directly using particle-based kinetic Monte Carlo methods. This “network-free” approach produces exact stochastic trajectories with a computational cost that is independent of network size. However, memory and run time costs increase with the number of particles, limiting the size of system that can be feasibly simulated. Here, we present a hybrid particle/population simulation method that combines the best attributes of both the network-based and network-free approaches. The method takes as input a rule-based model and a user-specified subset of species to treat as population variables rather than as particles. The model is then transformed by a process of “partial network expansion” into a dynamically equivalent form that can be simulated using a population-adapted network-free simulator. The transformation method has been implemented within the open-source rule-based modeling platform BioNetGen, and resulting hybrid models can be simulated using the particle-based simulator NFsim. Performance tests show that significant memory savings can be achieved using the new approach and a monetary cost analysis provides a practical measure of its utility.</p>
</div>
</front>
<back>
<div1 type="bibliography">
<listBibl>
<biblStruct></biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Hlavacek, Ws" uniqKey="Hlavacek W">WS Hlavacek</name>
</author>
<author>
<name sortKey="Faeder, Jr" uniqKey="Faeder J">JR Faeder</name>
</author>
<author>
<name sortKey="Blinov, Ml" uniqKey="Blinov M">ML Blinov</name>
</author>
<author>
<name sortKey="Perelson, As" uniqKey="Perelson A">AS Perelson</name>
</author>
<author>
<name sortKey="Goldstein, B" uniqKey="Goldstein B">B Goldstein</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Hlavacek, Ws" uniqKey="Hlavacek W">WS Hlavacek</name>
</author>
<author>
<name sortKey="Faeder, Jr" uniqKey="Faeder J">JR Faeder</name>
</author>
<author>
<name sortKey="Blinov, Ml" uniqKey="Blinov M">ML Blinov</name>
</author>
<author>
<name sortKey="Posner, Rg" uniqKey="Posner R">RG Posner</name>
</author>
<author>
<name sortKey="Hucka, M" uniqKey="Hucka M">M Hucka</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Aldridge, Bb" uniqKey="Aldridge B">BB Aldridge</name>
</author>
<author>
<name sortKey="Burke, Jm" uniqKey="Burke J">JM Burke</name>
</author>
<author>
<name sortKey="Lauffenburger, Da" uniqKey="Lauffenburger D">DA Lauffenburger</name>
</author>
<author>
<name sortKey="Sorger, Pk" uniqKey="Sorger P">PK Sorger</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Blinov, Ml" uniqKey="Blinov M">ML Blinov</name>
</author>
<author>
<name sortKey="Faeder, Jr" uniqKey="Faeder J">JR Faeder</name>
</author>
<author>
<name sortKey="Goldstein, B" uniqKey="Goldstein B">B Goldstein</name>
</author>
<author>
<name sortKey="Hlavacek, Ws" uniqKey="Hlavacek W">WS Hlavacek</name>
</author>
</analytic>
</biblStruct>
<biblStruct></biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Danos, V" uniqKey="Danos V">V Danos</name>
</author>
<author>
<name sortKey="Laneve, C" uniqKey="Laneve C">C Laneve</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Danos, V" uniqKey="Danos V">V Danos</name>
</author>
<author>
<name sortKey="Feret, J" uniqKey="Feret J">J Feret</name>
</author>
<author>
<name sortKey="Fontana, W" uniqKey="Fontana W">W Fontana</name>
</author>
<author>
<name sortKey="Harmer, R" uniqKey="Harmer R">R Harmer</name>
</author>
<author>
<name sortKey="Krivine, J" uniqKey="Krivine J">J Krivine</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Maus, C" uniqKey="Maus C">C Maus</name>
</author>
<author>
<name sortKey="Rybacki, S" uniqKey="Rybacki S">S Rybacki</name>
</author>
<author>
<name sortKey="Uhrmacher, Am" uniqKey="Uhrmacher A">AM Uhrmacher</name>
</author>
</analytic>
</biblStruct>
<biblStruct></biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Lis, M" uniqKey="Lis M">M Lis</name>
</author>
<author>
<name sortKey="Artyomov, Mn" uniqKey="Artyomov M">MN Artyomov</name>
</author>
<author>
<name sortKey="Devadas, S" uniqKey="Devadas S">S Devadas</name>
</author>
<author>
<name sortKey="Chakraborty, Ak" uniqKey="Chakraborty A">AK Chakraborty</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Angermann, Br" uniqKey="Angermann B">BR Angermann</name>
</author>
<author>
<name sortKey="Klauschen, F" uniqKey="Klauschen F">F Klauschen</name>
</author>
<author>
<name sortKey="Garcia, Ad" uniqKey="Garcia A">AD Garcia</name>
</author>
<author>
<name sortKey="Prustel, T" uniqKey="Prustel T">T Prustel</name>
</author>
<author>
<name sortKey="Zhang, F" uniqKey="Zhang F">F Zhang</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Faeder, J" uniqKey="Faeder J">J Faeder</name>
</author>
</analytic>
</biblStruct>
<biblStruct></biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Blinov, Ml" uniqKey="Blinov M">ML Blinov</name>
</author>
<author>
<name sortKey="Yang, J" uniqKey="Yang J">J Yang</name>
</author>
<author>
<name sortKey="Faeder, Jr" uniqKey="Faeder J">JR Faeder</name>
</author>
<author>
<name sortKey="Hlavacek, Ws" uniqKey="Hlavacek W">WS Hlavacek</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Sneddon, Mw" uniqKey="Sneddon M">MW Sneddon</name>
</author>
<author>
<name sortKey="Faeder, Jr" uniqKey="Faeder J">JR Faeder</name>
</author>
<author>
<name sortKey="Emonet, T" uniqKey="Emonet T">T Emonet</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Faeder, Jr" uniqKey="Faeder J">JR Faeder</name>
</author>
<author>
<name sortKey="Blinov, Ml" uniqKey="Blinov M">ML Blinov</name>
</author>
<author>
<name sortKey="Goldstein, B" uniqKey="Goldstein B">B Goldstein</name>
</author>
<author>
<name sortKey="Hlavacek, Ws" uniqKey="Hlavacek W">WS Hlavacek</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Blinov, Ml" uniqKey="Blinov M">ML Blinov</name>
</author>
<author>
<name sortKey="Faeder, Jr" uniqKey="Faeder J">JR Faeder</name>
</author>
<author>
<name sortKey="Goldstein, B" uniqKey="Goldstein B">B Goldstein</name>
</author>
<author>
<name sortKey="Hlavacek, Ws" uniqKey="Hlavacek W">WS Hlavacek</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Hindmarsh, Ac" uniqKey="Hindmarsh A">AC Hindmarsh</name>
</author>
<author>
<name sortKey="Brown, Pn" uniqKey="Brown P">PN Brown</name>
</author>
<author>
<name sortKey="Grant, Ke" uniqKey="Grant K">KE Grant</name>
</author>
<author>
<name sortKey="Lee, Sl" uniqKey="Lee S">SL Lee</name>
</author>
<author>
<name sortKey="Serban, R" uniqKey="Serban R">R Serban</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Gillespie, Dt" uniqKey="Gillespie D">DT Gillespie</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Fricke, T" uniqKey="Fricke T">T Fricke</name>
</author>
<author>
<name sortKey="Wendt, D" uniqKey="Wendt D">D Wendt</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Harris, La" uniqKey="Harris L">LA Harris</name>
</author>
<author>
<name sortKey="Clancy, P" uniqKey="Clancy P">P Clancy</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Yang, J" uniqKey="Yang J">J Yang</name>
</author>
<author>
<name sortKey="Monine, Mi" uniqKey="Monine M">MI Monine</name>
</author>
<author>
<name sortKey="Faeder, Jr" uniqKey="Faeder J">JR Faeder</name>
</author>
<author>
<name sortKey="Hlavacek, Ws" uniqKey="Hlavacek W">WS Hlavacek</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Danos, V" uniqKey="Danos V">V Danos</name>
</author>
<author>
<name sortKey="Feret, J" uniqKey="Feret J">J Feret</name>
</author>
<author>
<name sortKey="Fontana, W" uniqKey="Fontana W">W Fontana</name>
</author>
<author>
<name sortKey="Krivine, J" uniqKey="Krivine J">J Krivine</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Bortz, Ab" uniqKey="Bortz A">AB Bortz</name>
</author>
<author>
<name sortKey="Kalos, Mh" uniqKey="Kalos M">MH Kalos</name>
</author>
<author>
<name sortKey="Lebowitz, Jl" uniqKey="Lebowitz J">JL Lebowitz</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Colvin, J" uniqKey="Colvin J">J Colvin</name>
</author>
<author>
<name sortKey="Monine, Mi" uniqKey="Monine M">MI Monine</name>
</author>
<author>
<name sortKey="Gutenkunst, Rn" uniqKey="Gutenkunst R">RN Gutenkunst</name>
</author>
<author>
<name sortKey="Hlavacek, Ws" uniqKey="Hlavacek W">WS Hlavacek</name>
</author>
<author>
<name sortKey="Von Hoff, Dd" uniqKey="Von Hoff D">DD Von Hoff</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Colvin, J" uniqKey="Colvin J">J Colvin</name>
</author>
<author>
<name sortKey="Monine, Mi" uniqKey="Monine M">MI Monine</name>
</author>
<author>
<name sortKey="Faeder, Jr" uniqKey="Faeder J">JR Faeder</name>
</author>
<author>
<name sortKey="Hlavacek, Ws" uniqKey="Hlavacek W">WS Hlavacek</name>
</author>
<author>
<name sortKey="Von Hoff, Dd" uniqKey="Von Hoff D">DD Von Hoff</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Grunert, G" uniqKey="Grunert G">G Grünert</name>
</author>
<author>
<name sortKey="Dittrich, P" uniqKey="Dittrich P">P Dittrich</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Yang, J" uniqKey="Yang J">J Yang</name>
</author>
<author>
<name sortKey="Hlavacek, Ws" uniqKey="Hlavacek W">WS Hlavacek</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Tomita, M" uniqKey="Tomita M">M Tomita</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Karr, Jr" uniqKey="Karr J">JR Karr</name>
</author>
<author>
<name sortKey="Sanghvi, Jc" uniqKey="Sanghvi J">JC Sanghvi</name>
</author>
<author>
<name sortKey="Macklin, Dn" uniqKey="Macklin D">DN Macklin</name>
</author>
<author>
<name sortKey="Gutschow, Mv" uniqKey="Gutschow M">MV Gutschow</name>
</author>
<author>
<name sortKey="Jacobs, Jm" uniqKey="Jacobs J">JM Jacobs</name>
</author>
</analytic>
</biblStruct>
<biblStruct></biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Moran, U" uniqKey="Moran U">U Moran</name>
</author>
<author>
<name sortKey="Phillips, R" uniqKey="Phillips R">R Phillips</name>
</author>
<author>
<name sortKey="Milo, R" uniqKey="Milo R">R Milo</name>
</author>
</analytic>
</biblStruct>
<biblStruct></biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Gillespie, Dt" uniqKey="Gillespie D">DT Gillespie</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Gillespie, Dt" uniqKey="Gillespie D">DT Gillespie</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Gibson, Ma" uniqKey="Gibson M">MA Gibson</name>
</author>
<author>
<name sortKey="Bruck, J" uniqKey="Bruck J">J Bruck</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Cao, Y" uniqKey="Cao Y">Y Cao</name>
</author>
<author>
<name sortKey="Li, H" uniqKey="Li H">H Li</name>
</author>
<author>
<name sortKey="Petzold, L" uniqKey="Petzold L">L Petzold</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Slepoy, A" uniqKey="Slepoy A">A Slepoy</name>
</author>
<author>
<name sortKey="Thompson, Ap" uniqKey="Thompson A">AP Thompson</name>
</author>
<author>
<name sortKey="Plimpton, Sj" uniqKey="Plimpton S">SJ Plimpton</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Schulze, Tp" uniqKey="Schulze T">TP Schulze</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Mccollum, Jm" uniqKey="Mccollum J">JM McCollum</name>
</author>
<author>
<name sortKey="Peterson, Gd" uniqKey="Peterson G">GD Peterson</name>
</author>
<author>
<name sortKey="Cox, Cd" uniqKey="Cox C">CD Cox</name>
</author>
<author>
<name sortKey="Simpson, Ml" uniqKey="Simpson M">ML Simpson</name>
</author>
<author>
<name sortKey="Samatova, Nf" uniqKey="Samatova N">NF Samatova</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Monine, Mi" uniqKey="Monine M">MI Monine</name>
</author>
<author>
<name sortKey="Posner, Rg" uniqKey="Posner R">RG Posner</name>
</author>
<author>
<name sortKey="Savage, Pb" uniqKey="Savage P">PB Savage</name>
</author>
<author>
<name sortKey="Faeder, Jr" uniqKey="Faeder J">JR Faeder</name>
</author>
<author>
<name sortKey="Hlavacek, Ws" uniqKey="Hlavacek W">WS Hlavacek</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Roland, J" uniqKey="Roland J">J Roland</name>
</author>
<author>
<name sortKey="Berro, J" uniqKey="Berro J">J Berro</name>
</author>
<author>
<name sortKey="Michelot, A" uniqKey="Michelot A">A Michelot</name>
</author>
<author>
<name sortKey="Blanchoin, L" uniqKey="Blanchoin L">L Blanchoin</name>
</author>
<author>
<name sortKey="Martiel, Jl" uniqKey="Martiel J">JL Martiel</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Haseltine, El" uniqKey="Haseltine E">EL Haseltine</name>
</author>
<author>
<name sortKey="Rawlings, Jb" uniqKey="Rawlings J">JB Rawlings</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Kiehl, Tr" uniqKey="Kiehl T">TR Kiehl</name>
</author>
<author>
<name sortKey="Mattheyses, Rm" uniqKey="Mattheyses R">RM Mattheyses</name>
</author>
<author>
<name sortKey="Simmons, Mk" uniqKey="Simmons M">MK Simmons</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Takahashi, K" uniqKey="Takahashi K">K Takahashi</name>
</author>
<author>
<name sortKey="Kaizu, K" uniqKey="Kaizu K">K Kaizu</name>
</author>
<author>
<name sortKey="Hu, B" uniqKey="Hu B">B Hu</name>
</author>
<author>
<name sortKey="Tomita, M" uniqKey="Tomita M">M Tomita</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Vasudeva, K" uniqKey="Vasudeva K">K Vasudeva</name>
</author>
<author>
<name sortKey="Bhalla, Us" uniqKey="Bhalla U">US Bhalla</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Burrage, K" uniqKey="Burrage K">K Burrage</name>
</author>
<author>
<name sortKey="Tian, T" uniqKey="Tian T">T Tian</name>
</author>
<author>
<name sortKey="Burrage, P" uniqKey="Burrage P">P Burrage</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Salis, H" uniqKey="Salis H">H Salis</name>
</author>
<author>
<name sortKey="Kaznessis, Y" uniqKey="Kaznessis Y">Y Kaznessis</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Salis, H" uniqKey="Salis H">H Salis</name>
</author>
<author>
<name sortKey="Sotiropoulos, V" uniqKey="Sotiropoulos V">V Sotiropoulos</name>
</author>
<author>
<name sortKey="Kaznessis, Yn" uniqKey="Kaznessis Y">YN Kaznessis</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Griffith, M" uniqKey="Griffith M">M Griffith</name>
</author>
<author>
<name sortKey="Courtney, T" uniqKey="Courtney T">T Courtney</name>
</author>
<author>
<name sortKey="Peccoud, J" uniqKey="Peccoud J">J Peccoud</name>
</author>
<author>
<name sortKey="Sanders, Wh" uniqKey="Sanders W">WH Sanders</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Wylie, Dc" uniqKey="Wylie D">DC Wylie</name>
</author>
<author>
<name sortKey="Hori, Y" uniqKey="Hori Y">Y Hori</name>
</author>
<author>
<name sortKey="Dinner, Ar" uniqKey="Dinner A">AR Dinner</name>
</author>
<author>
<name sortKey="Chakraborty, Ak" uniqKey="Chakraborty A">AK Chakraborty</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Liu, Z" uniqKey="Liu Z">Z Liu</name>
</author>
<author>
<name sortKey="Pu, Y" uniqKey="Pu Y">Y Pu</name>
</author>
<author>
<name sortKey="Li, F" uniqKey="Li F">F Li</name>
</author>
<author>
<name sortKey="Shaffer, Ca" uniqKey="Shaffer C">CA Shaffer</name>
</author>
<author>
<name sortKey="Hoops, S" uniqKey="Hoops S">S Hoops</name>
</author>
</analytic>
</biblStruct>
<biblStruct></biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Falkenberg, Cv" uniqKey="Falkenberg C">CV Falkenberg</name>
</author>
<author>
<name sortKey="Blinov, Ml" uniqKey="Blinov M">ML Blinov</name>
</author>
<author>
<name sortKey="Loew, Lm" uniqKey="Loew L">LM Loew</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Lok, L" uniqKey="Lok L">L Lok</name>
</author>
<author>
<name sortKey="Brent, R" uniqKey="Brent R">R Brent</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Blinov, Ml" uniqKey="Blinov M">ML Blinov</name>
</author>
<author>
<name sortKey="Faeder, Jr" uniqKey="Faeder J">JR Faeder</name>
</author>
<author>
<name sortKey="Yang, J" uniqKey="Yang J">J Yang</name>
</author>
<author>
<name sortKey="Goldstein, B" uniqKey="Goldstein B">B Goldstein</name>
</author>
<author>
<name sortKey="Hlavacek, Ws" uniqKey="Hlavacek W">WS Hlavacek</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Creamer, M" uniqKey="Creamer M">M Creamer</name>
</author>
<author>
<name sortKey="Stites, E" uniqKey="Stites E">E Stites</name>
</author>
<author>
<name sortKey="Aziz, M" uniqKey="Aziz M">M Aziz</name>
</author>
<author>
<name sortKey="Cahill, J" uniqKey="Cahill J">J Cahill</name>
</author>
<author>
<name sortKey="Tan, C" uniqKey="Tan C">C Tan</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Borisov, Nm" uniqKey="Borisov N">NM Borisov</name>
</author>
<author>
<name sortKey="Markevich, Ni" uniqKey="Markevich N">NI Markevich</name>
</author>
<author>
<name sortKey="Hoek, Jb" uniqKey="Hoek J">JB Hoek</name>
</author>
<author>
<name sortKey="Kholodenko, Bn" uniqKey="Kholodenko B">BN Kholodenko</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Borisov, Nm" uniqKey="Borisov N">NM Borisov</name>
</author>
<author>
<name sortKey="Markevich, Ni" uniqKey="Markevich N">NI Markevich</name>
</author>
<author>
<name sortKey="Hoek, Jb" uniqKey="Hoek J">JB Hoek</name>
</author>
<author>
<name sortKey="Kholodenko, Bn" uniqKey="Kholodenko B">BN Kholodenko</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Conzelmann, H" uniqKey="Conzelmann H">H Conzelmann</name>
</author>
<author>
<name sortKey="Fey, D" uniqKey="Fey D">D Fey</name>
</author>
<author>
<name sortKey="Gilles, Ed" uniqKey="Gilles E">ED Gilles</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Borisov, Nm" uniqKey="Borisov N">NM Borisov</name>
</author>
<author>
<name sortKey="Chistopolsky, As" uniqKey="Chistopolsky A">AS Chistopolsky</name>
</author>
<author>
<name sortKey="Faeder, Jr" uniqKey="Faeder J">JR Faeder</name>
</author>
<author>
<name sortKey="Kholodenko, Bn" uniqKey="Kholodenko B">BN Kholodenko</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Feret, J" uniqKey="Feret J">J Feret</name>
</author>
<author>
<name sortKey="Danos, V" uniqKey="Danos V">V Danos</name>
</author>
<author>
<name sortKey="Krivine, J" uniqKey="Krivine J">J Krivine</name>
</author>
<author>
<name sortKey="Harmer, R" uniqKey="Harmer R">R Harmer</name>
</author>
<author>
<name sortKey="Fontana, W" uniqKey="Fontana W">W Fontana</name>
</author>
</analytic>
</biblStruct>
<biblStruct></biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Goldstein, B" uniqKey="Goldstein B">B Goldstein</name>
</author>
<author>
<name sortKey="Perelson, As" uniqKey="Perelson A">AS Perelson</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Pollard, Td" uniqKey="Pollard T">TD Pollard</name>
</author>
<author>
<name sortKey="Borisy, Gg" uniqKey="Borisy G">GG Borisy</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Lacayo, Ci" uniqKey="Lacayo C">CI Lacayo</name>
</author>
<author>
<name sortKey="Pincus, Z" uniqKey="Pincus Z">Z Pincus</name>
</author>
<author>
<name sortKey="Vanduijn, Mm" uniqKey="Vanduijn M">MM VanDuijn</name>
</author>
<author>
<name sortKey="Wilson, Ca" uniqKey="Wilson C">CA Wilson</name>
</author>
<author>
<name sortKey="Fletcher, Da" uniqKey="Fletcher D">DA Fletcher</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Stone, Kd" uniqKey="Stone K">KD Stone</name>
</author>
<author>
<name sortKey="Prussin, C" uniqKey="Prussin C">C Prussin</name>
</author>
<author>
<name sortKey="Metcalfe, Dd" uniqKey="Metcalfe D">DD Metcalfe</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Goldstein, B" uniqKey="Goldstein B">B Goldstein</name>
</author>
<author>
<name sortKey="Faeder, Jr" uniqKey="Faeder J">JR Faeder</name>
</author>
<author>
<name sortKey="Hlavacek, Ws" uniqKey="Hlavacek W">WS Hlavacek</name>
</author>
<author>
<name sortKey="Blinov, Ml" uniqKey="Blinov M">ML Blinov</name>
</author>
<author>
<name sortKey="Redondo, A" uniqKey="Redondo A">A Redondo</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Faeder, Jr" uniqKey="Faeder J">JR Faeder</name>
</author>
<author>
<name sortKey="Hlavacek, Ws" uniqKey="Hlavacek W">WS Hlavacek</name>
</author>
<author>
<name sortKey="Reischl, I" uniqKey="Reischl I">I Reischl</name>
</author>
<author>
<name sortKey="Blinov, Ml" uniqKey="Blinov M">ML Blinov</name>
</author>
<author>
<name sortKey="Metzger, H" uniqKey="Metzger H">H Metzger</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Stites, Ec" uniqKey="Stites E">EC Stites</name>
</author>
<author>
<name sortKey="Trampont, Pc" uniqKey="Trampont P">PC Trampont</name>
</author>
<author>
<name sortKey="Ma, Z" uniqKey="Ma Z">Z Ma</name>
</author>
<author>
<name sortKey="Ravichandran, Ks" uniqKey="Ravichandran K">KS Ravichandran</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Fujioka, A" uniqKey="Fujioka A">A Fujioka</name>
</author>
<author>
<name sortKey="Terai, K" uniqKey="Terai K">K Terai</name>
</author>
<author>
<name sortKey="Itoh, Re" uniqKey="Itoh R">RE Itoh</name>
</author>
<author>
<name sortKey="Aoki, K" uniqKey="Aoki K">K Aoki</name>
</author>
<author>
<name sortKey="Nakamura, T" uniqKey="Nakamura T">T Nakamura</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Overbeck, Af" uniqKey="Overbeck A">AF Overbeck</name>
</author>
<author>
<name sortKey="Brtva, Tr" uniqKey="Brtva T">TR Brtva</name>
</author>
<author>
<name sortKey="Cox, Ad" uniqKey="Cox A">AD Cox</name>
</author>
<author>
<name sortKey="Graham, Sm" uniqKey="Graham S">SM Graham</name>
</author>
<author>
<name sortKey="Huff, Sy" uniqKey="Huff S">SY Huff</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Wilcoxon, F" uniqKey="Wilcoxon F">F Wilcoxon</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Mann, Hb" uniqKey="Mann H">HB Mann</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Pearson, K" uniqKey="Pearson K">K Pearson</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Gillespie, Dt" uniqKey="Gillespie D">DT Gillespie</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Gillespie, Dt" uniqKey="Gillespie D">DT Gillespie</name>
</author>
<author>
<name sortKey="Petzold, Lr" uniqKey="Petzold L">LR Petzold</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Cao, Y" uniqKey="Cao Y">Y Cao</name>
</author>
<author>
<name sortKey="Gillespie, Dt" uniqKey="Gillespie D">DT Gillespie</name>
</author>
<author>
<name sortKey="Petzold, Lr" uniqKey="Petzold L">LR Petzold</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Vlachos, Dg" uniqKey="Vlachos D">DG Vlachos</name>
</author>
</analytic>
</biblStruct>
<biblStruct>
<analytic>
<author>
<name sortKey="Goldstein, B" uniqKey="Goldstein B">B Goldstein</name>
</author>
<author>
<name sortKey="Faeder, Jr" uniqKey="Faeder J">JR Faeder</name>
</author>
<author>
<name sortKey="Hlavacek, Ws" uniqKey="Hlavacek W">WS Hlavacek</name>
</author>
</analytic>
</biblStruct>
</listBibl>
</div1>
</back>
</TEI>
<pmc article-type="research-article">
<pmc-dir>properties open_access</pmc-dir>
<front>
<journal-meta>
<journal-id journal-id-type="nlm-ta">PLoS Comput Biol</journal-id>
<journal-id journal-id-type="iso-abbrev">PLoS Comput. Biol</journal-id>
<journal-id journal-id-type="publisher-id">plos</journal-id>
<journal-id journal-id-type="pmc">ploscomp</journal-id>
<journal-title-group>
<journal-title>PLoS Computational Biology</journal-title>
</journal-title-group>
<issn pub-type="ppub">1553-734X</issn>
<issn pub-type="epub">1553-7358</issn>
<publisher>
<publisher-name>Public Library of Science</publisher-name>
<publisher-loc>San Francisco, USA</publisher-loc>
</publisher>
</journal-meta>
<article-meta>
<article-id pub-id-type="pmid">24699269</article-id>
<article-id pub-id-type="pmc">3974646</article-id>
<article-id pub-id-type="publisher-id">PCOMPBIOL-D-13-00394</article-id>
<article-id pub-id-type="doi">10.1371/journal.pcbi.1003544</article-id>
<article-categories>
<subj-group subj-group-type="heading">
<subject>Research Article</subject>
</subj-group>
<subj-group subj-group-type="Discipline-v2">
<subject>Biology and Life Sciences</subject>
<subj-group>
<subject>Biochemistry</subject>
<subj-group>
<subject>Biochemical Simulations</subject>
</subj-group>
</subj-group>
<subj-group>
<subject>Computational Biology</subject>
</subj-group>
<subj-group>
<subject>Systems Biology</subject>
</subj-group>
</subj-group>
<subj-group subj-group-type="Discipline-v2">
<subject>Computer and Information Sciences</subject>
<subj-group>
<subject>Computer Modeling</subject>
</subj-group>
</subj-group>
</article-categories>
<title-group>
<article-title>Exact Hybrid Particle/Population Simulation of Rule-Based Models of Biochemical Systems</article-title>
<alt-title alt-title-type="running-head">Hybrid Simulation of Rule-Based Models</alt-title>
</title-group>
<contrib-group>
<contrib contrib-type="author" equal-contrib="yes">
<name>
<surname>Hogg</surname>
<given-names>Justin S.</given-names>
</name>
<xref ref-type="aff" rid="aff1"></xref>
</contrib>
<contrib contrib-type="author" equal-contrib="yes">
<name>
<surname>Harris</surname>
<given-names>Leonard A.</given-names>
</name>
<xref ref-type="aff" rid="aff1"></xref>
</contrib>
<contrib contrib-type="author">
<name>
<surname>Stover</surname>
<given-names>Lori J.</given-names>
</name>
<xref ref-type="aff" rid="aff1"></xref>
</contrib>
<contrib contrib-type="author">
<name>
<surname>Nair</surname>
<given-names>Niketh S.</given-names>
</name>
<xref ref-type="aff" rid="aff1"></xref>
</contrib>
<contrib contrib-type="author">
<name>
<surname>Faeder</surname>
<given-names>James R.</given-names>
</name>
<xref ref-type="aff" rid="aff1"></xref>
<xref ref-type="corresp" rid="cor1">
<sup>*</sup>
</xref>
</contrib>
</contrib-group>
<aff id="aff1">
<addr-line>Department of Computational and Systems Biology, University of Pittsburgh School of Medicine, Pittsburgh, Pennsylvania, United States of America</addr-line>
</aff>
<contrib-group>
<contrib contrib-type="editor">
<name>
<surname>Stelling</surname>
<given-names>Jorg</given-names>
</name>
<role>Editor</role>
<xref ref-type="aff" rid="edit1"></xref>
</contrib>
</contrib-group>
<aff id="edit1">
<addr-line>ETH Zurich, Switzerland</addr-line>
</aff>
<author-notes>
<corresp id="cor1">* E-mail:
<email>faeder@pitt.edu</email>
</corresp>
<fn fn-type="conflict">
<p>The authors have declared that no competing interests exist.</p>
</fn>
<fn fn-type="con">
<p>Conceived and designed the experiments: JSH LAH JRF. Performed the experiments: JSH. Analyzed the data: JSH LAH JRF. Contributed reagents/materials/analysis tools: JSH LAH LJS NSN JRF. Wrote the paper: JSH LAH JRF.</p>
</fn>
</author-notes>
<pub-date pub-type="collection">
<month>4</month>
<year>2014</year>
</pub-date>
<pub-date pub-type="epub">
<day>3</day>
<month>4</month>
<year>2014</year>
</pub-date>
<volume>10</volume>
<issue>4</issue>
<elocation-id>e1003544</elocation-id>
<history>
<date date-type="received">
<day>6</day>
<month>3</month>
<year>2013</year>
</date>
<date date-type="accepted">
<day>3</day>
<month>2</month>
<year>2014</year>
</date>
</history>
<permissions>
<copyright-statement>© 2014 Hogg et al</copyright-statement>
<copyright-year>2014</copyright-year>
<copyright-holder>Hogg et al</copyright-holder>
<license xlink:href="http://creativecommons.org/licenses/by/4.0/">
<license-p>This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are properly credited.</license-p>
</license>
</permissions>
<related-article id="d36e167" related-article-type="companion" ext-link-type="doi" xlink:href="10.1371/journal.pcbi.1002972" page="e1002972">
<article-title>New Methods Section in PLOS Computational Biology</article-title>
</related-article>
<abstract>
<p>Detailed modeling and simulation of biochemical systems is complicated by the problem of combinatorial complexity, an explosion in the number of species and reactions due to myriad protein-protein interactions and post-translational modifications. Rule-based modeling overcomes this problem by representing molecules as structured objects and encoding their interactions as pattern-based rules. This greatly simplifies the process of model specification, avoiding the tedious and error prone task of manually enumerating all species and reactions that can potentially exist in a system. From a simulation perspective, rule-based models can be expanded algorithmically into fully-enumerated reaction networks and simulated using a variety of network-based simulation methods, such as ordinary differential equations or Gillespie's algorithm, provided that the network is not exceedingly large. Alternatively, rule-based models can be simulated directly using particle-based kinetic Monte Carlo methods. This “network-free” approach produces exact stochastic trajectories with a computational cost that is independent of network size. However, memory and run time costs increase with the number of particles, limiting the size of system that can be feasibly simulated. Here, we present a hybrid particle/population simulation method that combines the best attributes of both the network-based and network-free approaches. The method takes as input a rule-based model and a user-specified subset of species to treat as population variables rather than as particles. The model is then transformed by a process of “partial network expansion” into a dynamically equivalent form that can be simulated using a population-adapted network-free simulator. The transformation method has been implemented within the open-source rule-based modeling platform BioNetGen, and resulting hybrid models can be simulated using the particle-based simulator NFsim. Performance tests show that significant memory savings can be achieved using the new approach and a monetary cost analysis provides a practical measure of its utility.</p>
</abstract>
<abstract abstract-type="summary">
<title>Author Summary</title>
<p>Rule-based modeling is a modeling paradigm that addresses the problem of combinatorial complexity in biochemical systems. The key idea is to specify only those components of a biological macromolecule that are directly involved in a biochemical transformation. Until recently, this “pattern-based” approach greatly simplified the process of model
<italic>building</italic>
but did nothing to improve the performance of model
<italic>simulation</italic>
. This changed with the introduction of “network-free” simulation methods, which operate directly on the compressed rule set of a rule-based model rather than on a fully-enumerated set of reactions and species. However, these methods represent every molecule in a system as a particle, limiting their use to systems containing less than a few million molecules. Here, we describe an extension to the network-free approach that treats rare, complex species as particles and plentiful, simple species as population variables, while retaining the exact dynamics of the model system. By making more efficient use of computational resources for species that do not require the level of detail of a particle representation, this hybrid particle/population approach can simulate systems much larger than is possible using network-free methods and is an important step towards realizing the practical simulation of detailed, mechanistic models of whole cells.</p>
</abstract>
<funding-group>
<funding-statement>We gratefully acknowledge funding from NIH/NIGMS grant P41GM103712, NIH/NIBIB grant T32EB009403, NSF Expeditions in Computing Grant (award 0926181), and NSF grant CCF-0829788. The funders had no role in study design, data collection and analysis, decision to publish, or preparation of the manuscript.</funding-statement>
</funding-group>
<counts>
<page-count count="16"></page-count>
</counts>
</article-meta>
</front>
</pmc>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Amérique/explor/PittsburghV1/Data/Pmc/Curation
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000256 | SxmlIndent | more

Ou

HfdSelect -h $EXPLOR_AREA/Data/Pmc/Curation/biblio.hfd -nk 000256 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Amérique
   |area=    PittsburghV1
   |flux=    Pmc
   |étape=   Curation
   |type=    RBID
   |clé=     PMC:3974646
   |texte=   Exact Hybrid Particle/Population Simulation of Rule-Based Models of Biochemical Systems
}}

Pour générer des pages wiki

HfdIndexSelect -h $EXPLOR_AREA/Data/Pmc/Curation/RBID.i   -Sk "pubmed:24699269" \
       | HfdSelect -Kh $EXPLOR_AREA/Data/Pmc/Curation/biblio.hfd   \
       | NlmPubMed2Wicri -a PittsburghV1 

Wicri

This area was generated with Dilib version V0.6.38.
Data generation: Fri Jun 18 17:37:45 2021. Site generation: Fri Jun 18 18:15:47 2021