A tiered hidden Markov model characterizes multi-scale chromatin states

Genomics

Volumn 102, Issue 1, 2013, Pages 1-7

  Larson, Jessica L ^a   Huttenhower, Curtis ^a   Quackenbush, John ^a,b   Yuan, Guo Cheng ^a,b  

^a HARVARD SCHOOL OF PUBLIC HEALTH   (United States)

^b DANA FARBER CANCER INSTITUTE   (United States)

Author keywords

Chromatin; Computational biology; Hidden Markov model

Indexed keywords

ARTICLE; BIOLOGY; CHROMATIN IMMUNOPRECIPITATION; CHROMATIN STRUCTURE; CONTROLLED STUDY; EPIGENETICS; GENETIC TRANSCRIPTION; GENETIC VARIABILITY; HIDDEN MARKOV MODEL; HISTONE MODIFICATION; HUMAN; HUMAN CELL; PRIORITY JOURNAL; PROMOTER REGION; PROTEIN ANALYSIS; PROTEIN STRUCTURE; PSEUDOGENE; TRANSCRIPTION INITIATION SITE;

BINDING SITES; CHROMATIN; COMPUTATIONAL BIOLOGY; DNA; DNA, INTERGENIC; EMBRYONIC STEM CELLS; EPIGENESIS, GENETIC; HISTONES; HUMANS; MARKOV CHAINS; RNA, UNTRANSLATED;

EID: 84878499333     PISSN: 08887543     EISSN: 10898646     Source Type: Journal    
DOI: 10.1016/j.ygeno.2013.03.009     Document Type: Article

References (46)

1. Jenuwein T., Allis C.D. Translating the histone code. Science 2001, 293:1074-1080.
2. Kouzarides T. Chromatin modifications and their function. Cell 2007, 128:693-705.
3. Kornberg R.D., Lorch Y. Twenty-five years of the nucleosome, fundamental particle of the eukaryote chromosome. Cell 1999, 98:285-294.
4. Mikkelsen T.S., Ku M., Jaffe D.B., Issac B., Lieberman E., Giannoukos G., Alvarez P., Brockman W., Kim T.K., Koche R.P., Lee W., Mendenhall E., O'Donovan A., Presser A., Russ C., Xie X., Meissner A., Wernig M., Jaenisch R., Nusbaum C., Lander E.S., Bernstein B.E. Genome-wide maps of chromatin state in pluripotent and lineage-committed cells. Nature 2007, 448:553-560.
5. Barski A., Cuddapah S., Cui K., Roh T.Y., Schones D.E., Wang Z., Wei G., Chepelev I., Zhao K. High-resolution profiling of histone methylations in the human genome. Cell 2007, 129:823-837.
6. The ENCODE Project Consortium Identification and analysis of functional elements in 1% of the human genome by the ENCODE pilot project. Nature 2007, 447:799-816.
7. Heintzman N.D., Hon G.C., Hawkins R.D., Kheradpour P., Stark A., Harp L.F., Ye Z., Lee L.K., Stuart R.K., Ching C.W., Ching K.A., Antosiewicz-Bourget J.E., Liu H., Zhang X., Green R.D., Lobanenkov V.V., Stewart R., Thomson J.A., Crawford G.E., Kellis M., Ren B. Histone modifications at human enhancers reflect global cell-type-specific gene expression. Nature 2009, 459:108-112.
8. Bernstein B.E., Stamatoyannopoulos J.A., Costello J.F., Ren B., Milosavljevic A., Meissner A., Kellis M., Marra M.A., Beaudet A.L., Ecker J.R., Farnham P.J., Hirst M., Lander E.S., Mikkelsen T.S., Thomson J.A. The NIH roadmap epigenomics mapping consortium. Nat. Biotechnol. 2010, 28:1045-1048.
9. Ernst J., Kheradpour P., Mikkelsen T.S., Shoresh N., Ward L.D., Epstein C.B., Zhang X., Wang L., Issner R., Coyne M., Ku M., Durham T., Kellis M., Bernstein B.E. Mapping and analysis of chromatin state dynamics in nine human cell types. Nature 2011, 473:43-49.
10. Kharchenko P.V., Alekseyenko A.A., Schwartz Y.B., Minoda A., Riddle N.C., Ernst J., Sabo P.J., Larschan E., Gorchakov A.A., Gu T., Linder-Basso D., Plachetka A., Shanower G., Tolstorukov M.Y., Luquette L.J., Xi R., Jung Y.L., Park R.W., Bishop E.P., Canfield T.K., Sandstrom R., Thurman R.E., MacAlpine D.M., Stamatoyannopoulos J.A., Kellis M., Elgin S.C., Kuroda M.I., Pirrotta V., Karpen G.H., Park P.J. Comprehensive analysis of the chromatin landscape in Drosophila melanogaster. Nature 2011, 471:480-485.
11. Bernstein B.E., Birney E., Dunham I., Green E.D., Gunter C., Snyder M. An integrated encyclopedia of DNA elements in the human genome. Nature 2012, 489:57-74.
12. Xu J., Shao Z., Glass K., Bauer D.E., Pinello L., Van Handel B., Hou S., Stamatoyannopoulos J.A., Mikkola H.K., Yuan G.C., Orkin S.H. Combinatorial assembly of developmental stage-specific enhancers controls gene expression programs during human erythropoiesis. Dev. Cell 2012, 23:796-811.
13. Rada-Iglesias A., Bajpai R., Prescott S., Brugmann S.A., Swigut T., Wysocka J. Epigenomic annotation of enhancers predicts transcriptional regulators of human neural crest. Cell Stem Cell 2012 Nov 2, 11(5):633-648.
14. Hon G., Ren B., Wang W. ChromaSig: a probabilistic approach to finding common chromatin signatures in the human genome. PLoS Comput. Biol. 2008, 4:e1000201.
15. Schuettengruber B., Ganapathi M., Leblanc B., Portoso M., Jaschek R., Tolhuis B., van Lohuizen M., Tanay A., Cavalli G. Functional anatomy of polycomb and trithorax chromatin landscapes in Drosophila embryos. PLoS Biol. 2009, 7:e13.
16. Filion G.J., van Bemmel J.G., Braunschweig U., Talhout W., Kind J., Ward L.D., Brugman W., de Castro I.J., Kerkhoven R.M., Bussemaker H.J., van Steensel B. Systematic protein location mapping reveals five principal chromatin types in Drosophila cells. Cell 2010, 143:212-224.
17. Ernst J., Kellis M. Discovery and characterization of chromatin states for systematic annotation of the human genome. Nat. Biotechnol. 2010, 28:817-825.
18. Hoffman M.M., Buske O.J., Wang J., Weng Z., Bilmes J.A., Noble W.S. Unsupervised pattern discovery in human chromatin structure through genomic segmentation. Nat. Methods 2012 Mar 18, 9(5):473-476.
19. Guelen L., Pagie L., Brasset E., Meuleman W., Faza M.B., Talhout W., Eussen B.H., de Klein A., Wessels L., de Laat W., van Steensel B. Domain organization of human chromosomes revealed by mapping of nuclear lamina interactions. Nature 2008, 453:948-951.
20. Lian H., Thompson W.A., Thurman R., Stamatoyannopoulos J.A., Noble W.S., Lawrence C.E. Automated mapping of large-scale chromatin structure in ENCODE. Bioinformatics 2008, 24:1911-1916.
21. 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. 2009, 41:246-250.
22. Hawkins R.D., Hon G.C., Lee L.K., Ngo Q., Lister R., Pelizzola M., Edsall L.E., Kuan S., Luu Y., Klugman S., Antosiewicz-Bourget J., Ye Z., Espinoza C., Agarwahl S., Shen L., Ruotti V., Wang W., Stewart R., Thomson J.A., Ecker J.R., Ren B. Distinct epigenomic landscapes of pluripotent and lineage-committed human cells. Cell Stem Cell 2010, 6:479-491.
23. Hansen K.D., Timp W., Bravo H.C., Sabunciyan S., Langmead B., McDonald O.G., Wen B., Wu H., Liu Y., Diep D., Briem E., Zhang K., Irizarry R.A., Feinberg A.P. Increased methylation variation in epigenetic domains across cancer types. Nat. Genet. 2011, 43:768-775.
24. Lieberman-Aiden E., van Berkum N.L., Williams L., Imakaev M., Ragoczy T., Telling A., Amit I., Lajoie B.R., Sabo P.J., Dorschner M.O., Sandstrom R., Bernstein B., Bender M.A., Groudine M., Gnirke A., Stamatoyannopoulos J., Mirny L.A., Lander E.S., Dekker J. Comprehensive mapping of long-range interactions reveals folding principles of the human genome. Science 2009, 326:289-293.
25. Dixon J.R., Selvaraj S., Yue F., Kim A., Li Y., Shen Y., Hu M., Liu J.S., Ren B. Topological domains in mammalian genomes identified by analysis of chromatin interactions. Nature 2012, 485:376-380.
26. Larson J.L., Yuan G.C. Epigenetic domains found in mouse embryonic stem cells via a hidden Markov model. BMC Bioinformatics 2010, 11:557.
27. Larson J.L., Yuan G.C. Chromatin states accurately classify cell differentiation stages. PLoS One 2012, 7:e31414.
28. Quinlan A.R., Hall I.M. BEDTools: a flexible suite of utilities for comparing genomic features. Bioinformatics 2010, 26:841-842.
29. Smit A., Hubley R., Green P. RepeatMasker Open-3.0 1996-2010.
30. Pruitt K.D., Tatusova T., Maglott D.R. NCBI reference sequences (RefSeq): a curated non-redundant sequence database of genomes, transcripts and proteins. Nucleic Acids Res. 2007, 35:D61-D65.
31. Tibshirani R., Walther G., Hastie T. Estimating the number of clusters in a data set via the gap statistic. J. R. Stat. Soc. Ser. B 2001, 63:411-423.
32. Trapnell C., Williams B.A., Pertea G., Mortazavi A., Kwan G., van Baren M.J., Salzberg S.L., Wold B.J., Pachter L. Transcript assembly and quantification by RNA-Seq reveals unannotated transcripts and isoform switching during cell differentiation. Nat. Biotechnol. 2010, 28:511-515.
33. Guenther M.G., Young R.A. Transcription. Repressive transcription. Science 2010, 329:150-151.
34. Huang da W., Sherman B.T., Lempicki R.A. Bioinformatics enrichment tools: paths toward the comprehensive functional analysis of large gene lists. Nucleic Acids Res. 2009, 37:1-13.
35. Bernstein B.E., Mikkelsen T.S., Xie X., Kamal M., Huebert D.J., Cuff J., Fry B., Meissner A., Wernig M., Plath K., Jaenisch R., Wagschal A., Feil R., Schreiber S.L., Lander E.S. A bivalent chromatin structure marks key developmental genes in embryonic stem cells. Cell 2006, 125:315-326.
36. Cohen J. A coefficient of agreement for nominal scales. Educ. Psychol. Meas. 1960, 20:37-46.
37. Rinn J.L., Kertesz M., Wang J.K., Squazzo S.L., Xu X., Brugmann S.A., Goodnough L.H., Helms J.A., Farnham P.J., Segal E., Chang H.Y. Functional demarcation of active and silent chromatin domains in human HOX loci by noncoding RNAs. Cell 2007, 129:1311-1323.
38. Guttman M., Amit I., Garber M., French C., Lin M.F., Feldser D., Huarte M., Zuk O., Carey B.W., Cassady J.P., Cabili M.N., Jaenisch R., Mikkelsen T.S., Jacks T., Hacohen N., Bernstein B.E., Kellis M., Regev A., Rinn J.L., Lander E.S. Chromatin signature reveals over a thousand highly conserved large non-coding RNAs in mammals. Nature 2009, 458:223-227.
39. Khalil A.M., Guttman M., Huarte M., Garber M., Raj A., Rivea Morales D., Thomas K., Presser A., Bernstein B.E., van Oudenaarden A., Regev A., Lander E.S., Rinn J.L. Many human large intergenic noncoding RNAs associate with chromatin-modifying complexes and affect gene expression. Proc. Natl. Acad. Sci. U. S. A. 2009, 106:11667-11672.
40. Loewer S., Cabili M.N., Guttman M., Loh Y.H., Thomas K., Park I.H., Garber M., Curran M., Onder T., Agarwal S., Manos P.D., Datta S., Lander E.S., Schlaeger T.M., Daley G.Q., Rinn J.L. Large intergenic non-coding RNA-RoR modulates reprogramming of human induced pluripotent stem cells. Nat. Genet. 2010, 42:1113-1117.
41. Mighell A.J., Smith N.R., Robinson P.A., Markham A.F. Vertebrate pseudogenes. FEBS Lett. 2000, 468:109-114.
42. Balakirev E.S., Ayala F.J. Pseudogenes: are they "junk" or functional DNA?. Annu. Rev. Genet. 2003, 37:123-151.
43. Pei B., Sisu C., Frankish A., Howald C., Habegger L., Mu X.J., Harte R., Balasubramanian S., Tanzer A., Diekhans M., Reymond A., Hubbard T.J., Harrow J., Gerstein M.B. The GENCODE pseudogene resource. Genome Biol. 2012, 13:R51.
44. Day N., Hemmaplardh A., Thurman R.E., Stamatoyannopoulos J.A., Noble W.S. Unsupervised segmentation of continuous genomic data. Bioinformatics 2007, 23:1424-1426.
45. Durbin R., Eddy S., Krogh A., Mitchison G. Biological Sequence Analysis 1998, Cambridge University Press.
46. Fleiss J. Measuring nominal scale agreement among many raters. Psychol. Bull. 1971, 76:378-382.