{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,2,1]],"date-time":"2024-02-01T18:47:32Z","timestamp":1706813252046},"reference-count":46,"publisher":"Springer Science and Business Media LLC","issue":"1","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2014,12]]},"DOI":"10.1186\/1471-2105-15-249","type":"journal-article","created":{"date-parts":[[2014,7,21]],"date-time":"2014-07-21T23:01:40Z","timestamp":1405983700000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Lineage grammars: describing, simulating and analyzing population dynamics"],"prefix":"10.1186","volume":"15","author":[{"given":"Adam","family":"Spiro","sequence":"first","affiliation":[]},{"given":"Luca","family":"Cardelli","sequence":"additional","affiliation":[]},{"given":"Ehud","family":"Shapiro","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,7,21]]},"reference":[{"key":"6844_CR1","doi-asserted-by":"crossref","DOI":"10.1201\/b11812","volume-title":"Stochastic modelling for systems biology","author":"DJ Wilkinson","year":"2011","unstructured":"Wilkinson DJ: Stochastic modelling for systems biology. 2011, London: Chapman & Hall\/CRC Press, 2","edition":"2"},{"issue":"2","key":"6844_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-133. 10.1038\/nrg2509.","journal-title":"Nat Rev Genet"},{"issue":"6","key":"6844_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-345. 10.1016\/j.tree.2012.01.014.","journal-title":"Trends Ecol Evol"},{"issue":"4","key":"6844_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, Arkin AP, Bornstein BJ, Bray D, Cornish-Bowden A, Cuellar AA, Dronov S, Gilles ED, Ginkel M, Gor V, Goryanin II, Hedley WJ, Hodgman TC, Hofmeyr JH, Hunter PJ, Juty NS, Kasberger JL, Kremling A, Kummer U, Nov\u00e8re NL, Loew LM, Lucio D, Mendes P, Minch E, Mjolsness ED, et al: The systems biology markup language (SBML): a medium for representation and exchange of biochemical network models. Bioinformatics. 2003, 19 (4): 524-531. 10.1093\/bioinformatics\/btg015.","journal-title":"Bioinformatics"},{"issue":"04","key":"6844_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-841. 10.1142\/S0129054111008441.","journal-title":"Int J Found Comput Sci"},{"issue":"1","key":"6844_CR6","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-55.","journal-title":"Annu Rev Phys Chem"},{"key":"6844_CR7","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-470.","journal-title":"Pac Symp Biocomput"},{"issue":"1","key":"6844_CR8","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-34.","journal-title":"ACS Nano"},{"issue":"6","key":"6844_CR9","doi-asserted-by":"publisher","first-page":"1583","DOI":"10.1046\/j.1432-1327.2000.01197.x","volume":"267","author":"BN Kholodenko","year":"2000","unstructured":"Kholodenko BN: Negative feedback and ultrasensitivity can bring about oscillations in the mitogen\u2012activated protein kinase cascades. Eur J Biochem. 2000, 267 (6): 1583-1588. 10.1046\/j.1432-1327.2000.01197.x.","journal-title":"Eur J Biochem"},{"issue":"6","key":"6844_CR10","doi-asserted-by":"publisher","first-page":"893","DOI":"10.1038\/sj.clpt.6100202","volume":"81","author":"BM Boman","year":"2007","unstructured":"Boman BM, Wicha MS, Fields JZ, Runquist OA: Symmetric division of cancer stem cells\u2013a key mechanism in tumor growth that should be targeted in future therapeutic approaches. Clin Pharmacol Ther. 2007, 81 (6): 893-898. 10.1038\/sj.clpt.6100202.","journal-title":"Clin Pharmacol Ther"},{"issue":"14","key":"6844_CR11","doi-asserted-by":"publisher","first-page":"575","DOI":"10.1098\/rsif.2006.0192","volume":"4","author":"D Alonso","year":"2007","unstructured":"Alonso D, McKane AJ, Pascual M: Stochastic amplification in epidemics. J R Soc Interface. 2007, 4 (14): 575-582. 10.1098\/rsif.2006.0192.","journal-title":"J R Soc Interface"},{"key":"6844_CR12","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1007\/978-3-540-75140-3_13","volume-title":"Computational Methods in Systems Biology","author":"A Phillips","year":"2007","unstructured":"Phillips A, Cardelli L: Efficient, Correct Simulation of Biological Processes in the Stochastic Pi-calculus. Computational Methods in Systems Biology. Edited by: Calder M, Gilmore S. 2007, Berlin Heidelberg: Springer, 4695: 184-199. 10.1007\/978-3-540-75140-3_13."},{"key":"6844_CR13","first-page":"219","volume-title":"The \u03c0-calculus as an abstraction for biomolecular systems. Modelling in Molecular Biology","author":"A Regev","year":"2004","unstructured":"Regev A, Shapiro E: The \u03c0-calculus as an abstraction for biomolecular systems. Modelling in Molecular Biology. 2004, Berlin-Heidelberg: Springer, 219-266."},{"issue":"12","key":"6844_CR14","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-832.","journal-title":"Nat Rev Genet"},{"key":"6844_CR15","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-10.1186\/2191-0855-1-45.","journal-title":"AMB Express"},{"issue":"6","key":"6844_CR16","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-1493. 10.1093\/molbev\/mst057.","journal-title":"Mol Biol Evol"},{"key":"6844_CR17","volume-title":"Syntactic pattern recognition: An introduction","author":"RC Gonzalez","year":"1978","unstructured":"Gonzalez RC, Thomason MG: Syntactic pattern recognition: An introduction. 1978"},{"key":"6844_CR18","volume-title":"Stem cells","author":"CS Potten","year":"1997","unstructured":"Potten CS: Stem cells. 1997, London, San Diego: Academic Press"},{"issue":"6","key":"6844_CR19","doi-asserted-by":"crossref","first-page":"491","DOI":"10.1093\/genetics\/28.6.491","volume":"28","author":"SE Luria","year":"1943","unstructured":"Luria SE, Delbr\u00fcck M: Mutations of Bacteria from Virus Sensitivity to Virus Resistance. Genetics. 1943, 28 (6): 491-511.","journal-title":"Genetics"},{"issue":"8","key":"6844_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-1128. 10.1093\/hmg\/2.8.1123.","journal-title":"Hum Mol Genet"},{"issue":"3","key":"6844_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-749.","journal-title":"Genetics"},{"issue":"3","key":"6844_CR22","doi-asserted-by":"publisher","first-page":"603","DOI":"10.1182\/blood-2011-10-388629","volume":"120","author":"LI Shlush","year":"2012","unstructured":"Shlush LI, Chapal-Ilani N, Adar R, Pery N, Maruvka Y, Spiro A, Shouval R, Rowe JM, Tzukerman M, Bercovich D, Izraeli S, Marcucci G, Bloomfield CD, Zuckerman T, Skorecki K, Shapiro E: Cell lineage analysis of acute leukemia relapse uncovers the role of replication-rate heterogeneity and miscrosatellite instability. Blood. 2012, 120 (3): 603-12. 10.1182\/blood-2011-10-388629.","journal-title":"Blood"},{"issue":"11","key":"6844_CR23","doi-asserted-by":"publisher","first-page":"e1003297","DOI":"10.1371\/journal.pcbi.1003297","volume":"9","author":"N Chapal-Ilani","year":"2013","unstructured":"Chapal-Ilani N, Maruvka YE, Spiro A, Reizel Y, Adar R, Shlush LI, Shapiro E: Comparing algorithms that reconstruct cell lineage trees utilizing information on microsatellite mutations. PLoS Comput Biol. 2013, 9 (11): e1003297-10.1371\/journal.pcbi.1003297.","journal-title":"PLoS Comput Biol"},{"key":"6844_CR24","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511629136","volume-title":"Branching Processes: Variation, Growth and Extinction of Populations","author":"P Haccou","year":"2005","unstructured":"Haccou P, Jagers P, Vatutin VA: Branching Processes: Variation, Growth and Extinction of Populations. 2005, Cambridge: Cambridge University Press"},{"issue":"8","key":"6844_CR25","first-page":"1","volume":"1","author":"J Vandermeer","year":"2010","unstructured":"Vandermeer J: How populations grow: the exponential and logistic equations. Nat Educ Knowl. 2010, 1 (8): 1-","journal-title":"Nat Educ Knowl"},{"issue":"21","key":"6844_CR26","doi-asserted-by":"publisher","first-page":"8346","DOI":"10.1073\/pnas.1117475109","volume":"109","author":"Y Hart","year":"2012","unstructured":"Hart Y, Antebi YE, Mayo AE, Friedman N, Alon U: Design principles of cell circuits with paradoxical components. Proc Natl Acad Sci U S A. 2012, 109 (21): 8346-8351. 10.1073\/pnas.1117475109.","journal-title":"Proc Natl Acad Sci U S A"},{"issue":"3","key":"6844_CR27","doi-asserted-by":"publisher","first-page":"608","DOI":"10.1016\/j.cell.2011.12.025","volume":"148","author":"S Itzkovitz","year":"2012","unstructured":"Itzkovitz S, Blat IC, Jacks T, Clevers H, van Oudenaarden A: Optimality in the development of intestinal crypts. Cell. 2012, 148 (3): 608-619. 10.1016\/j.cell.2011.12.025.","journal-title":"Cell"},{"issue":"1","key":"6844_CR28","doi-asserted-by":"publisher","first-page":"e15","DOI":"10.1371\/journal.pbio.1000015","volume":"7","author":"AD Lander","year":"2009","unstructured":"Lander AD, Gokoffski KK, Wan FY, Nie Q, Calof AL: Cell lineages and the logic of proliferative control. PLoS Biol. 2009, 7 (1): e15-10.1371\/journal.pbio.1000015.","journal-title":"PLoS Biol"},{"issue":"3","key":"6844_CR29","doi-asserted-by":"publisher","first-page":"280","DOI":"10.1016\/0022-5193(68)90079-9","volume":"18","author":"A Lindenmayer","year":"1968","unstructured":"Lindenmayer A: Mathematical models for cellular interactions in development. I. Filaments with one-sided inputs. J Theor Biol. 1968, 18 (3): 280-299. 10.1016\/0022-5193(68)90079-9.","journal-title":"J Theor Biol"},{"issue":"7","key":"6844_CR30","doi-asserted-by":"publisher","first-page":"e1002192","DOI":"10.1371\/journal.pgen.1002192","volume":"7","author":"Y Reizel","year":"2011","unstructured":"Reizel Y, Chapal-Ilani N, Adar R, Itzkovitz S, Elbaz J, Maruvka YE, Segev E, Shlush LI, Dekel N, Shapiro E: Colon stem cell and crypt dynamics exposed by cell lineage reconstruction. PLoS Genet. 2011, 7 (7): e1002192-10.1371\/journal.pgen.1002192.","journal-title":"PLoS Genet"},{"issue":"5","key":"6844_CR31","doi-asserted-by":"publisher","first-page":"1185","DOI":"10.1093\/molbev\/msi103","volume":"22","author":"AJ Drummond","year":"2005","unstructured":"Drummond AJ, Rambaut A, Shapiro B, Pybus OG: Bayesian coalescent inference of past population dynamics from molecular sequences. Mol Biol Evol. 2005, 22 (5): 1185-1192. 10.1093\/molbev\/msi103.","journal-title":"Mol Biol Evol"},{"issue":"6","key":"6844_CR32","doi-asserted-by":"publisher","first-page":"509","DOI":"10.1111\/j.1461-0248.2004.00603.x","volume":"7","author":"AM Ellison","year":"2004","unstructured":"Ellison AM: Bayesian inference in ecology. Ecol Lett. 2004, 7 (6): 509-520. 10.1111\/j.1461-0248.2004.00603.x.","journal-title":"Ecol Lett"},{"key":"6844_CR33","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1214\/088342306000000673","volume":"22","author":"ST Buckland","year":"2007","unstructured":"Buckland ST, Newman KB, Fern\u00e1ndez C, Thomas L, Harwood J: Embedding population dynamics models in inference. Statistical Science. 2007, 22: 44-58. 10.1214\/088342306000000673.","journal-title":"Statistical Science"},{"issue":"4","key":"6844_CR34","doi-asserted-by":"publisher","first-page":"168","DOI":"10.1049\/ip-syb:20050105","volume":"153","author":"S Reinker","year":"2006","unstructured":"Reinker S, Altman R, Timmer J: Parameter estimation in stochastic biochemical reactions. IEE Proc-Syst Biol. 2006, 153 (4): 168-178. 10.1049\/ip-syb:20050105.","journal-title":"IEE Proc-Syst Biol"},{"issue":"1","key":"6844_CR35","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1038\/nmeth.1781","volume":"9","author":"CA Carlson","year":"2012","unstructured":"Carlson CA, Kas A, Kirkwood R, Hays LE, Preston BD, Salipante SJ, Horwitz MS: Decoding cell lineage from acquired mutations using arbitrary deep sequencing. Nat Methods. 2012, 9 (1): 78-80.","journal-title":"Nat Methods"},{"issue":"2","key":"6844_CR36","doi-asserted-by":"publisher","first-page":"e1002477","DOI":"10.1371\/journal.pgen.1002477","volume":"8","author":"Y Reizel","year":"2012","unstructured":"Reizel Y, Itzkovitz S, Adar R, Elbaz J, Jinich A, Chapal-Ilani N, Maruvka YE, Nevo N, Marx Z, Horovitz I, Wasserstrom A, Mayo A, Shur I, Benayahu D, Skorecki K, Segal E, Dekel N, Shapiro E: Cell lineage analysis of the mammalian female germline. PLoS Genet. 2012, 8 (2): e1002477-10.1371\/journal.pgen.1002477.","journal-title":"PLoS Genet"},{"issue":"10","key":"6844_CR37","doi-asserted-by":"publisher","first-page":"e25605","DOI":"10.1371\/journal.pone.0025605","volume":"6","author":"E Segev","year":"2011","unstructured":"Segev E, Shefer G, Adar R, Chapal-Ilani N, Itzkovitz S, Horovitz I, Reizel Y, Benayahu D, Shapiro E: Muscle-bound primordial stem cells give rise to myofiber-associated myogenic and non-myogenic progenitors. PLoS One. 2011, 6 (10): e25605-10.1371\/journal.pone.0025605.","journal-title":"PLoS One"},{"issue":"12","key":"6844_CR38","doi-asserted-by":"publisher","first-page":"4828","DOI":"10.1073\/pnas.0810276106","volume":"106","author":"KD Siegmund","year":"2009","unstructured":"Siegmund KD, Marjoram P, Woo YJ, Tavar\u00e9 S, Shibata D: Inferring clonal expansion and cancer stem cell dynamics from DNA methylation patterns in colorectal cancers. Proc Natl Acad Sci U S A. 2009, 106 (12): 4828-4833. 10.1073\/pnas.0810276106.","journal-title":"Proc Natl Acad Sci U S A"},{"issue":"14","key":"6844_CR39","doi-asserted-by":"publisher","first-page":"5924","DOI":"10.1158\/0008-5472.CAN-07-6216","volume":"68","author":"D Frumkin","year":"2008","unstructured":"Frumkin D, Wasserstrom A, Itzkovitz S, Stern T, Harmelin A, Eilam R, Rechavi G, Shapiro E: Cell lineage analysis of a mouse tumor. Cancer Res. 2008, 68 (14): 5924-5931. 10.1158\/0008-5472.CAN-07-6216.","journal-title":"Cancer Res"},{"issue":"2","key":"6844_CR40","doi-asserted-by":"publisher","first-page":"967","DOI":"10.1534\/genetics.107.081018","volume":"178","author":"SJ Salipante","year":"2008","unstructured":"Salipante SJ, Thompson JM, Horwitz MS: Phylogenetic fate mapping: theoretical and experimental studies applied to the development of mouse fibroblasts. Genetics. 2008, 178 (2): 967-977. 10.1534\/genetics.107.081018.","journal-title":"Genetics"},{"issue":"4","key":"6844_CR41","doi-asserted-by":"publisher","first-page":"e1939","DOI":"10.1371\/journal.pone.0001939","volume":"3","author":"A Wasserstrom","year":"2008","unstructured":"Wasserstrom A, Adar R, Shefer G, Frumkin D, Itzkovitz S, Stern T, Shur I, Zangi L, Kaplan S, Harmelin A, Reisner Y, Benayahu D, Tzahor E, Segal E, Shapiro E: Reconstruction of cell lineage trees in mice. PLoS One. 2008, 3 (4): e1939-10.1371\/journal.pone.0001939.","journal-title":"PLoS One"},{"issue":"14","key":"6844_CR42","doi-asserted-by":"publisher","first-page":"5448","DOI":"10.1073\/pnas.0601265103","volume":"103","author":"SJ Salipante","year":"2006","unstructured":"Salipante SJ, Horwitz MS: Phylogenetic fate mapping. Proc Natl Acad Sci U S A. 2006, 103 (14): 5448-5453. 10.1073\/pnas.0601265103.","journal-title":"Proc Natl Acad Sci U S A"},{"issue":"7341","key":"6844_CR43","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1038\/nature09807","volume":"472","author":"N Navin","year":"2011","unstructured":"Navin N, Kendall J, Troge J, Andrews P, Rodgers L, McIndoo J, Cook K, Stepansky A, Levy D, Esposito D, Muthuswamy L, Krasnitz A, McCombie WR, Hicks J, Wigler M: Tumour evolution inferred by single-cell sequencing. Nature. 2011, 472 (7341): 90-94. 10.1038\/nature09807.","journal-title":"Nature"},{"issue":"1\u20132","key":"6844_CR44","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1023\/A:1010836331703","volume":"44","author":"RC Carrasco","year":"2001","unstructured":"Carrasco RC, Oncina J, Calera-Rubio J: Stochastic inference of regular tree languages. Mach Learning. 2001, 44 (1\u20132): 185-197.","journal-title":"Mach Learning"},{"issue":"7","key":"6844_CR45","doi-asserted-by":"publisher","first-page":"1051","DOI":"10.1109\/TPAMI.2005.140","volume":"27","author":"Y Sakakibara","year":"2005","unstructured":"Sakakibara Y: Grammatical inference in bioinformatics. IEEE Trans Pattern Anal Mach Intell. 2005, 27 (7): 1051-1062.","journal-title":"IEEE Trans Pattern Anal Mach Intell"},{"key":"6844_CR46","first-page":"363","volume-title":"Colloquia Mathematica Societatis J\u00e1nos Bolyai, (Szeged, Hungary, 1979) Qualitative Theory of Differential Equations","author":"V H\u00e1rs","year":"1981","unstructured":"H\u00e1rs V, T\u00f3th J: On the inverse problem of reaction kinetics. Colloquia Mathematica Societatis J\u00e1nos Bolyai, (Szeged, Hungary, 1979) Qualitative Theory of Differential Equations. Edited by: Farkas M. 1981, 363-379."}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-15-249.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,2]],"date-time":"2021-09-02T10:13:10Z","timestamp":1630577590000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-15-249"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,21]]},"references-count":46,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,12]]}},"alternative-id":["6844"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-15-249","relation":{},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,7,21]]},"assertion":[{"value":"10 January 2014","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 July 2014","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 July 2014","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"249"}}