ChromClust: A semi-supervised chromatin clustering toolkit for mining histone modifications interplay.

Mining patterns of histone modifications interplay from epigenomic profiles are one of the leading research areas these days. Various methods based on clustering approaches and hidden Markov models have been presented so far with some limitations. Here we present ChromClust, a semi-supervised clustering tool for mining commonly occurring histone modifications at various locations of the genome. Applying our method to 11 chromatin marks in nine human cell types recovered 11 clusters based on distinct chromatin signatures mapping to various elements of the genome. Our approach is efficient in respect to time and space usage along with the added facility of maintaining database at the backend. It outperforms the existing methods with respect to mining patterns in a semi-supervised fashion mapping to various functional elements of the genome. It will aid in future by saving the resources of time and space along with efficiently retrieving the hidden interplay of histone combinations.

[1]  Amos Tanay,et al.  Functional Anatomy of Polycomb and Trithorax Chromatin Landscapes in Drosophila Embryos , 2009, PLoS biology.

[2]  Michael Q. Zhang,et al.  Combinatorial patterns of histone acetylations and methylations in the human genome , 2008, Nature Genetics.

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

[4]  C. Allis,et al.  The language of covalent histone modifications , 2000, Nature.

[5]  Michael A. Freitas,et al.  Identification of novel histone post-translational modifications by peptide mass fingerprinting , 2003, Chromosoma.

[6]  Richard W. Hamming,et al.  Error detecting and error correcting codes , 1950 .

[7]  Amos Tanay,et al.  Spatial Clustering of Multivariate Genomic and Epigenomic Information , 2009, RECOMB.

[8]  Timothy J. Durham,et al.  Systematic analysis of chromatin state dynamics in nine human cell types , 2011, Nature.

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

[10]  Nathaniel D. Heintzman,et al.  Histone modifications at human enhancers reflect global cell-type-specific gene expression , 2009, Nature.

[11]  T. Mikkelsen,et al.  Genome-wide maps of chromatin state in pluripotent and lineage-committed cells , 2007, Nature.

[12]  Bing Ren,et al.  Prediction of regulatory elements in mammalian genomes using chromatin signatures , 2008, BMC Bioinformatics.

[13]  William Stafford Noble,et al.  Identification of higher-order functional domains in the human ENCODE regions. , 2007, Genome research.

[14]  C. Allis,et al.  Translating the Histone Code , 2001, Science.

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

[16]  D. Reich,et al.  Functional Enhancers at the Gene-Poor 8q24 Cancer-Linked Locus , 2009, PLoS genetics.

[17]  William Stafford Noble,et al.  Unsupervised segmentation of continuous genomic data , 2007, Bioinform..

[18]  Bing Ren,et al.  ChromaSig: A Probabilistic Approach to Finding Common Chromatin Signatures in the Human Genome , 2008, PLoS Comput. Biol..

[19]  Manolis Kellis,et al.  Discovery and characterization of chromatin states for systematic annotation of the human genome , 2010, Nature Biotechnology.