HPeak: An HMM-based algorithm for defining read-enriched regions in ChIP-Seq data

BMC Bioinformatics

Volumn 11, Issue , 2010, Pages

  Qin, Zhaohui S ^a,b   Yu, Jianjun ^b   Shen, Jincheng ^a   Maher, Christopher A ^b   Hu, Ming ^a   Kalyana Sundaram, Shanker ^b   Yu, Jindan ^c   Chinnaiyan, Arul M ^b,d  

^a UNIVERSITY OF MICHIGAN   (United States)

^b UNIVERSITY OF MICHIGAN MEDICAL SCHOOL   (United States)

^c NORTHWESTERN UNIVERSITY   (United States)

^d HOWARD HUGHES MEDICAL INSTITUTE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CHROMATIN IMMUNOPRECIPITATION; NEXT-GENERATION SEQUENCING; PEAK-FINDING ALGORITHMS; PROTEIN-DNA INTERACTIONS; SENSITIVITY AND SPECIFICITY; STATISTICAL INFERENCE; TARGET GENE EXPRESSION; TRANSCRIPTION FACTOR BINDING;

GENES; HIDDEN MARKOV MODELS; PROBABILITY DISTRIBUTIONS; TRANSCRIPTION FACTORS;

ALGORITHMS;

HISTONE; RE1 SILENCING TRANSCRIPTION FACTOR; RE1-SILENCING TRANSCRIPTION FACTOR; REPRESSOR PROTEIN; STAT1 PROTEIN; TRANSCRIPTION FACTOR;

ALGORITHM; ARTICLE; BIOLOGY; CHROMATIN IMMUNOPRECIPITATION; DNA SEQUENCE; HUMAN; HUMAN GENOME; METABOLISM; METHODOLOGY; NUCLEOTIDE SEQUENCE; PROTEIN BINDING;

ALGORITHMS; BASE SEQUENCE; CHROMATIN IMMUNOPRECIPITATION; COMPUTATIONAL BIOLOGY; GENOME, HUMAN; HISTONES; HUMANS; PROTEIN BINDING; REPRESSOR PROTEINS; SEQUENCE ANALYSIS, DNA; STAT1 TRANSCRIPTION FACTOR; TRANSCRIPTION FACTORS;

EID: 77954041808     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-369     Document Type: Article

References (52)

1. Orlando V, Paro R. Mapping Polycomb-repressed domains in the bithorax complex using in vivo formaldehyde cross-linked chromatin. Cell 1993, 75:1187-1198. 10.1016/0092-8674(93)90328-N, 7903220.
2. Solomon MJ, Larsen PL, Varshavsky A. Mapping protein-DNA interactions in vivo with formaldehyde: evidence that histone H4 is retained on a highly transcribed gene. Cell 1988, 53:937-947. 10.1016/S0092-8674(88)90469-2, 2454748.
3. Massie CE, Mills IG. ChIPping away at gene regulation. EMBO Rep 2008, 9:337-343. 10.1038/embor.2008.44, 2288763, 18379585.
4. Ren B, Robert F, Wyrick JJ, Aparicio O, Jennings EG, Simon I, Zeitlinger J, Schreiber J, Hannett N, Kanin E, et al. Genome-wide location and function of DNA binding proteins. Science 2000, 290:2306-2309. 10.1126/science.290.5500.2306, 11125145.
5. Lieb JD, Liu X, Botstein D, Brown PO. Promoter-specific binding of Rap1 revealed by genome-wide maps of protein-DNA association. Nat Genet 2001, 28:327-334. 10.1038/ng569, 11455386.
6. Kim TH, Barrera LO, Ren B. ChIP-chip for genome-wide analysis of protein binding in mammalian cells. Curr Protoc Mol Biol 2007, Chapter 21. Unit 21 13.
7. Mardis ER. ChIP-seq: welcome to the new frontier. Nat Methods 2007, 4:613-614. 10.1038/nmeth0807-613, 17664943.
8. Barski A, Zhao K. Genomic location analysis by ChIP-Seq. J Cell Biochem 2009, 107:11-18. 10.1002/jcb.22077, 19173299.
9. Schmidt D, Wilson MD, Spyrou C, Brown GD, Hadfield J, Odom DT. ChIP-seq: Using high-throughput sequencing to discover protein-DNA interactions. Methods 2009,
10. Johnson DS, Mortazavi A, Myers RM, Wold B. Genome-wide mapping of in vivo protein-DNA interactions. Science 2007, 316:1497-1502. 10.1126/science.1141319, 17540862.
11. Robertson G, Hirst M, Bainbridge M, Bilenky M, Zhao Y, Zeng T, Euskirchen G, Bernier B, Varhol R, Delaney A, et al. Genome-wide profiles of STAT1 DNA association using chromatin immunoprecipitation and massively parallel sequencing. Nat Methods 2007, 4:651-657. 10.1038/nmeth1068, 17558387.
12. Mikkelsen TS, Ku M, Jaffe DB, Issac B, Lieberman E, Giannoukos G, Alvarez P, Brockman W, Kim TK, Koche RP, et al. Genome-wide maps of chromatin state in pluripotent and lineage-committed cells. Nature 2007, 448:553-560. 10.1038/nature06008, 17603471.
13. Barski A, Cuddapah S, Cui K, Roh TY, Schones DE, Wang Z, Wei G, Chepelev I, Zhao K. High-resolution profiling of histone methylations in the human genome. Cell 2007, 129:823-837. 10.1016/j.cell.2007.05.009, 17512414.
14. Schones DE, Cui K, Cuddapah S, Roh TY, Barski A, Wang Z, Wei G, Zhao K. Dynamic regulation of nucleosome positioning in the human genome. Cell 2008, 132:887-898. 10.1016/j.cell.2008.02.022, 18329373.
15. Chen X, Xu H, Yuan P, Fang F, Huss M, Vega VB, Wong E, Orlov YL, Zhang W, Jiang J, et al. Integration of external signaling pathways with the core transcriptional network in embryonic stem cells. Cell 2008, 133:1106-1117. 10.1016/j.cell.2008.04.043, 18555785.
16. Lefrancois P, Euskirchen GM, Auerbach RK, Rozowsky J, Gibson T, Yellman CM, Gerstein M, Snyder M. Efficient yeast ChIP-Seq using multiplex short-read DNA sequencing. BMC Genomics 2009, 10:37. 10.1186/1471-2164-10-37, 2656530, 19159457.
17. Welboren WJ, van Driel MA, Janssen-Megens EM, van Heeringen SJ, Sweep FC, Span PN, Stunnenberg HG. ChIP-Seq of ERalpha and RNA polymerase II defines genes differentially responding to ligands. Embo J 2009, 28:1418-1428. 10.1038/emboj.2009.88, 2688537, 19339991.
18. Visel A, Blow MJ, Li Z, Zhang T, Akiyama JA, Holt A, Plajzer-Frick I, Shoukry M, Wright C, Chen F, et al. ChIP-seq accurately predicts tissue-specific activity of enhancers. Nature 2009, 457:854-858. 10.1038/nature07730, 2745234, 19212405.
19. Brunner AL, Johnson DS, Kim SW, Valouev A, Reddy TE, Neff NF, Anton E, Medina C, Nguyen L, Chiao E, et al. Distinct DNA methylation patterns characterize differentiated human embryonic stem cells and developing human fetal liver. Genome Res 2009, 19:1044-1056. 10.1101/gr.088773.108, 2694474, 19273619.
20. Zhang Y, Liu T, Meyer CA, Eeckhoute J, Johnson DS, Bernstein BE, Nussbaum C, Myers RM, Brown M, Li W, Liu XS. Model-based Analysis of ChIP-Seq (MACS). Genome Biol 2008, 9:R137. 10.1186/gb-2008-9-9-r137, 2592715, 18798982.
21. Valouev A, Johnson DS, Sundquist A, Medina C, Anton E, Batzoglou S, Myers RM, Sidow A. Genome-wide analysis of transcription factor binding sites based on ChIP-Seq data. Nat Methods 2008, 5:829-834. 10.1038/nmeth.1246, 19160518.
22. Ji H, Jiang H, Ma W, Johnson DS, Myers RM, Wong WH. An integrated software system for analyzing ChIP-chip and ChIP-seq data. Nat Biotechnol 2008, 26:1293-1300. 10.1038/nbt.1505, 2596672, 18978777.
23. Jothi R, Cuddapah S, Barski A, Cui K, Zhao K. Genome-wide identification of in vivo protein-DNA binding sites from ChIP-Seq data. Nucleic Acids Res 2008, 36o:5221-5231.
24. Xu H, Wei CL, Lin F, Sung WK. An HMM approach to genome-wide identification of differential histone modification sites from ChIP-seq data. Bioinformatics 2008, 24:2344-2349. 10.1093/bioinformatics/btn402, 18667444.
25. Kharchenko PV, Tolstorukov MY, Park PJ. Design and analysis of ChIP-seq experiments for DNA-binding proteins. Nat Biotechnol 2008, 26:1351-1359. 10.1038/nbt.1508, 2597701, 19029915.
26. Rozowsky J, Euskirchen G, Auerbach RK, Zhang ZD, Gibson T, Bjornson R, Carriero N, Snyder M, Gerstein MB. PeakSeq enables systematic scoring of ChIP-seq experiments relative to controls. Nat Biotechnol 2009, 27:66-75. 10.1038/nbt.1518, 19122651.
27. Nix DA, Courdy SJ, Boucher KM. Empirical methods for controlling false positives and estimating confidence in ChIP-Seq peaks. BMC Bioinformatics 2008, 9:523. 10.1186/1471-2105-9-523, 2628906, 19061503.
28. Spyrou C, Stark R, Lynch AG, Tavare S. BayesPeak: Bayesian analysis of ChIP-seq data. BMC Bioinformatics 2009, 10:299. 10.1186/1471-2105-10-299, 2760534, 19772557.
29. Choi H, Nesvizhskii AI, Ghosh D, Qin ZS. Hierarchical hidden Markov model with application to joint analysis of ChIP-chip and ChIP-seq data. Bioinformatics 2009, 25:1715-1721. 10.1093/bioinformatics/btp312, 19447789.
30. Fejes AP, Robertson G, Bilenky M, Varhol R, Bainbridge M, Jones SJ. FindPeaks 3.1: a tool for identifying areas of enrichment from massively parallel short-read sequencing technology. Bioinformatics 2008, 24:1729-1730. 10.1093/bioinformatics/btn305, 2638869, 18599518.
31. Albert I, Wachi S, Jiang C, Pugh BF. GeneTrack--a genomic data processing and visualization framework. Bioinformatics 2008, 24:1305-1306. 10.1093/bioinformatics/btn119, 18388141.
32. Laajala TD, Raghav S, Tuomela S, Lahesmaa R, Aittokallio T, Elo LL. A practical comparison of methods for detecting transcription factor binding sites in ChIP-seq experiments. BMC Genomics 2009, 10:618. 10.1186/1471-2164-10-618, 2804666, 20017957.
33. Li W, Meyer CA, Liu XS. A hidden Markov model for analyzing ChIP-chip experiments on genome tiling arrays and its application to p53 binding sequences. Bioinformatics 2005, 21(Suppl 1):i274-282. 10.1093/bioinformatics/bti1046, 15961467.
34. Ji H, Wong WH. TileMap: create chromosomal map of tiling array hybridizations. Bioinformatics 2005, 21:3629-3636. 10.1093/bioinformatics/bti593, 16046496.
35. Munch K, Gardner PP, Arctander P, Krogh A. A hidden Markov model approach for determining expression from genomic tiling micro arrays. BMC Bioinformatics 2006, 7:239. 10.1186/1471-2105-7-239, 1481622, 16672042.
36. Huber W, Toedling J, Steinmetz LM. Transcript mapping with high-density oligonucleotide tiling arrays. Bioinformatics 2006, 22:1963-1970. 10.1093/bioinformatics/btl289, 16787969.
37. Humburg P, Bulger D, Stone G. Parameter estimation for robust HMM analysis of ChIP-chip data. BMC Bioinformatics 2008, 9:343. 10.1186/1471-2105-9-343, 2536674, 18706106.
38. Euskirchen GM, Rozowsky JS, Wei CL, Lee WH, Zhang ZD, Hartman S, Emanuelsson O, Stolc V, Weissman S, Gerstein MB, et al. Mapping of transcription factor binding regions in mammalian cells by ChIP: comparison of array- and sequencing-based technologies. Genome Res 2007, 17:898-909. 10.1101/gr.5583007, 1891348, 17568005.
39. Benjamini Y, Hochberg Y. Controlling the false discovery rate: a pratical and powerful approach to multiple testing. J Royal Stat Soc B 1995, 57:289-300.
40. Shim H, Keles S. Integrating quantitative information from ChIP-chip experiments into motif finding. Biostatistics 2008, 9:51-65. 10.1093/biostatistics/kxm014, 17533175.
41. Consul PC. Generalized Poisson Distributions 1989, New York: Marcel Dekker.
42. Johnson NL, Kotz S, Kemp AW. Univariate discrete distributions 1992, New York: John Wiley & Sons, 2.
43. Siepel A, Bejerano G, Pedersen JS, Hinrichs AS, Hou M, Rosenbloom K, Clawson H, Spieth J, Hillier LW, Richards S, et al. Evolutionarily conserved elements in vertebrate, insect, worm, and yeast genomes. Genome Res 2005, 15:1034-1050. 10.1101/gr.3715005, 1182216, 16024819.
44. Hu M, Yu J, Taylor JM, Chinnaiyan AM, Qin ZS. On the detection and refinement of transcription factor binding sites using ChIP-Seq data. Nucleic Acids Res 2010, 38:2154-2167. 10.1093/nar/gkp1180, 2853110, 20056654.
45. Park PJ. Epigenetics meets next-generation sequencing. Epigenetics 2008, 3. 10.4161/epi.3.6.7249, 19098449.
46. Down TA, Rakyan VK, Turner DJ, Flicek P, Li H, Kulesha E, Graf S, Johnson N, Herrero J, Tomazou EM, et al. A Bayesian deconvolution strategy for immunoprecipitation-based DNA methylome analysis. Nat Biotechnol 2008, 26:779-785. 10.1038/nbt1414, 2644410, 18612301.
47. Mortazavi A, Williams BA, McCue K, Schaeffer L, Wold B. Mapping and quantifying mammalian transcriptomes by RNA-Seq. Nat Methods 2008, 5:621-628. 10.1038/nmeth.1226, 18516045.
48. Valouev A, Johnson DS, Sundquist A, Medina C, Anton E, Batzoglou S, Myers RM, Sidow A. Genome-wide analysis of transcription factor binding sites based on ChIP-Seq data. Nat Methods 2008,
49. Yu J, Yu J, Mani RS, Cao Q, Brenner CJ, Cao X, Wang X, Wu L, Li J, Hu M, et al. An integrated network of androgen receptor, polycomb, and TMPRSS2-ERG gene fusions in prostate cancer progression. Cancer Cell 17:443-454. 10.1016/j.ccr.2010.03.018, 20478527.
50. Rabiner LR. A Tutorial On Hidden Markov-Models and Selected Applications in Speech Recognition. Proceedings of the Ieee 1989, 77:257-286.
51. Kent WJ, Sugnet CW, Furey TS, Roskin KM, Pringle TH, Zahler AM, Haussler D. The human genome browser at UCSC. Genome Res 2002, 12:996-1006. 186604, 12045153.
52. Cartharius K, Frech K, Grote K, Klocke B, Haltmeier M, Klingenhoff A, Frisch M, Bayerlein M, Werner T. MatInspector and beyond: promoter analysis based on transcription factor binding sites. Bioinformatics 2005, 21:2933-2942. 10.1093/bioinformatics/bti473, 15860560.