{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,5]],"date-time":"2026-03-05T19:13:29Z","timestamp":1772738009608,"version":"3.50.1"},"reference-count":54,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2010,4,8]],"date-time":"2010-04-08T00:00:00Z","timestamp":1270684800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["BMC Syst Biol"],"published-print":{"date-parts":[[2010,12]]},"DOI":"10.1186\/1752-0509-4-42","type":"journal-article","created":{"date-parts":[[2010,4,9]],"date-time":"2010-04-09T06:13:49Z","timestamp":1270793629000},"source":"Crossref","is-referenced-by-count":72,"title":["Solving the chemical master equation using sliding windows"],"prefix":"10.1186","volume":"4","author":[{"given":"Verena","family":"Wolf","sequence":"first","affiliation":[]},{"given":"Rushil","family":"Goel","sequence":"additional","affiliation":[]},{"given":"Maria","family":"Mateescu","sequence":"additional","affiliation":[]},{"given":"Thomas A","family":"Henzinger","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2010,4,8]]},"reference":[{"key":"431_CR1","doi-asserted-by":"publisher","first-page":"1183","DOI":"10.1126\/science.1070919","volume":"297","author":"MB Elowitz","year":"2002","unstructured":"Elowitz MB, Levine MJ, Siggia ED, Swain PS: Stochastic Gene Expression in a Single Cell. Science. 2002, 297: 1183-1186. 10.1126\/science.1070919","journal-title":"Science"},{"key":"431_CR2","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1038\/ng869","volume":"31","author":"EM Ozbudak","year":"2002","unstructured":"Ozbudak EM, Thattai M, Kurtser I, Grossman AD, van Oudenaarden A: Regulation of Noise in the Expression of a Single Gene. Nature Genetics. 2002, 31: 69-73. 10.1038\/ng869","journal-title":"Nature Genetics"},{"key":"431_CR3","doi-asserted-by":"publisher","first-page":"633","DOI":"10.1038\/nature01546","volume":"422","author":"WJ Blake","year":"2003","unstructured":"Blake WJ, Kaern M, Cantor CR, Collins JJ: Noise in Eukaryotic Gene Expression. Nature. 2003, 422: 633-637. 10.1038\/nature01546","journal-title":"Nature"},{"key":"431_CR4","doi-asserted-by":"publisher","first-page":"1129","DOI":"10.1126\/science.1075988","volume":"297","author":"N Fedoroff","year":"2002","unstructured":"Fedoroff N, Fontana W: Small Numbers of Big Molecules. Science. 2002, 297: 1129-1131. 10.1126\/science.1075988","journal-title":"Science"},{"issue":"11","key":"431_CR5","doi-asserted-by":"publisher","first-page":"8165","DOI":"10.1074\/jbc.M006264200","volume":"276","author":"A Kierzek","year":"2001","unstructured":"Kierzek A, Zaim J, Zielenkiewicz P: The Effect of Transcription and Translation Initiation Frequencies on the Stochastic Fluctuations in Prokaryotic Gene Expression. J Biol Chem. 2001, 276 (11): 8165-8172. 10.1074\/jbc.M006264200","journal-title":"J Biol Chem"},{"issue":"6973","key":"431_CR6","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1038\/nature02257","volume":"427","author":"J Paulsson","year":"2004","unstructured":"Paulsson J: Summing up the noise in gene networks. Nature. 2004, 427 (6973): 415-418. 10.1038\/nature02257","journal-title":"Nature"},{"issue":"20","key":"431_CR7","doi-asserted-by":"publisher","first-page":"12795","DOI":"10.1073\/pnas.162041399","volume":"99","author":"PS Swain","year":"2002","unstructured":"Swain PS, Elowitz MB, Siggia ED: Intrinsic and extrinsic contributions to stochasticity in gene expression. PNAS, USA. 2002, 99 (20): 12795-12800. 10.1073\/pnas.162041399.","journal-title":"PNAS, USA"},{"key":"431_CR8","doi-asserted-by":"publisher","first-page":"165","DOI":"10.1016\/j.compbiolchem.2004.05.001","volume":"28","author":"TE Turner","year":"2004","unstructured":"Turner TE, Schnell S, Burrage K: Stochastic approaches for modelling in vivo reactions. Comp Biol Chem. 2004, 28: 165-178. 10.1016\/j.compbiolchem.2004.05.001.","journal-title":"Comp Biol Chem"},{"key":"431_CR9","doi-asserted-by":"crossref","DOI":"10.1201\/9781420010664","volume-title":"Stochastic Modelling for Systems Biology","author":"DJ Wilkinson","year":"2006","unstructured":"Wilkinson DJ: Stochastic Modelling for Systems Biology. 2006, Chapman & Hall,"},{"issue":"2","key":"431_CR10","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/S0168-9525(98)01659-X","volume":"15","author":"HH McAdams","year":"1999","unstructured":"McAdams HH, Arkin A: It's a noisy business!. Trends in Genetics. 1999, 15 (2): 65-69. 10.1016\/S0168-9525(98)01659-X","journal-title":"Trends in Genetics"},{"issue":"6912","key":"431_CR11","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1038\/nature01258","volume":"420","author":"C Rao","year":"2002","unstructured":"Rao C, Wolf D, Arkin A: Control, exploitation and tolerance of intracellular noise. Nature. 2002, 420 (6912): 231-237. 10.1038\/nature01258","journal-title":"Nature"},{"issue":"15","key":"431_CR12","doi-asserted-by":"publisher","first-page":"8614","DOI":"10.1073\/pnas.151588598","volume":"98","author":"M Thattai","year":"2001","unstructured":"Thattai M, van Oudenaarden A: Intrinsic Noise in Gene Regulatory Networks. PNAS, USA. 2001, 98 (15): 8614-8619. 10.1073\/pnas.151588598.","journal-title":"PNAS, USA"},{"key":"431_CR13","doi-asserted-by":"publisher","first-page":"814","DOI":"10.1073\/pnas.94.3.814","volume":"94","author":"HH McAdams","year":"1997","unstructured":"McAdams HH, Arkin A: Stochastic mechanisms in gene expression. PNAS, USA. 1997, 94: 814-819. 10.1073\/pnas.94.3.814.","journal-title":"PNAS, USA"},{"key":"431_CR14","doi-asserted-by":"crossref","first-page":"1633","DOI":"10.1093\/genetics\/149.4.1633","volume":"149","author":"A Arkin","year":"1998","unstructured":"Arkin A, Ross J, McAdams HH: Stochastic Kinetic Analysis of Developmental Pathway Bifurcation in Phage \u03bb-Infected Escherichia coli Cells. Genetics. 1998, 149: 1633-1648.","journal-title":"Genetics"},{"key":"431_CR15","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1006\/jtbi.2002.3078","volume":"218","author":"R Srivastava","year":"2002","unstructured":"Srivastava R, You L, Summers J, Yin J: Stochastic vs. Deterministic Modeling of Intracellular Viral Kinetics. J Theor Biol. 2002, 218: 309-321. 10.1006\/jtbi.2002.3078","journal-title":"J Theor Biol"},{"key":"431_CR16","volume-title":"Markov Processes","author":"DT Gillespie","year":"1992","unstructured":"Gillespie DT: Markov Processes. 1992, Academic Press,"},{"issue":"25","key":"431_CR17","doi-asserted-by":"publisher","first-page":"2340","DOI":"10.1021\/j100540a008","volume":"81","author":"DT Gillespie","year":"1977","unstructured":"Gillespie DT: Exact Stochastic Simulation of Coupled Chemical Reactions. J Phys Chem. 1977, 81 (25): 2340-2361. 10.1021\/j100540a008.","journal-title":"J Phys Chem"},{"issue":"4","key":"431_CR18","doi-asserted-by":"publisher","first-page":"1716","DOI":"10.1063\/1.1378322","volume":"115","author":"DT Gillespie","year":"2001","unstructured":"Gillespie DT: Approximate Accelerated Stochastic Simulation of Chemically Reacting Systems. J Chem Phys. 2001, 115 (4): 1716-1732. 10.1063\/1.1378322.","journal-title":"J Chem Phys"},{"key":"431_CR19","doi-asserted-by":"crossref","DOI":"10.1515\/9780691223384","volume-title":"Introduction to the Numerical Solution of Markov Chains","author":"WJ Stewart","year":"1995","unstructured":"Stewart WJ: Introduction to the Numerical Solution of Markov Chains. 1995, Princeton University Press,"},{"key":"431_CR20","doi-asserted-by":"publisher","first-page":"044144","DOI":"10.1063\/1.2145882","volume":"124","author":"B Munsky","year":"2006","unstructured":"Munsky B, Khammash M: The finite state projection algorithm for the solution of the chemical master equation. J Chem Phys. 2006, 124: 044144-10.1063\/1.2145882.","journal-title":"J Chem Phys"},{"key":"431_CR21","first-page":"21","volume-title":"Proc of the Markov 150th Anniversary Conference","author":"K Burrage","year":"2006","unstructured":"Burrage K, Hegland M, Macnamara F, Sidje B: A Krylov-based Finite State Projection algorithm for solving the chemical master equation arising in the discrete modelling of biological systems. Proc of the Markov 150th Anniversary Conference. Edited by: Langville AN, Stewart WJ. 2006, 21-38. Boson Books,"},{"key":"431_CR22","volume-title":"Phd thesis","author":"P Sj\u00f6berg","year":"2007","unstructured":"Sj\u00f6berg P: Numerical Methods for Stochastic Modeling of Genes and Proteins. Phd thesis. 2007, Uppsala University, Sweden,"},{"key":"431_CR23","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1007\/s00791-006-0045-6","volume":"12","author":"P Sj\u00f6berg","year":"2009","unstructured":"Sj\u00f6berg P, L\u00f6tstedt P, Elf J: Fokker-Planck approximation of the master equation in molecular biology. Computing and Visualization in Science. 2009, 12: 37-50. 10.1007\/s00791-006-0045-6.","journal-title":"Computing and Visualization in Science"},{"key":"431_CR24","doi-asserted-by":"publisher","first-page":"708","DOI":"10.1016\/j.cam.2006.02.053","volume":"205","author":"M Hegland","year":"2007","unstructured":"Hegland M, Burden C, Santoso L, Macnamara S, Booth H: A solver for the stochastic master equation applied to gene regulatory networks. J Comput Appl Math. 2007, 205: 708-724. 10.1016\/j.cam.2006.02.053.","journal-title":"J Comput Appl Math"},{"key":"431_CR25","first-page":"871","volume":"5","author":"S Engblom","year":"2009","unstructured":"Engblom S: Galerkin spectral method applied to the chemical master equation. Comm Comput Phys. 2009, 5: 871-896.","journal-title":"Comm Comput Phys"},{"key":"431_CR26","first-page":"298","volume-title":"Proc of CMSB","author":"H Busch","year":"2006","unstructured":"Busch H, Sandmann W, Wolf V: A Numerical Aggregation Algorithm for the Enzyme-Catalyzed Substrate Conversion. Proc of CMSB. 2006, 4210: 298-311. LNCS, Springer,"},{"key":"431_CR27","doi-asserted-by":"publisher","first-page":"204104","DOI":"10.1063\/1.2397685","volume":"125","author":"S Peles","year":"2006","unstructured":"Peles S, Munsky B, Khammash M: Reduction and Solution of the chemical master equation using time scale separation and finite state projection. J Chem Phys. 2006, 125: 204104- 10.1063\/1.2397685","journal-title":"J Chem Phys"},{"issue":"4","key":"431_CR28","doi-asserted-by":"publisher","first-page":"044109","DOI":"10.1063\/1.2159468","volume":"124","author":"Y Cao","year":"2006","unstructured":"Cao Y, Gillespie D, Petzold L: Efficient step size selection for the tau-leaping simulation method. J Chem Phys. 2006, 124 (4): 044109-11. 10.1063\/1.2159468","journal-title":"J Chem Phys"},{"key":"431_CR29","volume-title":"Stochastic Processes in Physics and Chemistry","author":"NGv Kampen","year":"2007","unstructured":"Kampen NGv: Stochastic Processes in Physics and Chemistry. 2007, Elsevier, 3,","edition":"3"},{"key":"431_CR30","volume-title":"Introduction to Stochastic Processes","author":"E \u00c7inlar","year":"1975","unstructured":"\u00c7inlar E: Introduction to Stochastic Processes. 1975, Prentice-Hall,"},{"issue":"4","key":"431_CR31","doi-asserted-by":"publisher","first-page":"801","DOI":"10.1137\/1020098","volume":"20","author":"CB Moler","year":"1978","unstructured":"Moler CB, Van Loan CF: Nineteen Dubious Ways to Compute the Exponential of a Matrix. SIAM Review. 1978, 20 (4): 801-836. 10.1137\/1020098.","journal-title":"SIAM Review"},{"key":"431_CR32","volume-title":"Computational Probability","year":"2000","unstructured":"Grassmann WK, : Computational Probability. 2000, Kluwer Academic Publishers,"},{"key":"431_CR33","first-page":"345","volume-title":"Markov Chains, Computational Statistics and Data Analysis 29","author":"R Sidje","year":"1996","unstructured":"Sidje R, Stewart W: A survey of methods for computing large sparse matrix exponentials arising in Markov chains. Markov Chains, Computational Statistics and Data Analysis 29. 1996, 345-368."},{"key":"431_CR34","first-page":"87","volume":"36","author":"A Jensen","year":"1953","unstructured":"Jensen A: Markoff chains as an aid in the study of Markoff processes. Skandinavisk Aktuarietidskrift. 1953, 36: 87-91.","journal-title":"Skandinavisk Aktuarietidskrift"},{"issue":"2","key":"431_CR35","doi-asserted-by":"publisher","first-page":"926","DOI":"10.1287\/opre.32.2.343","volume":"32","author":"D Gross","year":"1984","unstructured":"Gross D, Miller D: The randomization technique as a modeling tool and solution procedure for transient Markov processes. Operations Research. 1984, 32 (2): 926-944. 10.1287\/opre.32.2.343.","journal-title":"Operations Research"},{"key":"431_CR36","first-page":"95","volume-title":"Proc of the 2nd Int Workshop on the Numerical Solution of Markov Chains","author":"B Philippe","year":"1995","unstructured":"Philippe B, Sidje R: Transient solutions of Markov processes by Krylov subspaces. Proc of the 2nd Int Workshop on the Numerical Solution of Markov Chains. 1995, 95-119. Kluwer Academic Publishers,"},{"key":"431_CR37","volume-title":"Solving Ordinary Differential Equations I: Nonstiff Problems","author":"E Hairer","year":"2008","unstructured":"Hairer E, Norsett S, Wanner G: Solving Ordinary Differential Equations I: Nonstiff Problems. 2008, Springer,"},{"key":"431_CR38","volume-title":"Solving Ordinary Differential Equations II","author":"E Hairer","year":"2004","unstructured":"Hairer E, Wanner G: Solving Ordinary Differential Equations II. 2004, Stiff and Differential-Algebraic Problems Springer,"},{"key":"431_CR39","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/0305-0548(88)90026-3","volume":"15","author":"A Reibman","year":"1988","unstructured":"Reibman A, Trivedi K: Numerical transient analysis of Markov models. Comput Oper Res. 1988, 15: 19-36. 10.1016\/0305-0548(88)90026-3.","journal-title":"Comput Oper Res"},{"key":"431_CR40","volume-title":"Tech. Rep. TR-07-31, Computer Science, Virginia Tech","author":"J Zhang","year":"2007","unstructured":"Zhang J, Watson LT, Cao Y: A Modified Uniformization Method for the Solution of the Chemical Master Equation. Tech. Rep. TR-07-31, Computer Science, Virginia Tech. 2007,"},{"issue":"15","key":"431_CR41","doi-asserted-by":"publisher","first-page":"154109","DOI":"10.1063\/1.2897976","volume":"128","author":"A Hellander","year":"2008","unstructured":"Hellander A: Efficient computation of transient solutions of the chemical master equation based on uniformization and quasi-Monte Carlo. J Chem Phys. 2008, 128 (15): 154109- 10.1063\/1.2897976","journal-title":"J Chem Phys"},{"issue":"6","key":"431_CR42","doi-asserted-by":"publisher","first-page":"2562","DOI":"10.1137\/060662629","volume":"29","author":"R Sidje","year":"2007","unstructured":"Sidje R, Burrage K, MacNamara S: Inexact Uniformization Method for Computing Transient Distributions of Markov Chains. SIAM J Sci Comput. 2007, 29 (6): 2562-2580. 10.1137\/060662629.","journal-title":"SIAM J Sci Comput"},{"key":"431_CR43","doi-asserted-by":"publisher","first-page":"43","DOI":"10.1007\/978-1-4757-4828-4_3","volume-title":"Computational Probability","author":"E de Souza e Silva","year":"2000","unstructured":"de Souza e Silva E, Gail R: Transient Solutions for Markov Chains. Computational Probability. Edited by: Grassmann WK. 2000, 43-79. Kluwer Academic Publishers,"},{"issue":"4","key":"431_CR44","doi-asserted-by":"publisher","first-page":"440","DOI":"10.1145\/42404.42409","volume":"31","author":"BL Fox","year":"1988","unstructured":"Fox BL, Glynn PW: Computing Poisson probabilities. Communications of the ACM. 1988, 31 (4): 440-445. 10.1145\/42404.42409.","journal-title":"Communications of the ACM"},{"key":"431_CR45","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1007\/978-3-7091-4009-3_6","volume-title":"Proc of the 3rd IFIP Working Conference on Dependable Computing for Critical Applications","author":"J Dunkel","year":"1993","unstructured":"Dunkel J, Stahl H: On the transient analysis of stiff Markov chains. Proc of the 3rd IFIP Working Conference on Dependable Computing for Critical Applications. 1993, 137-160."},{"key":"431_CR46","first-page":"17","volume-title":"Proc. ACM SIGARCH-89","author":"E Gallopoulos","year":"1989","unstructured":"Gallopoulos E, Saad Y: On the parallel solution of parabolic equations. Proc. ACM SIGARCH-89. 1989, 17-28. ACM press,"},{"key":"431_CR47","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1137\/0729014","volume":"29","author":"Y Saad","year":"1992","unstructured":"Saad Y: Analysis of some Krylov subspace approximations to the matrix exponential operator. SIAM J Numer Anal. 1992, 29: 209-228. 10.1137\/0729014.","journal-title":"SIAM J Numer Anal"},{"key":"431_CR48","doi-asserted-by":"publisher","first-page":"130","DOI":"10.1145\/285861.285868","volume":"24","author":"RB Sidje","year":"1998","unstructured":"Sidje RB: EXPOKIT: Software Package for Computing Matrix Exponentials. ACM Transactions on Mathematical Software. 1998, 24: 130-156. 10.1145\/285861.285868.","journal-title":"ACM Transactions on Mathematical Software"},{"key":"431_CR49","volume-title":"The essentials of Pad\u00e9 approximants","author":"G Baker","year":"1975","unstructured":"Baker G: The essentials of Pad\u00e9 approximants. 1975, Academic Press, New York,"},{"issue":"18","key":"431_CR50","doi-asserted-by":"publisher","first-page":"184102","DOI":"10.1063\/1.1889434","volume":"122","author":"J Goutsias","year":"2005","unstructured":"Goutsias J: Quasiequilibrium Approximation of Fast Reaction Kinetics in Stochastic Biochemical Systems. J Chem Phys. 2005, 122 (18): 184102- 10.1063\/1.1889434","journal-title":"J Chem Phys"},{"key":"431_CR51","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1038\/35002131","volume":"403","author":"T Gardner","year":"2000","unstructured":"Gardner T, Cantor C, Collins J: Construction of a genetic toggle switch in Escherichia coli. Nature. 2000, 403: 339-342. 10.1038\/35002131","journal-title":"Nature"},{"key":"431_CR52","first-page":"173","volume-title":"Proc. of CMSB","author":"F Didier","year":"2009","unstructured":"Didier F, Henzinger TA, Mateescu M, Wolf V: Approximation of Event Probabilities in Noisy Cellular Processes. Proc. of CMSB. 2009, 5688: 173-LNBI,"},{"key":"431_CR53","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/s10915-007-9179-z","volume":"34","author":"L Ferm","year":"2008","unstructured":"Ferm L, L\u00f6tstedt P, Hellander A: A Hierarchy of Approximations of the Master Equation Scaled by a Size Parameter. Journal of Scientific Computing. 2008, 34: 127-151. 10.1007\/s10915-007-9179-z.","journal-title":"Journal of Scientific Computing"},{"key":"431_CR54","first-page":"337","volume-title":"Proc CAV","author":"T Henzinger","year":"2009","unstructured":"Henzinger T, Mateescu M, Wolf V: Sliding Window Abstraction for Infinite Markov Chains. Proc CAV. 2009, 5643: 337-352. LNCS, Springer,"}],"container-title":["BMC Systems Biology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1752-0509-4-42.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1752-0509-4-42\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1752-0509-4-42.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,31]],"date-time":"2023-05-31T19:06:29Z","timestamp":1685559989000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcsystbiol.biomedcentral.com\/articles\/10.1186\/1752-0509-4-42"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,4,8]]},"references-count":54,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,12]]}},"alternative-id":["431"],"URL":"https:\/\/doi.org\/10.1186\/1752-0509-4-42","relation":{},"ISSN":["1752-0509"],"issn-type":[{"value":"1752-0509","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,4,8]]},"article-number":"42"}}