{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T12:49:06Z","timestamp":1776257346816,"version":"3.50.1"},"reference-count":29,"publisher":"Oxford University Press (OUP)","issue":"21","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009,11,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Human pluripotent stem cell lines persist in culture as a heterogeneous population of SSEA3 positive and SSEA3 negative cells. Tracking individual stem cells in real time can elucidate the kinetics of cells switching between the SSEA3 positive and negative substates. However, identifying a cell's substate at all time points within a cell lineage tree is technically difficult.<\/jats:p>\n               <jats:p>Results: A variational Bayesian Expectation Maximization (EM) with smoothed probabilities (VBEMS) algorithm for hidden Markov trees (HMT) is proposed for incomplete tree structured data. The full posterior of the HMT parameters is determined and the underflow problems associated with previous algorithms are eliminated. Example results for the prediction of the types of cells in synthetic and real stem cell lineage trees are presented.<\/jats:p>\n               <jats:p>Availability:The Matlab code for the VBEMS algorithm is freely available at http:\/\/www.acse.dept.shef.ac.uk\/repository\/vbems_lineage_tree\/VBEMS.ZIP<\/jats:p>\n               <jats:p>Contact: \u00a0visakan@sheffield.ac.uk<\/jats:p>\n               <jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btp456","type":"journal-article","created":{"date-parts":[[2009,7,24]],"date-time":"2009-07-24T00:55:41Z","timestamp":1248396941000},"page":"2824-2830","source":"Crossref","is-referenced-by-count":15,"title":["Modified variational Bayes EM estimation of hidden Markov tree model of cell lineages"],"prefix":"10.1093","volume":"25","author":[{"given":"Victor","family":"Olariu","sequence":"first","affiliation":[{"name":"1 Department of Automatic Control and Systems Engineering, 2 Centre for Stem Cell Biology, Department of Biomedical Science, The University of Sheffield, Sheffield, UK and 3 Samuel Lunenfeld Research Institute, Mount Sinai Hospital, Toronto, Canada"}]},{"given":"Daniel","family":"Coca","sequence":"additional","affiliation":[{"name":"1 Department of Automatic Control and Systems Engineering, 2 Centre for Stem Cell Biology, Department of Biomedical Science, The University of Sheffield, Sheffield, UK and 3 Samuel Lunenfeld Research Institute, Mount Sinai Hospital, Toronto, Canada"}]},{"given":"Stephen A.","family":"Billings","sequence":"additional","affiliation":[{"name":"1 Department of Automatic Control and Systems Engineering, 2 Centre for Stem Cell Biology, Department of Biomedical Science, The University of Sheffield, Sheffield, UK and 3 Samuel Lunenfeld Research Institute, Mount Sinai Hospital, Toronto, Canada"}]},{"given":"Peter","family":"Tonge","sequence":"additional","affiliation":[{"name":"1 Department of Automatic Control and Systems Engineering, 2 Centre for Stem Cell Biology, Department of Biomedical Science, The University of Sheffield, Sheffield, UK and 3 Samuel Lunenfeld Research Institute, Mount Sinai Hospital, Toronto, Canada"},{"name":"1 Department of Automatic Control and Systems Engineering, 2 Centre for Stem Cell Biology, Department of Biomedical Science, The University of Sheffield, Sheffield, UK and 3 Samuel Lunenfeld Research Institute, Mount Sinai Hospital, Toronto, Canada"}]},{"given":"Paul","family":"Gokhale","sequence":"additional","affiliation":[{"name":"1 Department of Automatic Control and Systems Engineering, 2 Centre for Stem Cell Biology, Department of Biomedical Science, The University of Sheffield, Sheffield, UK and 3 Samuel Lunenfeld Research Institute, Mount Sinai Hospital, Toronto, Canada"}]},{"given":"Peter W.","family":"Andrews","sequence":"additional","affiliation":[{"name":"1 Department of Automatic Control and Systems Engineering, 2 Centre for Stem Cell Biology, Department of Biomedical Science, The University of Sheffield, Sheffield, UK and 3 Samuel Lunenfeld Research Institute, Mount Sinai Hospital, Toronto, Canada"}]},{"given":"Visakan","family":"Kadirkamanathan","sequence":"additional","affiliation":[{"name":"1 Department of Automatic Control and Systems Engineering, 2 Centre for Stem Cell Biology, Department of Biomedical Science, The University of Sheffield, Sheffield, UK and 3 Samuel Lunenfeld Research Institute, Mount Sinai Hospital, Toronto, Canada"}]}],"member":"286","published-online":{"date-parts":[[2009,7,23]]},"reference":[{"key":"2023013112174805300_B1","doi-asserted-by":"crossref","first-page":"285","DOI":"10.1016\/0012-1606(84)90316-6","article-title":"Retinoic acid induces neuronal differentiation of a cloned human embryonal carcinoma cell line in vitro","volume":"103","author":"Andrews","year":"1984","journal-title":"Dev. Biol."},{"key":"2023013112174805300_B2","first-page":"209","article-title":"A variational Bayesian framework for graphical models","volume":"12","author":"Attias","year":"2000","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"2023013112174805300_B3","doi-asserted-by":"crossref","first-page":"164","DOI":"10.1214\/aoms\/1177697196","article-title":"A maximization technique occurring in the statistical analysis of probabilistic functions of Markov chains","volume":"41","author":"Baum","year":"1970","journal-title":"Ann. Math. Stat."},{"key":"2023013112174805300_B4","first-page":"453","article-title":"The variational Bayesian EM algorithm for incomplete data: with application to scoring graphical model structures","volume":"7","author":"Beal","year":"2003","journal-title":"Bayesian Stat."},{"key":"2023013112174805300_B5","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1093\/biostatistics\/kxj033","article-title":"A mutagenetic tree hidden Markov model for longitudinal clonal HIV sequence data","volume":"8","author":"Beerenwinkel","year":"2007","journal-title":"Biostatistic"},{"key":"2023013112174805300_B6","doi-asserted-by":"crossref","first-page":"1394","DOI":"10.1109\/TPAMI.2002.1039210","article-title":"Infrared-image classification using hidden Markov trees","volume":"24","author":"Bharadwaj","year":"2002","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"2023013112174805300_B7","doi-asserted-by":"crossref","first-page":"2192","DOI":"10.1016\/j.csda.2006.07.021","article-title":"Stylized facts of financial time series and hidden semi-Markov models","volume":"51","author":"Bulla","year":"2006","journal-title":"Comput. Stat. Data Ann."},{"key":"2023013112174805300_B8","doi-asserted-by":"crossref","first-page":"1230","DOI":"10.1038\/nature06403","article-title":"Nanog safeguards pluripotency and mediates germline development","volume":"450","author":"Chambers","year":"2007","journal-title":"Nature"},{"key":"2023013112174805300_B9","doi-asserted-by":"crossref","first-page":"544","DOI":"10.1038\/nature06965","article-title":"Transcriptome-wide noise controls lineage choice in mammalian progenitor cells","volume":"453","author":"Chang","year":"2008","journal-title":"Nature"},{"key":"2023013112174805300_B10","doi-asserted-by":"crossref","first-page":"1309","DOI":"10.1109\/83.941855","article-title":"Multiscale image segmentation using wavelet-domain hidden Markov models","volume":"10","author":"Choi","year":"2001","journal-title":"IEEE Trans. Image Process."},{"key":"2023013112174805300_B11","doi-asserted-by":"crossref","first-page":"886","DOI":"10.1109\/78.668544","article-title":"Wavelet-based statistical signal processing using hidden Markov models","volume":"46","author":"Crouse","year":"1997","journal-title":"IEEE Trans. Sign. Process"},{"key":"2023013112174805300_B12","doi-asserted-by":"crossref","first-page":"2353","DOI":"10.1109\/TSP.2006.872588","article-title":"Texture analysis with variational hidden Markov trees","volume":"54","author":"Dasgupta","year":"2006","journal-title":"IEEE Trans. Signal Process."},{"key":"2023013112174805300_B13","doi-asserted-by":"crossref","first-page":"369","DOI":"10.1016\/0167-8655(85)90023-6","article-title":"Baum's forward-backward algorithm revisited","volume":"3","author":"Devijver","year":"1985","journal-title":"Pattern recogn. Lett."},{"key":"2023013112174805300_B14","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1109\/TPAMI.2003.1190578","article-title":"Hidden Markov tree models for document image classification","volume":"25","author":"Diligenti","year":"2003","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"2023013112174805300_B15","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1046\/j.1469-7580.2002.00030.x","article-title":"Surface antigens of human embryonic stem cells: changes upon differentiation in culture","volume":"200","author":"Draper","year":"2002","journal-title":"J. Anat."},{"key":"2023013112174805300_B16","doi-asserted-by":"crossref","first-page":"2551","DOI":"10.1109\/TSP.2004.832006","article-title":"Computational methods for hidden Markov tree models-an application to wavelet trees","volume":"52","author":"Durand","year":"2004","journal-title":"IEEE Trans. Signal Process."},{"key":"2023013112174805300_B17","doi-asserted-by":"crossref","first-page":"813","DOI":"10.1111\/j.1469-8137.2005.01405.x","article-title":"Analysis of the plant architecture via tree-structured statistical models: the hidden Markov tree models","volume":"166","author":"Durand","year":"2005","journal-title":"New Phytol."},{"key":"2023013112174805300_B18","doi-asserted-by":"crossref","first-page":"1518","DOI":"10.1109\/TIT.2002.1003838","article-title":"Hidden Markov processes","volume":"48","author":"Ephraim","year":"2002","journal-title":"IEEE Trans. Informormation Theory"},{"key":"2023013112174805300_B19","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1109\/78.905892","article-title":"Fast evaluation of the likelihood of an HMM: ion channel currents with filtering and colored noise","volume":"49","author":"Fredkin","year":"1997","journal-title":"IEEE Trans. Signal Process."},{"key":"2023013112174805300_B20","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1016\/j.stem.2008.07.027","article-title":"Dynamic equilibrium and heterogeneity of mouse pluripotent stem cells with distinct functional and epigenetic states","volume":"3","author":"Hayashi","year":"2008","journal-title":"Cell Stem Cell"},{"key":"2023013112174805300_B21","doi-asserted-by":"crossref","first-page":"522","DOI":"10.1109\/TPAMI.2006.85","article-title":"Variational Bayes for continuous hidden Markov models and its application to active learning","volume":"28","author":"Ji","year":"2006","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"2023013112174805300_B22","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1214\/aoms\/1177729694","article-title":"On information and sufficiency","volume":"22","author":"Kullback","year":"1951","journal-title":"Ann. Math. Stat."},{"key":"2023013112174805300_B23","doi-asserted-by":"crossref","first-page":"1661","DOI":"10.1109\/TPAMI.2002.1114860","article-title":"Substitution deciphering based on HMMs with applications to compressed document processing","volume":"24","author":"Lee","year":"2002","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"2023013112174805300_B24","doi-asserted-by":"crossref","first-page":"1035","DOI":"10.1002\/j.1538-7305.1983.tb03114.x","article-title":"An introduction to the application of the theory of probabilistic functions of a Markov process in automatic speech recognition","volume":"62","author":"Levinson","year":"1983","journal-title":"Bell Syst. Technol. J."},{"key":"2023013112174805300_B25","article-title":"Ensemble learning for hidden Markov models","volume-title":"Technical report","author":"Mackay","year":"1997"},{"key":"2023013112174805300_B26","doi-asserted-by":"crossref","first-page":"1056","DOI":"10.1109\/83.931100","article-title":"Bayesian tree-structured image modeling using wavelet-domain hidden Markov models","volume":"10","author":"Romberg","year":"2001","journal-title":"IEEE Trans. Image Process."},{"key":"2023013112174805300_B27","doi-asserted-by":"crossref","first-page":"157","DOI":"10.1109\/97.404132","article-title":"Parameter estimation of dependence tree models using the EM algorithm","volume":"2","author":"Ronen","year":"1995","journal-title":"IEEE Signal Process. Lett."},{"key":"2023013112174805300_B28","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1109\/TCBB.2005.31","article-title":"Analyzing gene expression time-courses","volume":"2","author":"Schliep","year":"2005","journal-title":"IEEE\/ACM Trans. Computat. Biol. Bioinform."},{"key":"2023013112174805300_B29","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1109\/TSA.2004.828640","article-title":"Variational Bayesian estimation and clustering for speech recognition","volume":"12","author":"Watanabe","year":"2004","journal-title":"IEEE Trans. Speech Audio Process."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/21\/2824\/48997339\/bioinformatics_25_21_2824.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/25\/21\/2824\/48997339\/bioinformatics_25_21_2824.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T21:57:14Z","timestamp":1675202234000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/25\/21\/2824\/225453"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,7,23]]},"references-count":29,"journal-issue":{"issue":"21","published-print":{"date-parts":[[2009,11,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btp456","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2009,11,1]]},"published":{"date-parts":[[2009,7,23]]}}}