ModHMM: A Modular Supra-Bayesian Genome Segmentation Method

Genome segmentation methods are powerful tools to obtain cell type or tissue specific genome-wide annotations and are frequently used to discover regulatory elements. However, traditional segmentation methods show low predictive accuracy and their data-driven annotations have some undesirable properties. As an alternative, we developed ModHMM, a highly modular genome segmentation method. Inspired by the supra-Bayesian approach, it incorporates predictions from a set of classifiers. This allows to compute genome segmentations by utilizing state-of-the-art methodology. We demonstrate the method on ENCODE data and show that it outperforms traditional segmentation methods not only in terms of predictive performance, but also in qualitative aspects. Therefore, ModHMM is a valuable alternative to study the epigenetic and regulatory landscape across and within cell types or tissues. The software is freely available at https://github.com/pbenner/modhmm.

[1]  Manolis Kellis,et al.  Chromatin-state discovery and genome annotation with ChromHMM , 2017, Nature Protocols.

[2]  D. Dickel,et al.  Improved regulatory element prediction based on tissue-specific local epigenomic signatures , 2017, Proceedings of the National Academy of Sciences.

[3]  Manolis Kellis,et al.  ChromHMM: automating chromatin-state discovery and characterization , 2012, Nature Methods.

[4]  A. Tversky,et al.  On the Reconciliation of Probability Assessments , 1979 .

[5]  Bing Ren,et al.  Systematic mapping of chromatin state landscapes during mouse development , 2017, bioRxiv.

[6]  J. Kawai,et al.  Cap analysis gene expression for high-throughput analysis of transcriptional starting point and identification of promoter usage , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[7]  T. Meehan,et al.  An atlas of active enhancers across human cell types and tissues , 2014, Nature.

[8]  D. Reinberg,et al.  The Polycomb complex PRC2 and its mark in life , 2011, Nature.

[9]  David Lindley.  The Improvement of Probability Judgements , 1982 .

[10]  William Stafford Noble,et al.  Integrative annotation of chromatin elements from ENCODE data , 2012, Nucleic acids research.

[11]  Fidel Ramírez,et al.  deepTools2: a next generation web server for deep-sequencing data analysis , 2016, Nucleic Acids Res..

[12]  Simon Tavaré,et al.  BayesPeak: Bayesian analysis of ChIP-seq data , 2009, BMC Bioinformatics.

[13]  D. Reinberg,et al.  Histone methyltransferase activity associated with a human multiprotein complex containing the Enhancer of Zeste protein. , 2002, Genes & development.

[14]  E. Wagner,et al.  Understanding the language of Lys36 methylation at histone H3 , 2012, Nature Reviews Molecular Cell Biology.

[15]  Lorenza Saitta,et al.  Structured Hidden Markov Model: A General Framework for Modeling Complex Sequences , 2007, AI*IA.

[16]  S. Karlin,et al.  Prediction of complete gene structures in human genomic DNA. , 1997, Journal of molecular biology.

[17]  R. Young,et al.  Histone H3K27ac separates active from poised enhancers and predicts developmental state , 2010, Proceedings of the National Academy of Sciences.

[18]  S. Batzoglou,et al.  Genome-Wide Analysis of Transcription Factor Binding Sites Based on ChIP-Seq Data , 2008, Nature Methods.

[19]  Howard Y. Chang,et al.  Transposition of native chromatin for fast and sensitive epigenomic profiling of open chromatin, DNA-binding proteins and nucleosome position , 2013, Nature Methods.

[20]  A. Gelfand,et al.  Modeling Expert Opinion Arising as a Partial Probabilistic Specification , 1995 .

[21]  Nathaniel D. Heintzman,et al.  Distinct and predictive chromatin signatures of transcriptional promoters and enhancers in the human genome , 2007, Nature Genetics.

[22]  M. Gut,et al.  Transcription initiation platforms and GTF recruitment at tissue-specific enhancers and promoters , 2011, Nature Structural &Molecular Biology.

[23]  C. Glass,et al.  The selection and function of cell type-specific enhancers , 2015, Nature Reviews Molecular Cell Biology.

[24]  Michael Q. Zhang,et al.  Integrative analysis of 111 reference human epigenomes , 2015, Nature.

[25]  Dustin E. Schones,et al.  High-Resolution Profiling of Histone Methylations in the Human Genome , 2007, Cell.

[26]  M. Facciotti,et al.  Evaluation of Algorithm Performance in ChIP-Seq Peak Detection , 2010, PloS one.

[27]  B. Williams,et al.  Mapping and quantifying mammalian transcriptomes by RNA-Seq , 2008, Nature Methods.

[28]  Wei Wang,et al.  Comparative annotation of functional regions in the human genome using epigenomic data , 2013, Nucleic acids research.

[29]  Clifford A. Meyer,et al.  Model-based Analysis of ChIP-Seq (MACS) , 2008, Genome Biology.

[30]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[31]  J. Wysocka,et al.  Modification of enhancer chromatin: what, how, and why? , 2013, Molecular cell.

[32]  M. E. Maron,et al.  Automatic Indexing: An Experimental Inquiry , 1961, JACM.

[33]  Christian Genest,et al.  Combining Probability Distributions: A Critique and an Annotated Bibliography , 1986 .

[34]  Stephen H. Hughes,et al.  H3K4me3 Interactions with TAF3 Regulate Preinitiation Complex Assembly and Selective Gene Activation , 2013, Cell.

[35]  Ho-Ryun Chung,et al.  Chromatin segmentation based on a probabilistic model for read counts explains a large portion of the epigenome , 2015, Genome Biology.

[36]  Robert A. Jacobs,et al.  Methods For Combining Experts' Probability Assessments , 1995, Neural Computation.

[37]  Jérôme Déjardin,et al.  Constitutive heterochromatin formation and transcription in mammals , 2014, Epigenetics & Chromatin.