{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,31]],"date-time":"2025-12-31T10:02:25Z","timestamp":1767175345798,"version":"build-2238731810"},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2016,4,27]],"date-time":"2016-04-27T00:00:00Z","timestamp":1461715200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2016,4,27]],"date-time":"2016-04-27T00:00:00Z","timestamp":1461715200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"ERC-2008-AdG","award":["233047"],"award-info":[{"award-number":["233047"]}]},{"name":"ERC-2014-AdG","award":["670535"],"award-info":[{"award-number":["670535"]}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["456\/13"],"award-info":[{"award-number":["456\/13"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["422\/14"],"award-info":[{"award-number":["422\/14"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003977","name":"Israel Science Foundation","doi-asserted-by":"publisher","award":["2012\/15"],"award-info":[{"award-number":["2012\/15"]}],"id":[{"id":"10.13039\/501100003977","id-type":"DOI","asserted-by":"publisher"}]},{"name":"The German Research Foundation DFG","award":["867\/1-1"],"award-info":[{"award-number":["867\/1-1"]}]},{"name":"The Kenneth and Sally Leafman Appelbaum Discovery Fund"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Background<\/jats:title>\n                    <jats:p>We have previously presented a formal language for describing population dynamics based on environment-dependent Stochastic Tree Grammars (eSTG). The language captures in broad terms the effect of the changing environment while abstracting away details on interaction among individuals. An eSTG program consists of a set of stochastic tree grammar transition rules that are context-free. Transition rule probabilities and rates, however, can depend on global parameters such as population size, generation count and elapsed time. In addition, each individual may have an internal state, which can change during transitions.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>This paper presents eSTGt (eSTG tool), an eSTG programming and simulation environment. When executing a program, the tool generates the corresponding lineage trees as well as the internal states values, which can then be analyzed either through the tool\u2019s GUI or using MATLAB\u2019s command-line environment.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Conclusions<\/jats:title>\n                    <jats:p>\n                      The presented tool allows researchers to use existing biological knowledge in order to model the dynamics of a developmental process and analyze its behavior throughout the historical events. Simulated lineage trees can be used to validate various hypotheses\n                      <jats:italic>in silico<\/jats:italic>\n                      and to predict the behavior of dynamical systems under various conditions. Written under MATLAB environment, the tool also enables to easily integrate the output data within the user\u2019s downstream analysis.\n                    <\/jats:p>\n                  <\/jats:sec>","DOI":"10.1186\/s12859-016-1004-y","type":"journal-article","created":{"date-parts":[[2016,4,26]],"date-time":"2016-04-26T20:44:51Z","timestamp":1461703491000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["eSTGt: a programming and simulation environment for population dynamics"],"prefix":"10.1186","volume":"17","author":[{"given":"Adam","family":"Spiro","sequence":"first","affiliation":[]},{"given":"Ehud","family":"Shapiro","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2016,4,27]]},"reference":[{"key":"1004_CR1","doi-asserted-by":"crossref","unstructured":"Wilkinson DJ. Stochastic Modelling for Systems Biology. Boca Raton: CRC Press; 2011.","DOI":"10.1201\/b11812"},{"issue":"2","key":"1004_CR2","doi-asserted-by":"publisher","first-page":"122","DOI":"10.1038\/nrg2509","volume":"10","author":"DJ Wilkinson","year":"2009","unstructured":"Wilkinson DJ. Stochastic modelling for quantitative description of heterogeneous biological systems. Nat Rev Genet. 2009;10(2):122\u201333.","journal-title":"Nat Rev Genet"},{"issue":"6","key":"1004_CR3","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1016\/j.tree.2012.01.014","volume":"27","author":"AJ Black","year":"2012","unstructured":"Black AJ, McKane AJ. Stochastic formulation of ecological models and their applications. Trends Ecol Evol. 2012;27(6):337\u201345.","journal-title":"Trends Ecol Evol"},{"issue":"4","key":"1004_CR4","doi-asserted-by":"publisher","first-page":"524","DOI":"10.1093\/bioinformatics\/btg015","volume":"19","author":"M Hucka","year":"2003","unstructured":"Hucka M, Finney A, Sauro HM, Bolouri H, Doyle JC, Kitano H, et al. The systems biology markup language (SBML): a medium for representation and exchange of biochemical network models. Bioinformatics. 2003;19(4):524\u201331.","journal-title":"Bioinformatics"},{"issue":"04","key":"1004_CR5","doi-asserted-by":"publisher","first-page":"823","DOI":"10.1142\/S0129054111008441","volume":"22","author":"T Henzinger","year":"2011","unstructured":"Henzinger T, Jobstmann B, Wolf V. Formalisms for Specifying Markovian Population Models. Int J Found Comput Sci. 2011;22(04):823\u201341.","journal-title":"Int J Found Comput Sci"},{"issue":"12","key":"1004_CR6","doi-asserted-by":"crossref","first-page":"821","DOI":"10.1038\/nrg3096","volume":"12","author":"S Ghosh","year":"2011","unstructured":"Ghosh S, Matsuoka Y, Asai Y, Hsin KY, Kitano H. Software for systems biology: from tools to integrated platforms. Nat Rev Genet. 2011;12(12):821\u201332.","journal-title":"Nat Rev Genet"},{"key":"1004_CR7","doi-asserted-by":"publisher","first-page":"45","DOI":"10.1186\/2191-0855-1-45","volume":"1","author":"D Machado","year":"2011","unstructured":"Machado D, Costa RS, Rocha M, Ferreira EC, Tidor B, Rocha I. Modeling formalisms in Systems Biology. AMB Express. 2011;1:45.","journal-title":"AMB Express"},{"issue":"6","key":"1004_CR8","doi-asserted-by":"publisher","first-page":"1480","DOI":"10.1093\/molbev\/mst057","volume":"30","author":"TG Vaughan","year":"2013","unstructured":"Vaughan TG, Drummond AJ. A stochastic simulator of birth-death master equations with application to phylodynamics. Mol Biol Evol. 2013;30(6):1480\u201393.","journal-title":"Mol Biol Evol"},{"issue":"17","key":"1004_CR9","doi-asserted-by":"publisher","first-page":"2200","DOI":"10.1093\/bioinformatics\/btq355","volume":"26","author":"B O\u2019Fallon","year":"2010","unstructured":"O\u2019Fallon B. TreesimJ: a flexible, forward time population genetic simulator. Bioinformatics. 2010;26(17):2200\u20131.","journal-title":"Bioinformatics"},{"issue":"1","key":"1004_CR10","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1146\/annurev.physchem.58.032806.104637","volume":"58","author":"DT Gillespie","year":"2007","unstructured":"Gillespie DT. Stochastic Simulation of Chemical Kinetics. Annu Rev Phys Chem. 2007;58(1):35\u201355.","journal-title":"Annu Rev Phys Chem"},{"key":"1004_CR11","first-page":"459","volume":"6","author":"A Regev","year":"2001","unstructured":"Regev A, Silverman W, Shapiro E. Representation and simulation of biochemical processes using the \u03c0-calculus process algebra. Pac Symp Biocomput. 2001;6:459\u201370.","journal-title":"Pac Symp Biocomput"},{"key":"1004_CR12","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1186\/1471-2105-15-249","volume":"15","author":"A Spiro","year":"2014","unstructured":"Spiro A, Cardelli L, Shapiro E. Lineage grammars: describing, simulating and analyzing population dynamics. BMC Bioinformatics. 2014;15:249.","journal-title":"BMC Bioinformatics"},{"key":"1004_CR13","unstructured":"Gonzalez RC, Thomason MG. Syntactic pattern recognition: An introduction. 1978."},{"issue":"6","key":"1004_CR14","doi-asserted-by":"publisher","first-page":"777","DOI":"10.1093\/bioinformatics\/btm004","volume":"23","author":"AS Ribeiro","year":"2007","unstructured":"Ribeiro AS, Lloyd-Price J. SGN Sim, a stochastic genetic networks simulator. Bioinformatics. 2007;23(6):777\u20139.","journal-title":"Bioinformatics"},{"key":"1004_CR15","doi-asserted-by":"publisher","first-page":"404","DOI":"10.1186\/1471-2105-11-404","volume":"11","author":"J Colvin","year":"2010","unstructured":"Colvin J, Monine MI, Gutenkunst RN, Hlavacek WS, Von Hoff DD, Posner RG. RuleMonkey: software for stochastic simulation of rule-based models. BMC Bioinformatics. 2010;11:404.","journal-title":"BMC Bioinformatics"},{"issue":"2","key":"1004_CR16","doi-asserted-by":"publisher","first-page":"415","DOI":"10.1142\/S0219720005001132","volume":"3","author":"S Ramsey","year":"2005","unstructured":"Ramsey S, Orrell D, Bolouri H. Dizzy: stochastic simulation of large-scale genetic regulatory networks. J Bioinform Comput Biol. 2005;3(2):415\u201336.","journal-title":"J Bioinform Comput Biol"},{"key":"1004_CR17","unstructured":"MathWorks: SimBiology. Available online at http:\/\/www.mathworks.com\/products\/simbiology\/."},{"issue":"4","key":"1004_CR18","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1016\/0021-9991(76)90041-3","volume":"22","author":"DT Gillespie","year":"1976","unstructured":"Gillespie DT. A general method for numerically simulating the stochastic time evolution of coupled chemical reactions. J Comput Phys. 1976;22(4):403\u201334.","journal-title":"J Comput Phys"},{"issue":"1","key":"1004_CR19","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1021\/nn3043572","volume":"7","author":"T Fujii","year":"2012","unstructured":"Fujii T, Rondelez Y. Predator\u2013prey molecular ecosystems. ACS Nano. 2012;7(1):27\u201334.","journal-title":"ACS Nano"},{"issue":"8","key":"1004_CR20","doi-asserted-by":"publisher","first-page":"1123","DOI":"10.1093\/hmg\/2.8.1123","volume":"2","author":"JL Weber","year":"1993","unstructured":"Weber JL, Wong C. Mutation of human short tandem repeats. Hum Mol Genet. 1993;2(8):1123\u20138.","journal-title":"Hum Mol Genet"},{"issue":"3","key":"1004_CR21","doi-asserted-by":"crossref","first-page":"737","DOI":"10.1093\/genetics\/133.3.737","volume":"133","author":"AM Valdes","year":"1993","unstructured":"Valdes AM, Slatkin M, Freimer N. Allele frequencies at microsatellite loci: the stepwise mutation model revisited. Genetics. 1993;133(3):737\u201349.","journal-title":"Genetics"},{"issue":"5","key":"1004_CR22","doi-asserted-by":"publisher","first-page":"e50","DOI":"10.1371\/journal.pcbi.0010050","volume":"1","author":"D Frumkin","year":"2005","unstructured":"Frumkin D, Wasserstrom A, Kaplan S, Feige U, Shapiro E. Genomic variability within an organism exposes its cell lineage tree. PLoS Comput Biol. 2005;1(5):e50.","journal-title":"PLoS Comput Biol"},{"key":"1004_CR23","first-page":"475","volume":"8","author":"D Bogdanowicz","year":"2012","unstructured":"Bogdanowicz D, Giaro K, Wr\u00f3bel B. TreeCmp: Comparison of trees in polynomial time. Evol Bioinformatics Online. 2012;8:475.","journal-title":"Evol Bioinformatics Online"}],"updated-by":[{"DOI":"10.1186\/s12859-016-1155-x","type":"erratum","label":"Erratum","source":"publisher","updated":{"date-parts":[[2016,8,10]],"date-time":"2016-08-10T00:00:00Z","timestamp":1470787200000}}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-016-1004-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s12859-016-1004-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-016-1004-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-016-1004-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T13:14:39Z","timestamp":1706793279000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-016-1004-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,4,27]]},"references-count":23,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2016,12]]}},"alternative-id":["1004"],"URL":"https:\/\/doi.org\/10.1186\/s12859-016-1004-y","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,4,27]]},"assertion":[{"value":"9 November 2015","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 March 2016","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 April 2016","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"187"}}