{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T12:51:57Z","timestamp":1742388717128,"version":"3.37.3"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,3,18]],"date-time":"2020-03-18T00:00:00Z","timestamp":1584489600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2020,3,18]],"date-time":"2020-03-18T00:00:00Z","timestamp":1584489600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"German Science Foundation DFG","award":["SFB 1243 (project A16)"]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2020,12]]},"abstract":"Abstract<\/jats:title>Background<\/jats:title>In vertebrate genomes, CpG sites can be clustered into CpG islands, and the amount of methylation in a CpG island can change due to gene regulation processes. Thus, single regulatory events can simultaneously change the methylation states of many CpG sites within a CpG island. This should be taken into account when quantifying the amount of change in methylation, for example in form of a branch length in a phylogeny of cell types.<\/jats:p><\/jats:sec>Results<\/jats:title>We propose a probabilistic model (the IWE-SSE model) of methylation dynamics that accounts for simultaneous methylation changes in multiple CpG sites belonging to the same CpG island. We further propose a Markov-chain Monte-Carlo (MCMC) method to fit this model to methylation data from cell type phylogenies and apply this method to available data from murine haematopoietic cells and from human cell lines. Combined with simulation studies, these analyses show that accounting for CpG island wide methylation changes has a strong effect on the inferred branch lengths and leads to a significantly better model fit for the methylation data from murine haematopoietic cells and human cell lines.<\/jats:p><\/jats:sec>Conclusion<\/jats:title>The MCMC based parameter estimation method for the IWE-SSE model in combination with our MCMC based inference method allows to quantify the amount of methylation changes at single CpG sites as well as on entire CpG islands. Accounting for changes affecting entire islands can lead to more accurate branch length estimation in the presence of simultaneous methylation change.<\/jats:p><\/jats:sec>","DOI":"10.1186\/s12859-020-3438-5","type":"journal-article","created":{"date-parts":[[2020,3,18]],"date-time":"2020-03-18T03:03:16Z","timestamp":1584500596000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Modeling methylation dynamics with simultaneous changes in CpG islands"],"prefix":"10.1186","volume":"21","author":[{"given":"Konrad","family":"Grosser","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1027-135X","authenticated-orcid":false,"given":"Dirk","family":"Metzler","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2020,3,18]]},"reference":[{"issue":"6","key":"3438_CR1","doi-asserted-by":"publisher","first-page":"e1002750","DOI":"10.1371\/journal.pgen.1002750","volume":"8","author":"J Arand","year":"2012","unstructured":"Arand J, Spieler D, Karius T, Branco MR, Meilinger D, Meissner A, Jenuwein T, Xu G, Leonhardt H, Wolf V, Walter. J. In vivo control of CpG and non-CpG DNA methylation by DNA methyltransferases. PLoS Genet. 2012; 8(6):e1002750.","journal-title":"PLoS Genet"},{"issue":"4","key":"3438_CR2","doi-asserted-by":"publisher","first-page":"633","DOI":"10.1016\/j.molcel.2012.06.019","volume":"47","author":"C Bock","year":"2012","unstructured":"Bock C, Beerman I, Lien W-H, D Smith ZD, Gu H, Boyle P, Gnirke A, Fuchs E, Rossi DJ, Meissner A. DNA methylation dynamics during in vivo differentiation of blood and skin stem cells. Mol Cell. 2012; 47(4):633\u201347.","journal-title":"Mol Cell"},{"issue":"3","key":"3438_CR3","doi-asserted-by":"publisher","first-page":"798","DOI":"10.1016\/j.celrep.2014.06.053","volume":"8","author":"D Brocks","year":"2014","unstructured":"Brocks D, Assenov Y, Minner S, Bogatyrova O, Simon R, Koop C, Oakes C, Zucknick m, Lipka db, Weischenfeldt J, et al.Intratumor DNA methylation heterogeneity reflects clonal evolution in aggressive prostate cancer. Cell Rep. 2014; 8(3):798\u2013806.","journal-title":"Cell Rep"},{"issue":"17","key":"3438_CR4","doi-asserted-by":"publisher","first-page":"i408","DOI":"10.1093\/bioinformatics\/btu445","volume":"30","author":"JA Capra","year":"2014","unstructured":"Capra JA, Kostka D. Modeling DNA methylation dynamics with approaches from phylogenetics. Bioinformatics. 2014; 30(17):i408\u201314.","journal-title":"Bioinformatics"},{"issue":"10","key":"3438_CR5","doi-asserted-by":"publisher","first-page":"1010","DOI":"10.1101\/gad.2037511","volume":"25","author":"AM Deaton","year":"2011","unstructured":"Deaton AM, Bird A. CpG islands and the regulation of transcription. Genes Dev. 2011; 25(10):1010\u201322.","journal-title":"Genes Dev"},{"issue":"5","key":"3438_CR6","doi-asserted-by":"publisher","first-page":"e88","DOI":"10.1371\/journal.pbio.0040088","volume":"4","author":"AJ Drummond","year":"2006","unstructured":"Drummond AJ, Ho SY, Phillips MJ, Rambaut A. Relaxed phylogenetics and dating with confidence. PLoS Biol. 2006; 4(5):e88.","journal-title":"PLoS Biol"},{"issue":"12","key":"3438_CR7","doi-asserted-by":"publisher","first-page":"1378","DOI":"10.1038\/ng1909","volume":"38","author":"F Eckhardt","year":"2006","unstructured":"Eckhardt F, Lewin J, Cortese R, Rakyan VK, Attwood J, Burger M, Burton J, Cox TV, Davies R, Down TA, et al.DNA methylation profiling of human chromosomes 6, 20 and 22. Nat Genet. 2006; 38(12):1378.","journal-title":"Nat Genet"},{"issue":"5","key":"3438_CR8","first-page":"471","volume":"25","author":"J Felsenstein","year":"1973","unstructured":"Felsenstein J. Maximum-likelihood estimation of evolutionary trees from continuous characters. Am J Hum Genet. 1973; 25(5):471.","journal-title":"Am J Hum Genet"},{"issue":"6","key":"3438_CR9","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1007\/BF01734359","volume":"17","author":"J Felsenstein","year":"1981","unstructured":"Felsenstein J. Evolutionary trees from DNA sequences: A maximum likelihood approach. J Mol Evol. 1981; 17(6):368\u201376.","journal-title":"J Mol Evol"},{"key":"3438_CR10","volume-title":"Inferring Phylogenies, volume 2","author":"J Felsenstein","year":"2004","unstructured":"Felsenstein J. Inferring Phylogenies, volume 2. Sunderland: Sinauer associates; 2004."},{"issue":"4","key":"3438_CR11","doi-asserted-by":"publisher","first-page":"711","DOI":"10.1093\/biomet\/82.4.711","volume":"82","author":"PJ Green","year":"1995","unstructured":"Green PJ. Reversible jump Markov chain Monte Carlo computation and Bayesian model determination. Biometrika. 1995; 82(4):711\u201332. https:\/\/doi.org\/10.1093\/biomet\/82.4.711.","journal-title":"Biometrika"},{"issue":"5","key":"3438_CR12","doi-asserted-by":"publisher","first-page":"646","DOI":"10.1016\/j.cell.2011.02.013","volume":"144","author":"D Hanahan","year":"2011","unstructured":"Hanahan D, Weinberg RA. Hallmarks of cancer: the next generation. Cell. 2011; 144(5):646\u201374.","journal-title":"Cell"},{"issue":"3","key":"3438_CR13","doi-asserted-by":"publisher","first-page":"309","DOI":"10.1111\/j.1467-9574.2012.00516.x","volume":"66","author":"DI Hastie","year":"2012","unstructured":"Hastie DI, Green PJ. Model choice using reversible jump Markov chain Monte Carlo. Statistica Neerlandica. 2012; 66(3):309\u201338. https:\/\/doi.org\/10.1111\/j.1467-9574.2012.00516.x.","journal-title":"Statistica Neerlandica"},{"issue":"1","key":"3438_CR14","doi-asserted-by":"publisher","first-page":"97","DOI":"10.1093\/biomet\/57.1.97","volume":"57","author":"WK Hastings","year":"1970","unstructured":"Hastings WK. Monte Carlo sampling methods using Markov chains and their applications. Biometrika. 1970; 57(1):97\u2013109.","journal-title":"Biometrika"},{"issue":"4","key":"3438_CR15","doi-asserted-by":"crossref","first-page":"1879","DOI":"10.1093\/genetics\/154.4.1879","volume":"154","author":"JP Huelsenbeck","year":"2000","unstructured":"Huelsenbeck JP, Larget B, Swofford D. A compound Poisson process for relaxing the molecular clock. Genetics. 2000; 154(4):1879\u201392.","journal-title":"Genetics"},{"issue":"7","key":"3438_CR16","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1016\/j.tibs.2014.05.002","volume":"39","author":"A Jeltsch","year":"2014","unstructured":"Jeltsch A, Jurkowska RZ. New concepts in DNA methylation. Trends Biochem Sci. 2014; 39(7):310\u20138.","journal-title":"Trends Biochem Sci"},{"issue":"1","key":"3438_CR17","doi-asserted-by":"publisher","first-page":"87","DOI":"10.1186\/s12859-018-2086-5","volume":"19","author":"G Jenkinson","year":"2018","unstructured":"Jenkinson G, Abante J, Feinberg AP, Goutsias J. An information-theoretic approach to the modeling and analysis of whole-genome bisulfite sequencing data. BMC Bioinformatics. 2018; 19(1):87.","journal-title":"BMC Bioinformatics"},{"issue":"6","key":"3438_CR18","doi-asserted-by":"publisher","first-page":"996","DOI":"10.1101\/gr.229102","volume":"12","author":"WJ Kent","year":"2002","unstructured":"Kent WJ, Sugnet CW, Furey TS, Roskin KM, Pringle TH, Zahler AM, Haussler D. The human genome browser at UCSC. Genome Res. 2002; 12(6):996\u20131006.","journal-title":"Genome Res"},{"key":"3438_CR19","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1007\/978-3-030-28042-0_8","volume-title":"Hybrid Systems Biology","author":"Charalampos Kyriakopoulos","year":"2019","unstructured":"Kyriakopoulos C, Giehr P, L\u00fcck A, Walter J, Wolf V. A hybrid HMM approach for the dynamics of DNA methylation. In: Hybrid Systems Biology. Springer: 2019. p. 117\u201331. https:\/\/doi.org\/10.1007\/978-3-030-28042-0_8."},{"issue":"12","key":"3438_CR20","doi-asserted-by":"publisher","first-page":"1233","DOI":"10.1101\/gr.8.12.1233","volume":"8","author":"P Li\u00f2","year":"1998","unstructured":"Li\u00f2 P, Goldman N. Models of molecular evolution and phylogeny. Genome Res. 1998; 8(12):1233\u201344. https:\/\/doi.org\/10.1101\/gr.8.12.1233.","journal-title":"Genome Res"},{"issue":"5","key":"3438_CR21","doi-asserted-by":"publisher","first-page":"1598","DOI":"10.1109\/TCBB.2019.2910814","volume":"16","author":"Alexander Luck","year":"2019","unstructured":"L\u00fcck A, Giehr P, Nordstr\u00f6m K, Walter J, Wolf V. Hidden markov modelling reveals neighborhood dependence of dnmt3a and 3b activity. IEEE\/ACM Trans Comput Biol Bioinformatics. 2019; 16(5). https:\/\/doi.org\/https:\/\/doi.org\/10.1109\/tcbb.2019.2910814.","journal-title":"IEEE\/ACM Transactions on Computational Biology and Bioinformatics"},{"key":"3438_CR22","volume-title":"Computational Methods in Systems Biology","author":"A L\u00fcck","year":"2017","unstructured":"L\u00fcck A, Giehr P, Walter J, Wolf V. A stochastic model for the formation of spatial methylation patterns In: Feret J, Koeppl H, editors. Computational Methods in Systems Biology. Cham: Springer: 2017. p. 160\u2013178."},{"issue":"18","key":"3438_CR23","doi-asserted-by":"publisher","first-page":"5868","DOI":"10.1093\/nar\/gki901","volume":"33","author":"A Meissner","year":"2005","unstructured":"Meissner A, Gnirke A, Bell GW, Ramsahoye B, Lander ES, Jaenisch R. Reduced representation bisulfite sequencing for comparative high-resolution DNA methylation analysis. Nucleic Acids Res. 2005; 33(18):5868\u201377.","journal-title":"Nucleic Acids Res"},{"issue":"4","key":"3438_CR24","doi-asserted-by":"publisher","first-page":"1379","DOI":"10.1109\/TCBB.2017.2721943","volume":"15","author":"KN Meyer","year":"2018","unstructured":"Meyer KN, Lacey MR. Modeling Methylation Patterns with Long Read Sequencing Data. IEEE\/ACM Trans Comput Biol Bioinform. 2018; 15(4):1379\u201389.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinform"},{"key":"3438_CR25","volume-title":"R: A Language and Environment for Statistical Computing","author":"R Core Team","year":"2018","unstructured":"R Core Team. R: A Language and Environment for Statistical Computing. Vienna: R Foundation for Statistical Computing; 2018. https:\/\/www.R-project.org\/."},{"issue":"5","key":"3438_CR26","doi-asserted-by":"publisher","first-page":"1412","DOI":"10.1073\/pnas.0510310103","volume":"103","author":"S Saxonov","year":"2006","unstructured":"Saxonov S, Berg P, Brutlag DL. A genome-wide analysis of CpG dinucleotides in the human genome distinguishes two distinct classes of promoters. Proc Natl Acad Sci. 2006; 103(5):1412\u20137.","journal-title":"Proc Natl Acad Sci"},{"issue":"4","key":"3438_CR27","doi-asserted-by":"publisher","first-page":"407","DOI":"10.1038\/nmeth.4184","volume":"14","author":"JT Simpson","year":"2017","unstructured":"Simpson JT, Workman RE, Zuzarte PC, David M, Dursi LJ, Timp W. Detecting DNA cytosine methylation using nanopore sequencing. Nat Methods. 2017; 14(4):407\u201310.","journal-title":"Nat Methods"},{"issue":"3","key":"3438_CR28","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1038\/nrg3354","volume":"14","author":"ZD Smith","year":"2013","unstructured":"Smith ZD, Meissner A. DNA methylation: roles in mammalian development. Nat Rev Genet. 2013; 14(3):204.","journal-title":"Nat Rev Genet"},{"issue":"4","key":"3438_CR29","doi-asserted-by":"publisher","first-page":"890","DOI":"10.1016\/j.jtbi.2006.05.012","volume":"242","author":"LB Sontag","year":"2006","unstructured":"Sontag LB, Lorincz MC, Luebeck EG. Dynamics, stability and inheritance of somatic DNA methylation imprints. J Theor Biol. 2006; 242(4):890\u20139. https:\/\/doi.org\/10.1016\/j.jtbi.2006.05.012.","journal-title":"J Theor Biol"},{"key":"3438_CR30","doi-asserted-by":"publisher","DOI":"10.1007\/b98952","volume-title":"Likelihood, Bayesian, and MCMC methods in quantitative genetics","author":"D Sorensen","year":"2002","unstructured":"Sorensen D, Gianola D. Likelihood, Bayesian, and MCMC methods in quantitative genetics. New York: Springer-Verlag; 2002."},{"issue":"1","key":"3438_CR31","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1158\/0008-5472.CAN-12-2273","volume":"73","author":"A Sottoriva","year":"2013","unstructured":"Sottoriva A, Spiteri I, Shibata D, Curtis C, Tavar\u00e9 S. Single-molecule genomic data delineate patient-specific tumor profiles and cancer stem cell organization. Cancer Res. 2013; 73(1):41\u20139.","journal-title":"Cancer Res"},{"issue":"1","key":"3438_CR32","doi-asserted-by":"publisher","first-page":"104","DOI":"10.1016\/j.devcel.2016.09.015","volume":"39","author":"F von Meyenn","year":"2016","unstructured":"von Meyenn F, Berrens RV, Andrews S, Santos F, Collier AJ, Krueger F, Osorno R, Dean W, Rugg-Gunn PJ, Reik W. Comparative principles of dna methylation reprogramming during human and mouse in vitro primordial germ cell specification. Dev Cell. 2016; 39(1):104\u201315.","journal-title":"Dev Cell"},{"issue":"5","key":"3438_CR33","doi-asserted-by":"publisher","first-page":"1134","DOI":"10.1016\/j.cell.2013.04.022","volume":"153","author":"W Xie","year":"2013","unstructured":"Xie W, Schultz MD, Lister R, Hou Z, Rajagopal N, Ray P, Whitaker JW, Tian S, Hawkins RD, Leung D, Yang H, Wang T, Lee AY, Swanson SA, Zhang J, Zhu Y, Kim A, Nery JR, Urich MA, Kuan S, Yen CA, Klugman S, Yu P, Suknuntha K, Propson NE, Chen H, Edsall LE, Wagner U, Li Y, Ye Z, Kulkarni A, Xuan Z, Chung WY, Chi NC, Antosiewicz-Bourget JE, Slukvin I, Stewart R, Zhang MQ, Wang W, Thomson JA, Ecker JR, Ren B. Epigenomic analysis of multilineage differentiation of human embryonic stem cells. Cell. 2013; 153(5):1134\u201348.","journal-title":"Cell"},{"issue":"3","key":"3438_CR34","doi-asserted-by":"publisher","first-page":"306","DOI":"10.1007\/BF00160154","volume":"39","author":"Z Yang","year":"1994","unstructured":"Yang Z. Maximum likelihood phylogenetic estimation from dna sequences with variable rates over sites: Approximate methods. J Mol Evol. 1994; 39(3):306\u201314. https:\/\/doi.org\/10.1007\/BF00160154.","journal-title":"J Mol Evol"},{"issue":"1","key":"3438_CR35","doi-asserted-by":"publisher","first-page":"12","DOI":"10.1038\/s41588-017-0007-6","volume":"50","author":"P Zhu","year":"2018","unstructured":"Zhu P, Guo H, Ren Y, Hou Y, Dong J, Li R, Lian Y, Fan X, Hu B, Yun Gao Y, et al.Single-cell dna methylome sequencing of human preimplantation embryos. Nat Genet. 2018; 50(1):12\u20139.","journal-title":"Nat Genet"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-020-3438-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/s12859-020-3438-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-020-3438-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,19]],"date-time":"2022-10-19T00:59:38Z","timestamp":1666141178000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-020-3438-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,3,18]]},"references-count":35,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["3438"],"URL":"https:\/\/doi.org\/10.1186\/s12859-020-3438-5","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/638023","asserted-by":"object"}]},"ISSN":["1471-2105"],"issn-type":[{"type":"electronic","value":"1471-2105"}],"subject":[],"published":{"date-parts":[[2020,3,18]]},"assertion":[{"value":"14 August 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 March 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 March 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Not applicable.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"115"}}