Multi-scale chromatin state annotation using a hierarchical hidden Markov model

Nature Communications

Volumn 8, Issue , 2017, Pages

  Marco, Eugenio ^a   Meuleman, Wouter ^b   Huang, Jialiang ^a   Glass, Kimberly ^c   Pinello, Luca ^a   Wang, Jianrong ^b   Kellis, Manolis ^b   Yuan, Guo Cheng ^a  

^a HARVARD SCHOOL OF PUBLIC HEALTH   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^c BRIGHAM AND WOMEN S HOSPITAL   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA SET; GENE EXPRESSION; GENETIC ANALYSIS; MARKOV CHAIN; PROTEIN; SPATIAL DISTRIBUTION;

ARTICLE; BIOLOGICAL FUNCTIONS; CHROMATIN; CHROMATIN IMMUNOPRECIPITATION; EMBRYO; ENHANCER REGION; GENE EXPRESSION; HIDDEN MARKOV MODEL; HUMAN; HUMAN CELL; NUCLEOSOME; PROMOTER REGION; ALGORITHM; CELL LINE; GENE EXPRESSION REGULATION; GENETICS; K-562 CELL LINE; MARKOV CHAIN; METABOLISM;

HISTONE; POLYCOMB GROUP PROTEIN;

ALGORITHMS; CELL LINE; CHROMATIN; GENE EXPRESSION REGULATION; HISTONES; HUMANS; K562 CELLS; MARKOV CHAINS; NUCLEOSOMES; POLYCOMB-GROUP PROTEINS; PROMOTER REGIONS, GENETIC;

EID: 85017095112     PISSN: None     EISSN: 20411723     Source Type: Journal    
DOI: 10.1038/ncomms15011     Document Type: Article

References (43)

1. Lander, E. S. et al. Initial sequencing and analysis of the human genome. Nature 409, 860-921 (2001).
2. ENCODE. An integrated encyclopedia of DNA elements in the human genome. Nature 489, 57-74 (2012).
3. Kundaje, A. et al. Integrative analysis of 111 reference human epigenomes. Nature 518, 317-330 (2015).
4. Ernst, J. & Kellis, M. Discovery and characterization of chromatin states for systematic annotation of the human genome. Nat. Biotechnol. 28, 817-825 (2010).
5. Hoffman, M. M. et al. Unsupervised pattern discovery in human chromatin structure through genomic segmentation. Nat. Methods 9, 473-476 (2012).
6. John, S. et al. Chromatin accessibility pre-determines glucocorticoid receptor binding patterns. Nat. Genet. 43, 264-268 (2011).
7. Ernst, J. et al. Mapping and analysis of chromatin state dynamics in nine human cell types. Nature 473, 43-49 (2011).
8. Thurman, R. E. et al. The accessible chromatin landscape of the human genome. Nature 489, 75-82 (2012).
9. Heintzman, N. D. et al. Histone modifications at human enhancers reflect global cell-Type-specific gene expression. Nature 459, 108-112 (2009).
10. Hoffman, M. M. et al. Integrative annotation of chromatin elements from ENCODE data. Nucleic Acids Res. 41, 827-841 (2013).
11. Cremer, T. & Cremer, M. Chromosome territories. Cold Spring Harb. Perspect. Biol. 2, a003889 (2010).
12. Sanyal, A., Lajoie, B. R., Jain, G. & Dekker, J. The long-range interaction landscape of gene promoters. Nature 489, 109-113 (2012).
13. Dixon, J. R. et al. Topological domains in mammalian genomes identified by analysis of chromatin interactions. Nature 485, 376-380 (2012).
14. Lieberman-Aiden, E. et al. Comprehensive mapping of long-range interactions reveals folding principles of the human genome. Science 326, 289-293 (2009).
15. Rao, S. S. et al. A 3D map of the human genome at kilobase resolution reveals principles of chromatin looping. Cell 159, 1665-1680 (2014).
16. Wen, B., Wu, H., Shinkai, Y., Irizarry, R. A. & Feinberg, A. P. Large histone H3 lysine 9 dimethylated chromatin blocks distinguish differentiated from embryonic stem cells. Nat. Genet. 41, 246-250 (2009).
17. Noordermeer, D. et al. The dynamic architecture of Hox gene clusters. Science 334, 222-225 (2011).
18. Libbrecht, M. W. et al. Joint annotation of chromatin state and chromatin conformation reveals relationships among domain types and identifies domains of cell-Type-specific expression. Genome Res. 25, 544-557 (2015).
19. Knijnenburg, T. A. et al. Multiscale representation of genomic signals. Nat. Methods 11, 689-694 (2014).
20. Chen, M., Lin, H. & Zhao, H. Change point analysis of histone modifications reveals epigenetic blocks linking to physical domains. Ann. Appl. Stat. 10, 506-526 (2016).
21. Ernst, J. & Kellis, M. ChromHMM: Automating chromatin-state discovery and characterization. Nat. Methods 9, 215-216 (2012).
22. Parker, S. C. et al. Chromatin stretch enhancer states drive cell-specific gene regulation and harbor human disease risk variants. Proc. Natl Acad. Sci. USA 110, 17921-17926 (2013).
23. Hnisz, D. et al. Super-enhancers in the control of cell identity and disease. Cell 155, 934-947 (2013).
24. Benayoun, B. A. et al. H3K4me3 breadth is linked to cell identity and transcriptional consistency. Cell 158, 673-688 (2014).
25. Huang, J., Marco, E., Pinello, L. & Yuan, G. C. Predicting chromatin organization using histone marks. Genome Biol. 16, 162 (2015).
26. Kosak, S. T. et al. Coordinate gene regulation during hematopoiesis is related to genomic organization. PLoS Biol. 5, e309 (2007).
27. Noordermeer, D. et al. Temporal dynamics and developmental memory of 3D chromatin architecture at Hox gene loci. eLife 3, e02557 (2014).
28. Dixon, J. R. et al. Chromatin architecture reorganization during stem cell differentiation. Nature 518, 331-336 (2015).
29. Sohn, K. A. et al. hiHMM: Bayesian non-parametric joint inference of chromatin state maps. Bioinformatics 31, 2066-2074 (2015).
30. Ernst, J. & Kellis, M. Large-scale imputation of epigenomic datasets for systematic annotation of diverse human tissues. Nat. Biotechnol. 33, 364-376 (2015).
31. Rada-Iglesias, A. et al. A unique chromatin signature uncovers early developmental enhancers in humans. Nature 470, 279-283 (2011).
32. Whyte, W. A. et al. Master transcription factors and mediator establish superenhancers at key cell identity genes. Cell 153, 307-319 (2013).
33. Wei, C. L. et al. A global map of p53 transcription-factor binding sites in the human genome. Cell 124, 207-219 (2006).
34. Hindorff, L. A. et al. Potential etiologic and functional implications of genomewide association loci for human diseases and traits. Proc. Natl Acad. Sci. USA 106, 9362-9367 (2009).
35. Maurano, M. T. et al. Systematic localization of common disease-Associated variation in regulatory DNA. Science 337, 1190-1195 (2012).
36. Rabiner, L. A tutorial on hidden Markov models and selected applications in speech recognition. Proc. IEEE 77, 257-286 (1989).
37. Gonzalez, T. F. Clustering to minimize the maximum intercluster distance. Theor. Comp. Sci. 38, 293-306 (1985).
38. Robinson, J. T. et al. Integrative genomics viewer. Nat. Biotech. 29, 24-26 (2011).
39. Thorvaldsdóttir, H., Robinson, J. T. & Mesirov, J. P. Integrative Genomics Viewer (IGV): high-performance genomics data visualization and exploration. Brief. Bioinform. 14, 178-192 (2013).
40. Krzywinski, M. I. et al. Circos: An information aesthetic for comparative genomics. Genome Res. 9, 1639-1645 (2009).
41. Imakaev, M. et al. Iterative correction of Hi-C data reveals hallmarks of chromosome organization. Nat. Methods 9, 999-1003 (2012).
42. Ay, F., Bailey, T. L. & Noble, W. S. Statistical confidence estimation for Hi-C data reveals regulatory chromatin contacts. Genome Res. 24, 999-1011 (2014).
43. Quinlan, A. R. & Hall, I. M. BEDTools: A flexible suite of utilities for comparing genomic features. Bioinformatics 26, 841-842 (2010).