{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T23:56:18Z","timestamp":1776297378202,"version":"3.50.1"},"reference-count":24,"publisher":"Oxford University Press (OUP)","issue":"17","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":772,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/3.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014,9,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Methylation of CpG dinucleotides is a prevalent epigenetic modification that is required for proper development in vertebrates. Genome-wide DNA methylation assays have become increasingly common, and this has enabled characterization of DNA methylation in distinct stages across differentiating cellular lineages. Changes in CpG methylation are essential to cellular differentiation; however, current methods for modeling methylation dynamics do not account for the dependency structure between precursor and dependent cell types.<\/jats:p>\n               <jats:p>Results: We developed a continuous-time Markov chain approach, based on the observation that changes in methylation state over tissue differentiation can be modeled similarly to DNA nucleotide changes over evolutionary time. This model explicitly takes precursor to descendant relationships into account and enables inference of CpG methylation dynamics. To illustrate our method, we analyzed a high-resolution methylation map of the differentiation of mouse stem cells into several blood cell types. Our model can successfully infer unobserved CpG methylation states from observations at the same sites in related cell types (90% correct), and this approach more accurately reconstructs missing data than imputation based on neighboring CpGs (84% correct). Additionally, the single CpG resolution of our methylation dynamics estimates enabled us to show that DNA sequence context of CpG sites is informative about methylation dynamics across tissue differentiation. Finally, we identified genomic regions with clusters of highly dynamic CpGs and present a likely functional example. Our work establishes a framework for inference and modeling that is well suited to DNA methylation data, and our success suggests that other methods for analyzing DNA nucleotide substitutions will also translate to the modeling of epigenetic phenomena.<\/jats:p>\n               <jats:p>Availability and implementation: Source code is available at www.kostkalab.net\/software.<\/jats:p>\n               <jats:p>Contact: tony.capra@vanderbilt.edu or kostka@pitt.edu<\/jats:p>","DOI":"10.1093\/bioinformatics\/btu445","type":"journal-article","created":{"date-parts":[[2014,8,26]],"date-time":"2014-08-26T11:23:57Z","timestamp":1409052237000},"page":"i408-i414","source":"Crossref","is-referenced-by-count":20,"title":["Modeling DNA methylation dynamics with approaches from phylogenetics"],"prefix":"10.1093","volume":"30","author":[{"given":"John A.","family":"Capra","sequence":"first","affiliation":[{"name":"1 Center for Human Genetics Research, 2Department of Biomedical Informatics, Vanderbilt University, Nashville, TN 37232, 3Departments of Developmental Biology and 4Computational & Systems Biology, University of Pittsburgh, Pittsburgh, PA 15201, USA"},{"name":"1 Center for Human Genetics Research, 2Department of Biomedical Informatics, Vanderbilt University, Nashville, TN 37232, 3Departments of Developmental Biology and 4Computational & Systems Biology, University of Pittsburgh, Pittsburgh, PA 15201, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dennis","family":"Kostka","sequence":"additional","affiliation":[{"name":"1 Center for Human Genetics Research, 2Department of Biomedical Informatics, Vanderbilt University, Nashville, TN 37232, 3Departments of Developmental Biology and 4Computational & Systems Biology, University of Pittsburgh, Pittsburgh, PA 15201, USA"},{"name":"1 Center for Human Genetics Research, 2Department of Biomedical Informatics, Vanderbilt University, Nashville, TN 37232, 3Departments of Developmental Biology and 4Computational & Systems Biology, University of Pittsburgh, Pittsburgh, PA 15201, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2014,8,22]]},"reference":[{"key":"2023012711535195900_btu445-B1","doi-asserted-by":"crossref","first-page":"274","DOI":"10.1038\/nsmb.2518","article-title":"DNA methylation dynamics in health and disease","volume":"20","author":"Bergman","year":"2013","journal-title":"Nat. Struct. Mol. Biol."},{"key":"2023012711535195900_btu445-B2","doi-asserted-by":"crossref","first-page":"633","DOI":"10.1016\/j.molcel.2012.06.019","article-title":"DNA methylation dynamics during in vivo differentiation of blood and skin stem cells","volume":"47","author":"Bock","year":"2012","journal-title":"Mol. Cell"},{"key":"2023012711535195900_btu445-B3","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1038\/nature11247","article-title":"An integrated encyclopedia of DNA elements in the human genome","volume":"489","author":"ENCODE Project Consortiumm","year":"2012","journal-title":"Nature"},{"key":"2023012711535195900_btu445-B4","doi-asserted-by":"crossref","first-page":"e50","DOI":"10.1371\/journal.pcbi.0010050","article-title":"Genomic variability within an organism exposes its cell lineage tree","volume":"1","author":"Frumkin","year":"2005","journal-title":"PLoS Comput. Biol."},{"key":"2023012711535195900_btu445-B5","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1007\/0-387-27733-1_1","article-title":"Markov models in molecular evolution","volume-title":"Statistical Methods in Molecular Evolution","author":"Galtier","year":"2005"},{"key":"2023012711535195900_btu445-B6","first-page":"546","article-title":"Maximum likelihood estimation of the heterogeneity of substitution rate among nucleotide sites","volume":"12","author":"Gu","year":"1995","journal-title":"Mol. Biol. Evol."},{"key":"2023012711535195900_btu445-B7","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4899-4449-8","volume-title":"Stochastic Modeling of Scientific Data","author":"Guttorp","year":"1995"},{"key":"2023012711535195900_btu445-B8","doi-asserted-by":"crossref","first-page":"768","DOI":"10.1038\/ng.865","article-title":"Increased methylation variation in epigenetic domains across cancer types","volume":"43","author":"Hansen","year":"2011","journal-title":"Nat. Genet."},{"key":"2023012711535195900_btu445-B9","doi-asserted-by":"crossref","first-page":"14","DOI":"10.2202\/1557-4679.1158","article-title":"A nearly exhaustive search for CpG islands on whole chromosomes","volume":"5","author":"Hsieh","year":"2009","journal-title":"Int. J. Biostat."},{"key":"2023012711535195900_btu445-B10","doi-asserted-by":"crossref","first-page":"1713","DOI":"10.1016\/j.febslet.2009.04.012","article-title":"CpG islands \u2013\u2018A rough guide\u2019","volume":"583","author":"Illingworth","year":"2009","journal-title":"FEBS Lett."},{"key":"2023012711535195900_btu445-B11","doi-asserted-by":"crossref","first-page":"484","DOI":"10.1038\/nrg3230","article-title":"Functions of DNA methylation: islands, start sites, gene bodies and beyond","volume":"13","author":"Jones","year":"2012","journal-title":"Nat. Rev. Genet."},{"key":"2023012711535195900_btu445-B12","doi-asserted-by":"crossref","first-page":"996","DOI":"10.1101\/gr.229102","article-title":"The human genome browser at UCSC","volume":"12","author":"Kent","year":"2002","journal-title":"Genome Res."},{"key":"2023012711535195900_btu445-B13","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1038\/nrg2732","article-title":"Principles and challenges of genome-wide DNA methylation analysis","volume":"11","author":"Laird","year":"2010","journal-title":"Nat. Rev. Genet."},{"key":"2023012711535195900_btu445-B14","doi-asserted-by":"crossref","first-page":"r105","DOI":"10.1186\/gb-2013-14-9-r105","article-title":"Genome-wide signatures of differential DNA methylation in pediatric acute lymphoblastic leukemia","volume":"14","author":"Nordlund","year":"2013","journal-title":"Genome Biol."},{"key":"2023012711535195900_btu445-B15","doi-asserted-by":"crossref","first-page":"1057","DOI":"10.1038\/nbt.1685","article-title":"Epigenetic modifications and human disease","volume":"28","author":"Portela","year":"2010","journal-title":"Nat. Biotech."},{"key":"2023012711535195900_btu445-B16","doi-asserted-by":"crossref","first-page":"890","DOI":"10.1093\/oxfordjournals.molbev.a026369","article-title":"A fast algorithm for joint reconstruction of ancestral amino acid sequences","volume":"17","author":"Pupko","year":"2000","journal-title":"Mol. Biol. Evol."},{"key":"2023012711535195900_btu445-B17","volume-title":"R: A Language and Environment for Statistical Computing","author":"R Core Team","year":"2014"},{"key":"2023012711535195900_btu445-B18","doi-asserted-by":"crossref","first-page":"325","DOI":"10.1007\/0-387-27733-1_12","article-title":"Phylogenetic hidden Markov models","volume-title":"Statistical Methods in Molecular Evolution","author":"Siepel","year":"2005"},{"key":"2023012711535195900_btu445-B19","doi-asserted-by":"crossref","first-page":"204","DOI":"10.1038\/nrg3354","article-title":"DNA methylation: roles in mammalian development","volume":"14","author":"Smith","year":"2013","journal-title":"Nat. Rev. Genet."},{"key":"2023012711535195900_btu445-B20","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1007\/s12033-009-9216-2","article-title":"DNA methylation: an introduction to the biology and the disease-associated changes of a promising biomarker","volume":"44","author":"Tost","year":"2010","journal-title":"Mol. Biotechnol."},{"key":"2023012711535195900_btu445-B21","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1093\/biostatistics\/kxq005","article-title":"Redefining CpG islands using hidden Markov models","volume":"11","author":"Wu","year":"2010","journal-title":"Biostatistics"},{"key":"2023012711535195900_btu445-B22","doi-asserted-by":"crossref","first-page":"1134","DOI":"10.1016\/j.cell.2013.04.022","article-title":"Epigenomic analysis of multilineage differentiation of human embryonic stem cells","volume":"153","author":"Xie","year":"2013","journal-title":"Cell"},{"key":"2023012711535195900_btu445-B23","article-title":"Predicting genome-wide DNA methylation using methylation marks, genomic position, and DNA regulatory elements","author":"Zhang","year":"2013","journal-title":"ArXiv e-prints"},{"key":"2023012711535195900_btu445-B24","doi-asserted-by":"crossref","first-page":"477","DOI":"10.1038\/nature12433","article-title":"Charting a dynamic DNA methylation landscape of the human genome","volume":"500","author":"Ziller","year":"2013","journal-title":"Nature"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/17\/i408\/48927020\/bioinformatics_30_17_i408.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/30\/17\/i408\/48927020\/bioinformatics_30_17_i408.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,27]],"date-time":"2023-01-27T12:25:53Z","timestamp":1674822353000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/30\/17\/i408\/199844"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,8,22]]},"references-count":24,"journal-issue":{"issue":"17","published-print":{"date-parts":[[2014,9,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btu445","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2014,9,1]]},"published":{"date-parts":[[2014,8,22]]}}}