T-KDE: A method for genome-wide identification of constitutive protein binding sites from multiple ChIP-seq data sets

BMC Genomics

Volumn 15, Issue 1, 2014, Pages

  Li, Yuanyuan ^a   Umbach, David M ^a   Li, Leping ^a  

^a NATIONAL INSTITUTE OF ENVIRONMENTAL HEALTH SCIENCES   (United States)

Author keywords

Binary range tree; Binding pattern; ChIP seq; Constitutive site; CTCF code; Kernel density estimation; Mode finding

Indexed keywords

TRANSCRIPTION FACTOR CTCF;

ANALYTIC METHOD; ARTICLE; CELL LINE; CHROMATIN IMMUNOPRECIPITATION; GENOME ANALYSIS; KERNEL DENSITY ESTIMATOR; KERNEL METHOD; NUCLEOTIDE BINDING SITE; PROTEIN BINDING; PROTEIN MICROARRAY; SEQUENCE ANALYSIS; T KDE METHOD;

ALGORITHMS; BASE SEQUENCE; BINDING SITES; CELL LINE, TUMOR; CHROMATIN IMMUNOPRECIPITATION; DNA; GENOME; GENOMICS; HUMANS; PROTEIN BINDING; REPRESSOR PROTEINS; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 84892974022     PISSN: None     EISSN: 14712164     Source Type: Journal    
DOI: 10.1186/1471-2164-15-27     Document Type: Article

References (34)

1. Schmidt D, Schwalie PC, Ross-Innes CS, Hurtado A, Brown GD, Carroll JS, Flicek P, Odom DT. A CTCF-independent role for cohesin in tissue-specific transcription. Genome Res 2010, 20(5):578-588. 10.1101/gr.100479.109, 2860160, 20219941.
2. Wang H, Maurano MT, Qu H, Varley KE, Gertz J, Pauli F, Lee K, Canfield T, Weaver M, Sandstrom R, et al. Widespread plasticity in CTCF occupancy linked to DNA methylation. Genome Res 2012, 22(9):1680-1688. 10.1101/gr.136101.111, 3431485, 22955980.
3. Li Y, Huang W, Niu L, Umbach DM, Covo S, Li L. Characterization of constitutive CTCF/cohesin loci: a possible role in establishing topological domains in mammalian genomes. BMC Genomics 2013, 14(1):553. 10.1186/1471-2164-14-553, 3765723, 23945083.
4. Dixon JR, Selvaraj S, Yue F, Kim A, Li Y, Shen Y, Hu M, Liu JS, Ren B. Topological domains in mammalian genomes identified by analysis of chromatin interactions. Nature 2012, 485(7398):376-380. 10.1038/nature11082, 3356448, 22495300.
5. Stormo GD. DNA binding sites: representation and discovery. Bioinformatics 2000, 16(1):16-23. 10.1093/bioinformatics/16.1.16, 10812473.
6. Vaquerizas JM, Kummerfeld SK, Teichmann SA, Luscombe NM. A census of human transcription factors: function, expression and evolution. Nat Rev Genet 2009, 10(4):252-263. 10.1038/nrg2538, 19274049.
7. Muller-Molina AJ, Scholer HR, Arauzo-Bravo MJ. Comprehensive human transcription factor binding site map for combinatory binding motifs discovery. PLoS One 2012, 7(11):e49086. 10.1371/journal.pone.0049086, 3509107, 23209563.
8. Yip KY, Cheng C, Bhardwaj N, Brown JB, Leng J, Kundaje A, Rozowsky J, Birney E, Bickel P, Snyder M, et al. Classification of human genomic regions based on experimentally determined binding sites of more than 100 transcription-related factors. Genome Biol 2012, 13(9):R48. 10.1186/gb-2012-13-9-r48, 3491392, 22950945.
9. Ho JW, Bishop E, Karchenko PV, Negre N, White KP, Park PJ. ChIP-chip versus ChIP-seq: lessons for experimental design and data analysis. BMC Genomics 2011, 12:134. 10.1186/1471-2164-12-134, 3053263, 21356108.
10. Martin-Magniette ML, Mary-Huard T, Berard C, Robin S. ChIPmix: mixture model of regressions for two-color ChIP-chip analysis. Bioinformatics 2008, 24:i181-186. doi:16, 10.1093/bioinformatics/btn280, 18689822.
11. Qin ZS, Yu J, Shen J, Maher CA, Hu M, Kalyana-Sundaram S, Yu J, Chinnaiyan AM. HPeak: an HMM-based algorithm for defining read-enriched regions in ChIP-Seq data. BMC Bioinforma 2010, 11:369.
12. 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.
13. Seifert M, Keilwagen J, Strickert M, Grosse I. Utilizing gene pair orientations for HMM-based analysis of promoter array ChIP-chip data. Bioinformatics 2009, 25(16):2118-2125. 10.1093/bioinformatics/btp276, 2722995, 19401402.
14. Seifert M, Cortijo S, Colomé-Tatché M, Johannes F, Roudier F, Colot V. MeDIP-HMM: genome-wide identification of distinct DNA methylation states from high-density tiling arrays. Bioinformatics 2012, 28(22):2930-2939. 10.1093/bioinformatics/bts562, 22989518.
15. Rosenblatt M. Remarks on some nonparametric estimates of a density function. Ann Math Stat 1956, 27(3):832-837.
16. Scott DW. Multivariate density estimation: theory, practice, and visualization 1992, New York: John Wiley & Sons.
17. Wilbanks EG, Facciotti MT. Evaluation of algorithm performance in ChIP-Seq peak detection. PLoS One 2012, 5(7):e11471. doi:10.1371/journal.pone.0011471.
18. Shivaswamy S, Bhinge A, Zhao Y, Jones S, Hirst M, Iyer VR. Dynamic remodeling of individual nucleosomes across a eukaryotic genome in response to transcriptional perturbation. PLoS Biol 2008, 6(3):e65. doi:10.1371/journal.pbio.0060065, 10.1371/journal.pbio.0060065, 2267817, 18351804.
19. Vandenbon A, Kumagai Y, Teraguchi S, Amada KM, Akira S, Standley DM. A Parzen window-based approach for the detection of locally enriched transcription factor binding sites. BMC Bioinforma 2013, 14:26. doi:10.1186/1471-2105-14-26.
20. Fuchs H, Kedem ZM, Naylor BF. On visible surface generation by a priori tree structures. Proceeding SIGGRAPH '80 proceedings of the 7th annual conference on computer graphics and interactive techniques 1980, 124-133. ACM New York, NY, USA, ISBN:0-89791-021-4. doi:10.1145/800250.807481. 1980.
21. Bentley JL, Saxe JB. Decomposable searching problems I. Static-to-dynamic transformation. J Algorit 1980, 1(4):301-358.
22. Berg MD, Kreveld M, Overmars M, Schwarzkopf O. Computational geometry 2000, New York: Springer.
23. Kent WJ, Sugnet CW, Furey TS, Roskin KM, Pringle TH, Zahler AM, Haussler D. The human genome browser at UCSC. Genome Res 2002, 12(6):996-1006. 186604, 12045153.
24. Li L. GADEM: a genetic algorithm guided formation of spaced dyads coupled with an EM algorithm for motif discovery. J Comput Biol 2009, 16(2):317-329. 10.1089/cmb.2008.16TT, 2756050,2756050, 19193149.
25. Deng K, Moore AW. Multi-resolution instance-based learning. Proc IJCAI'95 Proc 14th Int joint Conf Artif Intell 1995, 2:1233-1239.
26. Parzen E. On estimation of a probability density function and mode. Ann Math Stat 1962, 33(3):1065-1076.
27. Silverman BW. Density estimation for statistics and data analysis 1986, New York: Chapman and Hall.
28. Ihler AT. Inference in sensor networks: graphical models and particle methods 2005, Cambridge, MA: Massachusetts Institute of Technology.
29. Carreira-perpiñán M. Continuous latent variable models for dimensionality reduction and sequential data reconstruction 2001, UK: University of Sheffield.
30. da Huang W, Sherman BT, Lempicki RA. Systematic and integrative analysis of large gene lists using DAVID bioinformatics resources. Nat Protoc 2009, 4(1):44-57.
31. Nakahashi H, Kwon KR, Resch W, Vian L, Dose M, Stavreva D, Hakim O, Pruett N, Nelson S, Yamane A, et al. A genome-wide Map of CTCF multivalency redefines the CTCF code. Cell Rep 2013, 3(5):1678-1689. 10.1016/j.celrep.2013.04.024, 23707059.
32. Schmidt D, Schwalie PC, Wilson MD, Ballester B, Goncalves A, Kutter C, Brown GD, Marshall A, Flicek P, Odom DT. Waves of retrotransposon expansion remodel genome organization and CTCF binding in multiple mammalian lineages. Cell 2012, 148(1-2):335-348. 3368268, 22244452.
33. Handoko L, Xu H, Li G, Ngan CY, Chew E, Schnapp M, Lee CWH, Ye C, Ping JLH, Mulawadi F, et al. CTCF-mediated functional chromatin interactome in pluripotent cells. Nat Genet 2011, 43:630-638. 10.1038/ng.857, 3436933, 21685913.
34. Zhang Y, Liu T, Meyer CA, Eeckhoute J, Johnson DS, Bernstein BE, Nusbaum C, Myers RM, Brown M, Li W, et al. Model-based analysis of ChIP-Seq (MACS). Genome Biol 2008, 9(9):R137. 10.1186/gb-2008-9-9-r137, 2592715, 18798982.