Sparsely correlated hidden Markov models with application to genome-wide location studies

Bioinformatics

Volumn 29, Issue 5, 2013, Pages 533-541

  Choi, Hyungwon ^a   Fermin, Damian ^b   Nesvizhskii, Alexey I ^b   Ghosh, Debashis ^c   Qin, Zhaohui S ^d,e  

^a NATIONAL UNIVERSITY HEALTH SYSTEM   (Singapore)

^b UNIVERSITY OF MICHIGAN MEDICAL SCHOOL   (United States)

^c PENNSYLVANIA STATE UNIVERSITY   (United States)

^d EMORY UNIVERSITY   (United States)

^e EMORY UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

HISTONE;

ALGORITHM; ARTICLE; CD4+ T LYMPHOCYTE; CHROMATIN IMMUNOPRECIPITATION; GENETIC TRANSCRIPTION; GENOME; GENOMICS; HIGH THROUGHPUT SEQUENCING; HUMAN; METABOLISM; METHODOLOGY; PROBABILITY; STATISTICAL MODEL;

ALGORITHMS; CD4-POSITIVE T-LYMPHOCYTES; CHROMATIN IMMUNOPRECIPITATION; GENOME; GENOMICS; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; HISTONES; HUMANS; MARKOV CHAINS; MODELS, STATISTICAL; TRANSCRIPTION, GENETIC;

EID: 84874684387     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btt012     Document Type: Article

References (27)

1. Bannister, A. et al. (2005) Spatial distribution of di- and tri-methyl lysine 36 of histone H3 at active genes. J. Biol. Chem., 280, 17732-17736. (Pubitemid 41389011)
2. Barski, A. et al. (2007) High-resolution profiling of histone methylations in the human genome. Cell, 129, 823-837. (Pubitemid 46802390)
3. Bernstein, B. et al. (2007) The mammalian epigenome. Cell, 128, 669-681. (Pubitemid 46273573)
4. Choi, H. et al. (2009) Hierarchical hidden Markov model with application to joint analysis of ChIP-chip and ChIP-seq data. Bioinformatics, 25, 1715-1721.
5. Churchill, H. (1989) Stochastic models for heterogeneous DNA sequences. Bull. Math. Biol., 51, 79-94. (Pubitemid 19036573)
6. Ernst, J. and Kellis, M. (2010) Discovery and characterization of chromatin states for systematic annotation of the human genome. Nat. Biotechnol., 28, 817-825.
7. Friedman, J. et al. (2010) Regularization paths for generalized linear models via coordinate descent. J. Stat. Softw., 33, 1-22.
8. Ghahramani, Z. and Jordan, M. (1997) Factorial hidden Markov models. Mach. Learn., 29, 245-273. (Pubitemid 127510040)
9. Heintzman, N. et al. (2007) Distinct and predictive chromatin signatures of transcriptional promoters and enhancers in the human genome. Nat. Genet., 39, 311-318. (Pubitemid 46328487)
10. Iyer, V. et al. (2001) Genomic binding sites of the yeast cell-cycle transcription factors SBF and MB F. Nature, 409, 533-538. (Pubitemid 32144361)
11. Ji, H. and Wong, W. (2005) TileMap: create chromosomal map of tiling array hybridizations. Bioinformatics, 21, 3629-3636. (Pubitemid 41264098)
12. Johnson, D. et al. (2007) Genome-wide mapping of in vivo protein-DNA interactions. Science, 316, 1497-1502. (Pubitemid 46906620)
13. Kim, T. et al. (2005) A high-resolution map of active promoters in the human genome. Nature, 436, 876-880. (Pubitemid 41160649)
14. Koch, C. et al. (2007) The landscape of histone modifications across 1% of the human genome in five human cell lines. Genome Res., 17, 691-707. (Pubitemid 46919707)
15. Kouzarides, T. (2007) Chromatin modifications and their function. Cell, 128, 693-705. (Pubitemid 46273577)
16. Krogh, A. et al. (1994) Hidden Markov models in computational biology: application to protein modeling. J. Mol. Biol., 235, 1501-1531.
17. Lander, E. and Green, P. (1987) Construction of multilocus genetic maps. Proc. Natl. Acad. Sci. USA, 84, 2363-2367.
18. Langmead, B. et al. (2009) Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol., 10, R25.
19. Li, W. et al. (2005) A hidden Markov model for analyzing ChIP-chip experiments on genome tiling arrays and its application to p53 binding sequences. Bioinformatics, 21, i274-i282. (Pubitemid 41794499)
20. Mikkelsen, T. et al. (2007) Genome-wide maps of chromatin state in pluripotent and lineage-committed cells. Nature, 448, 553-560. (Pubitemid 47206934)
21. Qin, Z S. et al. (2010) HPeak: an HMM-based algorithm for defining read-enriched regions in ChIP-Seq data. BMC Bioinformatics, 11, 369.
22. Rabiner, L. (1989) A tutorial on hiddenMarkov models and selected applications in speech recognition. Proc. IEEE, 77, 257-286.
23. Ren, B. et al. (2000) Genome-wide location and function of DNA-associated proteins. Science, 290, 2306-2309. (Pubitemid 32041573)
24. The ENCODE Project Consortium. (2004) The ENCODE (ENCyclopedia Of DNA Elements) Project. Science, 306, 636-640.
25. Tibshirani, R. (1996) Regression shrinkage and selection via the lasso. J. R. Stat. Soc. B, 58, 267-288.
26. Wang, Z. et al. (2008) Combinatorial patterns of histone acetylations and methylations in the human genome. Nat. Genet., 40, 897-903. (Pubitemid 351913645)
27. Wang, Z. et al. (2009) Genome-wide mapping of HATs and HDACs reveals distinct functions in active and inactive genes. Cell, 138, 1019-1031.