{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T14:12:37Z","timestamp":1761919957471},"reference-count":30,"publisher":"Oxford University Press (OUP)","issue":"15","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015,8,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Recent studies have suggested that both the genome and the genome with epigenetic modifications, the so-called epigenome, play important roles in various biological functions, such as transcription and DNA replication, repair, and recombination. It is well known that specific combinations of histone modifications (e.g. methylations and acetylations) of nucleosomes induce chromatin states that correspond to specific functions of chromatin. Although the advent of next-generation sequencing (NGS) technologies enables measurement of epigenetic information for entire genomes at high-resolution, the variety of chromatin states has not been completely characterized.<\/jats:p>\n               <jats:p>Results: In this study, we propose a method to estimate the chromatin states indicated by genome-wide chromatin marks identified by NGS technologies. The proposed method automatically estimates the number of chromatin states and characterize each state on the basis of a hidden Markov model (HMM) in combination with a recently proposed model selection technique, factorized information criteria. The method is expected to provide an unbiased model because it relies on only two adjustable parameters and avoids heuristic procedures as much as possible. Computational experiments with simulated datasets show that our method automatically learns an appropriate model, even in cases where methods that rely on Bayesian information criteria fail to learn the model structures. In addition, we comprehensively compare our method to ChromHMM on three real datasets and show that our method estimates more chromatin states than ChromHMM for those datasets.<\/jats:p>\n               <jats:p>Availability and implementation: The details of the characterized chromatin states are available in the Supplementary information. The program is available on request.<\/jats:p>\n               <jats:p>Contact: mhamada@waseda.jp<\/jats:p>\n               <jats:p>Supplementary information: Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btv163","type":"journal-article","created":{"date-parts":[[2015,3,26]],"date-time":"2015-03-26T04:39:55Z","timestamp":1427344795000},"page":"2426-2433","source":"Crossref","is-referenced-by-count":14,"title":["Learning chromatin states with factorized information criteria"],"prefix":"10.1093","volume":"31","author":[{"given":"Michiaki","family":"Hamada","sequence":"first","affiliation":[{"name":"1 Department of Electrical Engineering and Bioscience, Faculty of Science and Engineering, Waseda University, 55N\u201306\u201310, 3\u20134\u20131, Okubo Shinjuku-ku, Tokyo 169\u20138555, Japan,"},{"name":"2 Computational Biology Research Center, National Institute of Advanced Industrial Science and Technology (AIST), 2\u201341\u20136, Aomi, Koto-ku, Tokyo 135\u20130064, Japan,"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yukiteru","family":"Ono","sequence":"additional","affiliation":[{"name":"3 Information and Mathematical Science and Bioinformatics Co., Ltd., 4\u201321\u20131\u2013601 Higashi-Ikebukuro, Toshima-ku, Tokyo 170\u20130013, Japan,"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ryohei","family":"Fujimaki","sequence":"additional","affiliation":[{"name":"4 Department of Media Analytics, NEC Laboratories America, 10080 North Wolfe Road, Suite SW3-350, Cupertino, CA 95014 and"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kiyoshi","family":"Asai","sequence":"additional","affiliation":[{"name":"1 Department of Electrical Engineering and Bioscience, Faculty of Science and Engineering, Waseda University, 55N\u201306\u201310, 3\u20134\u20131, Okubo Shinjuku-ku, Tokyo 169\u20138555, Japan,"},{"name":"5 Graduate School of Frontier Sciences, University of Tokyo, 5\u20131\u20135 Kashiwanoha, Kashiwa 277\u20138562, Japan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2015,3,24]]},"reference":[{"key":"2023051308490239400_btv163-B1","first-page":"21","article-title":"Inferring parameters and structure of latent variable models by variational bayes","author":"Attias","year":"1999"},{"key":"2023051308490239400_btv163-B2","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1038\/nmeth.1673","article-title":"Making sense of chromatin states","volume":"8","author":"Baker","year":"2011","journal-title":"Nat. Methods"},{"key":"2023051308490239400_btv163-B3","doi-asserted-by":"crossref","first-page":"S4","DOI":"10.1186\/1471-2105-14-S5-S4","article-title":"Discovering and mapping chromatin states using a tree hidden Markov model","volume":"14","author":"Biesinger","year":"2013","journal-title":"BMC Bioinformatics"},{"key":"2023051308490239400_btv163-B4","volume-title":"Pattern Recognition and Machine Learning (Information Science and Statistics)","author":"Bishop","year":"2006"},{"key":"2023051308490239400_btv163-B5","doi-asserted-by":"crossref","first-page":"76","DOI":"10.1186\/1471-2164-15-76","article-title":"Combinatorial epigenetic patterns as quantitative predictors of chromatin biology","volume":"15","author":"Cielik","year":"2014","journal-title":"BMC Genomics"},{"key":"2023051308490239400_btv163-B6","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511790492","volume-title":"Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids","author":"Durbin","year":"1998"},{"key":"2023051308490239400_btv163-B7","doi-asserted-by":"crossref","first-page":"817","DOI":"10.1038\/nbt.1662","article-title":"Discovery and characterization of chromatin states for systematic annotation of the human genome","volume":"28","author":"Ernst","year":"2010","journal-title":"Nat. Biotechnol."},{"key":"2023051308490239400_btv163-B8","doi-asserted-by":"crossref","first-page":"215","DOI":"10.1038\/nmeth.1906","article-title":"ChromHMM: automating chromatin-state discovery and characterization","volume":"9","author":"Ernst","year":"2012","journal-title":"Nat. Methods"},{"key":"2023051308490239400_btv163-B9","doi-asserted-by":"crossref","first-page":"1142","DOI":"10.1101\/gr.144840.112","article-title":"Interplay between chromatin state, regulator binding, and regulatory motifs in six human cell types","volume":"23","author":"Ernst","year":"2013","journal-title":"Genome Res."},{"key":"2023051308490239400_btv163-B10","doi-asserted-by":"crossref","first-page":"43","DOI":"10.1038\/nature09906","article-title":"Mapping and analysis of chromatin state dynamics in nine human cell types","volume":"473","author":"Ernst","year":"2011","journal-title":"Nature"},{"key":"2023051308490239400_btv163-B11","article-title":"Factorized asymptotic bayesian hidden Markov models","author":"Fujimaki","year":"2012"},{"key":"2023051308490239400_btv163-B12","doi-asserted-by":"crossref","first-page":"827","DOI":"10.1093\/nar\/gks1284","article-title":"Integrative annotation of chromatin elements from ENCODE data","volume":"41","author":"Hoffman","year":"2013","journal-title":"Nucleic Acids Res."},{"key":"2023051308490239400_btv163-B13","doi-asserted-by":"crossref","first-page":"26267","DOI":"10.1074\/jbc.R111.252569","article-title":"KAP1 protein: an enigmatic master regulator of the genome","volume":"286","author":"Iyengar","year":"2011","journal-title":"J. Biol. Chem."},{"key":"2023051308490239400_btv163-B14","volume-title":"Information Criteria and Statistical Modeling (Springer Series in Statistics)","author":"Konishi","year":"2007"},{"key":"2023051308490239400_btv163-B15","doi-asserted-by":"crossref","first-page":"693","DOI":"10.1016\/j.cell.2007.02.005","article-title":"Chromatin modifications and their function","volume":"128","author":"Kouzarides","year":"2007","journal-title":"Cell"},{"key":"2023051308490239400_btv163-B16","doi-asserted-by":"crossref","first-page":"2231","DOI":"10.1093\/bioinformatics\/btt382","article-title":"An integrative approach to understanding the combinatorial histone code at functional elements","volume":"29","author":"Lai","year":"2013","journal-title":"Bioinformatics"},{"key":"2023051308490239400_btv163-B17","doi-asserted-by":"crossref","first-page":"364","DOI":"10.1214\/ss\/1177013621","article-title":"Memoir on the probability of the causes of events","volume":"1","author":"Laplace","year":"1986","journal-title":"Stat. Sci."},{"key":"2023051308490239400_btv163-B18","doi-asserted-by":"crossref","first-page":"557","DOI":"10.1186\/1471-2105-11-557","article-title":"Epigenetic domains found in mouse embryonic stem cells via a hidden Markov model","volume":"11","author":"Larson","year":"2010","journal-title":"BMC Bioinformatics"},{"key":"2023051308490239400_btv163-B19","article-title":"Bayesian nonparametric models","volume-title":"Encyclopedia of Machine Learning","author":"Orbanz","year":"2010"},{"key":"2023051308490239400_btv163-B20","doi-asserted-by":"crossref","first-page":"148","DOI":"10.1016\/j.gde.2012.02.013","article-title":"Combinatorial complexity in chromatin structure and function: revisiting the histone code","volume":"22","author":"Rando","year":"2012","journal-title":"Curr. Opin. Genet. Dev."},{"key":"2023051308490239400_btv163-B21","doi-asserted-by":"crossref","first-page":"95","DOI":"10.1007\/978-1-59745-454-4_7","article-title":"High-resolution, genome-wide mapping of chromatin modifications by GMAT","volume":"387","author":"Roh","year":"2008","journal-title":"Methods Mol. Biol."},{"key":"2023051308490239400_btv163-B22","doi-asserted-by":"crossref","first-page":"983","DOI":"10.1038\/nrm2298","article-title":"Multivalent engagement of chromatin modifications by linked binding modules","volume":"8","author":"Ruthenburg","year":"2007","journal-title":"Nat. Rev. Mol. Cell Biol."},{"key":"2023051308490239400_btv163-B23","doi-asserted-by":"crossref","first-page":"461","DOI":"10.1214\/aos\/1176344136","article-title":"Estimating the dimension of a model","volume":"6","author":"Schwarz","year":"1978","journal-title":"Ann. Stat."},{"key":"2023051308490239400_btv163-B24","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1038\/47412","article-title":"The language of covalent histone modifications","volume":"403","author":"Strahl","year":"2000","journal-title":"Nature"},{"key":"2023051308490239400_btv163-B25","doi-asserted-by":"crossref","first-page":"1318","DOI":"10.1101\/gad.219626.113","article-title":"A double take on bivalent promoters","volume":"27","author":"Voigt","year":"2013","journal-title":"Genes Dev."},{"key":"2023051308490239400_btv163-B26","doi-asserted-by":"crossref","first-page":"897","DOI":"10.1038\/ng.154","article-title":"Combinatorial patterns of histone acetylations and methylations in the human genome","volume":"40","author":"Wang","year":"2008","journal-title":"Nat. Genet."},{"key":"2023051308490239400_btv163-B27","first-page":"3571","article-title":"Asymptotic equivalence of bayes cross validation and widely applicable information criterion in singular learning theory","volume":"11","author":"Watanabe","year":"2010","journal-title":"J. Mach. Learn. Res."},{"key":"2023051308490239400_btv163-B28","first-page":"867","article-title":"A widely applicable bayesian information criterion","volume":"14","author":"Watanabe","year":"2013","journal-title":"J. Mach. Learn. Res."},{"key":"2023051308490239400_btv163-B29","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1016\/j.neucom.2005.02.014","article-title":"Algebraic geometry and stochastic complexity of hidden Markov models","volume":"69","author":"Yamazaki","year":"2005","journal-title":"Neurocomputing"},{"key":"2023051308490239400_btv163-B30","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1038\/nrg2905","article-title":"Charting histone modifications and the functional organization of mammalian genomes","volume":"12","author":"Zhou","year":"2011","journal-title":"Nat. Rev. Genet."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/31\/15\/2426\/50306785\/bioinformatics_31_15_2426.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/31\/15\/2426\/50306785\/bioinformatics_31_15_2426.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,13]],"date-time":"2023-05-13T08:49:42Z","timestamp":1683967782000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/31\/15\/2426\/187873"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,3,24]]},"references-count":30,"journal-issue":{"issue":"15","published-print":{"date-parts":[[2015,8,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btv163","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2015,8,1]]},"published":{"date-parts":[[2015,3,24]]}}}