Discovering and mapping chromatin states using a tree hidden Markov model

BMC Bioinformatics

Volumn 14, Issue SUPPL.5, 2013, Pages

  Biesinger, Jacob ^a,c   Wang, Yuanfeng ^b   Xie, Xiaohui ^a,c  

^a Irvine   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL TECHNIQUES; DISEASE PROGRESSION; EPIGENETIC MODIFICATION; HIGH-THROUGHPUT SEQUENCING; HISTONE MODIFICATION; MULTIPLE CELL TYPES; TECHNOLOGICAL ADVANCES; VARIATIONAL APPROXIMATION;

BAYESIAN NETWORKS; CYTOLOGY; GENE EXPRESSION; HIDDEN MARKOV MODELS; TISSUE;

CHROMOSOMES;

HISTONE; CHROMATIN;

ARTICLE; BAYES THEOREM; CELL DIFFERENTIATION; CHROMATIN; CHROMATIN ASSEMBLY AND DISASSEMBLY; CHROMATIN IMMUNOPRECIPITATION; DISEASE COURSE; DNA SEQUENCE; GENETIC EPIGENESIS; GENETICS; HUMAN; HUMAN GENOME; METABOLISM; PROBABILITY; STATISTICAL MODEL;

BAYES THEOREM; CELL DIFFERENTIATION; CHROMATIN; CHROMATIN ASSEMBLY AND DISASSEMBLY; CHROMATIN IMMUNOPRECIPITATION; DISEASE PROGRESSION; EPIGENESIS, GENETIC; GENOME, HUMAN; HISTONES; HUMANS; MARKOV CHAINS; MODELS, STATISTICAL; SEQUENCE ANALYSIS, DNA;

EID: 84876128377     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-14-S5-S4     Document Type: Article

References (33)

1. Bannister A, Kouzarides T. Regulation of chromatin by histone modifications. Cell research 2011, 21(3):381-395. 10.1038/cr.2011.22, 3193420, 21321607.
2. Strahl BD, Allis CD. The language of covalent histone modifications. Nature 2000, 403(6765):41-5. 10.1038/47412, 10638745.
3. Schreiber SL, Bernstein BE. Signaling network model of chromatin. Cell 2002, 111(6):771-8. 10.1016/S0092-8674(02)01196-0, 12526804.
4. Felsenfeld G, Groudine M. Controlling the double helix. Nature 2003, 421(6921):448-453. 10.1038/nature01411, 12540921.
5. Xu X, Hoang S, Mayo MW, Bekiranov S. Application of machine learning methods to histone methylation ChIP-Seq data reveals H4R3me2 globally represses gene expression. BMC bioinformatics 2010, 11:396. 2928206, 20653935.
6. Khatun J. An Integrated Encyclopedia of DNA Elements in the Human Genome. Nature 2012, 489:57-74. 10.1038/nature11247, 3439153, 22955616.
7. Dong X, Greven M, Kundaje A, Djebali S, Brown J, Cheng C, Gingeras T, Gerstein M, Guigó R, Birney E, et al. Modeling gene expression using chromatin features in various cellular contexts. Genome biology 2012, 13(9):R53. 10.1186/gb-2012-13-9-r53, 3491397, 22950368.
8. Ju HX, An B, Okamoto Y, Shinjo K, Kanemitsu Y, Komori K, Hirai T, Shimizu Y, Sano T, Sawaki A, Tajika M, Yamao K, Fujii M, Murakami H, Osada H, Ito H, Takeuchi I, Sekido Y, Kondo Y. Distinct profiles of epigenetic evolution between colorectal cancers with and without metastasis. The American journal of pathology 2011, 178(4):1835-46. 10.1016/j.ajpath.2010.12.045, 3078452, 21406167.
9. Bergman Y, Cedar H. Epigenetic control of recombination in the immune system. Seminars in immunology 2010, 22(6):323-9. 10.1016/j.smim.2010.07.003, 2981633, 20832333.
10. Jablonka E, Raz G. Transgenerational epigenetic inheritance: prevalence, mechanisms, and implications for the study of heredity and evolution. The Quarterly review of biology 2009, 84(2):131-176. 10.1086/598822, 19606595.
11. Park P. ChIP-seq: advantages and challenges of a maturing technology. Nature Reviews Genetics 2009, 10(10):669-680. 10.1038/nrg2641, 3191340, 19736561.
12. Pepke S, Wold B, Mortazavi A. Computation for ChIP-seq and RNA-seq studies. Nature methods 2009, 6(11 Suppl):S22-32.
13. Heintzman N, Stuart R, Hon G, Fu Y, Ching C, Hawkins R, Barrera L, Van Calcar S, Qu C, Ching K, et al. Distinct and predictive chromatin signatures of transcriptional promoters and enhancers in the human genome. Nature genetics 2007, 39(3):311-318. 10.1038/ng1966, 17277777.
14. Mitchell Guttman I, Garber M, French C, Lin M, Feldser D, Huarte M, Zuk O, Carey B, Cassady J, Cabili M, et al. Chromatin signature reveals over a thousand highly conserved large non-coding RNAs in mammals. Nature 2009, 458(7235):223-227. 10.1038/nature07672, 2754849, 19182780.
15. Hon G, Wang W, Ren B. Discovery and annotation of functional chromatin signatures in the human genome. PLoS computational biology 2009, 5(11):e1000566. 10.1371/journal.pcbi.1000566, 2775352, 19918365.
16. Ucar D, Hu Q, Tan K. Combinatorial chromatin modification patterns in the human genome revealed by subspace clustering. Nucleic acids research 2011, 39(10):4063-75. 10.1093/nar/gkr016, 3105409, 21266477.
17. Jaschek R, Tanay A. Spatial clustering of multivariate genomic and epigenomic information. Research in Computational Molecular Biology 2009, 170-183. Springer.
18. Hoffman M, Buske O, Wang J, Weng Z, Bilmes J, Noble W. Unsupervised pattern discovery in human chromatin structure through genomic segmentation. Nature methods 2012, 9(5):473-476. 10.1038/nmeth.1937, 3340533, 22426492.
19. Xu H, Wei C, Lin F, Sung W. An HMM approach to genome-wide identification of differential histone modification sites from ChIP-seq data. Bioinformatics 2008, 24(20):2344-2349. 10.1093/bioinformatics/btn402, 18667444.
20. Ernst J, Kellis M. Discovery and characterization of chromatin states for systematic annotation of the human genome. Nature biotechnology 2010, 28(8):817-25. 10.1038/nbt.1662, 2919626, 20657582.
21. Ernst J, Kheradpour P, Mikkelsen TS, Shoresh N, Ward LD, Epstein CB, Zhang X, Wang L, Issner R, Coyne M, Ku M, Durham T, Kellis M, Bernstein BE. Mapping and analysis of chromatin state dynamics in nine human cell types. Nature 2011, 473(7345):43-9. 10.1038/nature09906, 3088773, 21441907.
22. Bilmes J, Bartels C. On Triangulating Dynamic Graphical Models. Proceedings of the Nineteenth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-03) 2003, 47-56. San Francisco, CA: Morgan Kaufmann.
23. Dean T, Kanazawa K. Probabilistic temporal reasoning. Proceedings of the Nineteenth Conference Annual Conference on Uncertainty in Artificial Intelligence (UAI-03) 1988, AAAI.
24. Wainwright M, Jordan M. Graphical models, exponential families, and variational inference. Foundations and Trends® in Machine Learning 2008, 1(1-2):1-305. 3553421, 23355817.
25. Durbin R. Biological sequence analysis: probabilistic models of proteins and nucleic acids 1998, Cambridge Univ Pr.
26. Murphy K, Weiss Y, Jordan M. Loopy belief propagation for approximate inference: An empirical study. Proceedings of the Fifteenth conference on Uncertainty in artificial intelligence 1999, 467-475. Morgan Kaufmann Publishers Inc..
27. Yedidia J, Freeman W, Weiss Y. Understanding belief propagation and its generalizations. Exploring artificial intelligence in the new millennium, Volume 8 2003, 236-239.
28. Darwiche A. Modeling and reasoning with Bayesian networks, Volume 54 2009, Cambridge University Press.
29. ENCODE 2012, ENCODE., http://genome.ucsc.edu/ENCODE/
30. Bibikova M, Chudin E, Wu B, Zhou L, Garcia E, Liu Y, Shin S, Plaia T, Auerbach J, Arking D, et al. Human embryonic stem cells have a unique epigenetic signature. Genome research 2006, 16(9):1075-1083. 10.1101/gr.5319906, 1557765, 16899657.
31. Bernstein BE, Mikkelsen TS, Xie X, Kamal M, Huebert DJ, Cuff J, Fry B, Meissner A, Wernig M, Plath K, Jaenisch R, Wagschal A, Feil R, Schreiber SL, Lander ES. A bivalent chromatin structure marks key developmental genes in embryonic stem cells. Cell 2006, 125(2):315-26. 10.1016/j.cell.2006.02.041, 16630819.
32. Lister R, Pelizzola M, Dowen R, Hawkins R, Hon G, Tonti-Filippini J, Nery J, Lee L, Ye Z, Ngo Q, et al. Human DNA methylomes at base resolution show widespread epigenomic differences. Nature 2009, 462(7271):315-322. 10.1038/nature08514, 2857523, 19829295.
33. Kolasinska-Zwierz P, Down T, Latorre I, Liu T, Liu X, Ahringer J. Differential chromatin marking of introns and expressed exons by H3K36me3. Nature genetics 2009, 41(3):376-381. 10.1038/ng.322, 2648722, 19182803.