RFECS: A Random-Forest Based Algorithm for Enhancer Identification from Chromatin State

PLoS Computational Biology

Volumn 9, Issue 3, 2013, Pages

  Rajagopal, Nisha ^a   Xie, Wei ^a   Li, Yan ^a   Wagner, Uli ^a   Wang, Wei ^b   Stamatoyannopoulos, John ^c   Ernst, Jason ^d,e   Kellis, Manolis ^e   Ren, Bing ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF WASHINGTON   (United States)

^d UNIVERSITY OF CALIFORNIA   (United States)

^e MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CELL CULTURE; DECISION TREES; FORECASTING; GENE EXPRESSION REGULATION; MAMMALS; STEM CELLS;

CELL TYPES; EMBRYONIC STEM CELLS; EUKARYOTIC GENOME; GENES EXPRESSION; HISTONE MODIFICATION; HUMAN CELLS; LUNG FIBROBLASTS; MAMMALIAN GENOMES; OPTIMAL SETS; RANDOM FORESTS;

GENE EXPRESSION;

DEOXYRIBONUCLEASE I; E1A ASSOCIATED P300 PROTEIN; OCTAMER TRANSCRIPTION FACTOR 4; TRANSCRIPTION FACTOR NANOG; TRANSCRIPTION FACTOR SOX2;

ARTICLE; BINDING SITE; EMBRYONIC STEM CELL; ENHANCER REGION; GENETIC ALGORITHM; GENOME ANALYSIS; HISTONE MODIFICATION; HUMAN; HUMAN CELL; INTERMETHOD COMPARISON; LUNG FIBROBLAST; NUCLEOTIDE SEQUENCE; PREDICTION; RANDOM FOREST BASED ENHANCER IDENTIFICATION FROM CHROMATIN STATE;

EID: 84876007572     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1002968     Document Type: Article

References (49)

1. Levine M, (2010) Transcriptional enhancers in animal development and evolution. Curr Biol 20: R754-763.
2. Bonn S, Zinzen RP, Girardot C, Gustafson EH, Perez-Gonzalez A, et al. (2012) Tissue-specific analysis of chromatin state identifies temporal signatures of enhancer activity during embryonic development. Nat Genet 44: 148-156.
3. Heintzman ND, Hon GC, Hawkins RD, Kheradpour P, Stark A, et al. (2009) Histone modifications at human enhancers reflect global cell-type-specific gene expression. Nature 459: 108-112.
4. Visel A, Blow MJ, Li Z, Zhang T, Akiyama JA, et al. (2009) ChIP-seq accurately predicts tissue-specific activity of enhancers. Nature 457: 854-858.
5. Heintzman ND, Stuart RK, Hon G, Fu Y, Ching CW, et al. (2007) Distinct and predictive chromatin signatures of transcriptional promoters and enhancers in the human genome. Nat Genet 39: 311-318.
6. Jin F, Li Y, Ren B, Natarajan R, (2011) PU.1 and C/EBP(alpha) synergistically program distinct response to NF-kappaB activation through establishing monocyte specific enhancers. Proc Natl Acad Sci U S A 108: 5290-5295.
7. Kim TK, Hemberg M, Gray JM, Costa AM, Bear DM, et al. (2010) Widespread transcription at neuronal activity-regulated enhancers. Nature 465: 182-187.
8. Won KJ, Agarwal S, Shen L, Shoemaker R, Ren B, et al. (2009) An integrated approach to identifying cis-regulatory modules in the human genome. PLoS One 4: e5501.
9. Gonzalez S, Montserrat-Sentis B, Sanchez F, Puiggros M, Blanco E, et al. (2012) ReLA, a local alignment search tool for the identification of distal and proximal gene regulatory regions and their conserved transcription factor binding sites. Bioinformatics 28: 763-770.
10. Busser BW, Taher L, Kim Y, Tansey T, Bloom MJ, et al. (2012) A machine learning approach for identifying novel cell type-specific transcriptional regulators of myogenesis. PLoS Genet 8: e1002531.
11. Girgis HZ, Ovcharenko I, (2012) Predicting tissue specific cis-regulatory modules in the human genome using pairs of co-occurring motifs. BMC Bioinformatics 13: 25.
12. Meireles-Filho AC, Stark A, (2009) Comparative genomics of gene regulation-conservation and divergence of cis-regulatory information. Curr Opin Genet Dev 19: 565-570.
13. Visel A, Prabhakar S, Akiyama JA, Shoukry M, Lewis KD, et al. (2008) Ultraconservation identifies a small subset of extremely constrained developmental enhancers. Nat Genet 40: 158-160.
14. Heintzman ND, Ren B, (2009) Finding distal regulatory elements in the human genome. Curr Opin Genet Dev 19: 541-549.
15. May D, Blow MJ, Kaplan T, McCulley DJ, Jensen BC, et al. (2012) Large-scale discovery of enhancers from human heart tissue. Nat Genet 44: 89-93.
16. Janknecht R, Hunter T, (1996) Versatile molecular glue. Transcriptional control. Curr Biol 6: 951-954.
17. Panne D, (2008) The enhanceosome. Curr Opin Struct Biol 18: 236-242.
18. Korzus E, Torchia J, Rose DW, Xu L, Kurokawa R, et al. (1998) Transcription factor-specific requirements for coactivators and their acetyltransferase functions. Science 279: 703-707.
19. He A, Kong SW, Ma Q, Pu WT, (2011) Co-occupancy by multiple cardiac transcription factors identifies transcriptional enhancers active in heart. Proc Natl Acad Sci U S A 108: 5632-5637.
20. Boyle AP, Song L, Lee BK, London D, Keefe D, et al. (2011) High-resolution genome-wide in vivo footprinting of diverse transcription factors in human cells. Genome Res 21: 456-464.
21. Boyle AP, Davis S, Shulha HP, Meltzer P, Margulies EH, et al. (2008) High-resolution mapping and characterization of open chromatin across the genome. Cell 132: 311-322.
22. Birney E, Stamatoyannopoulos JA, Dutta A, Guigo R, Gingeras TR, et al. (2007) Identification and analysis of functional elements in 1% of the human genome by the ENCODE pilot project. Nature 447: 799-816.
23. Won KJ, Chepelev I, Ren B, Wang W, (2008) Prediction of regulatory elements in mammalian genomes using chromatin signatures. BMC Bioinformatics 9: 547.
24. Firpi HA, Ucar D, Tan K, (2010) Discover regulatory DNA elements using chromatin signatures and artificial neural network. Bioinformatics 26: 1579-1586.
25. Ernst J, Kheradpour P, Mikkelsen TS, Shoresh N, Ward LD, et al. (2011) Mapping and analysis of chromatin state dynamics in nine human cell types. Nature 473: 43-49.
26. Fernandez M, Miranda-Saavedra D, (2012) Genome-wide enhancer prediction from epigenetic signatures using genetic algorithm-optimized support vector machines. Nucleic Acids Res 40: e77.
27. Koch CM, Andrews RM, Flicek P, Dillon SC, Karaoz U, et al. (2007) The landscape of histone modifications across 1% of the human genome in five human cell lines. Genome Res 17: 691-707.
28. Ernst J, Kellis M, (2010) Discovery and characterization of chromatin states for systematic annotation of the human genome. Nat Biotechnol 28: 817-825.
29. Shen Y, Yue F, McCleary DF, Ye Z, Edsall L, et al. (2012) A map of the cis-regulatory sequences in the mouse genome. Nature 488: 116-20.
30. Bernstein BE, Stamatoyannopoulos JA, Costello JF, Ren B, Milosavljevic A, et al. (2010) The NIH Roadmap Epigenomics Mapping Consortium. Nat Biotechnol 28: 1045-1048.
31. Breiman L, (2001) Random Forests. Machine Learning 45: 5-32.
32. Zhang C (2012) Ensemble machine learning: methods and applications. New York: Springer.
33. Bylander T, (2002) Estimating generalization error on two-class datasets using out-of-bag estimates. Machine Learning 48: 287-297.
34. Lemmond TD, Chen BY, Hatch AO, Hanley WG (2010) An Extended Study of the Discriminant Random Forest. In: Stahlbock, R, Crone SF, Lessmann S, editors. Data Mining: Special Issue in Annals of Information Systems. US: Springer. pp. 123-146.
35. Do T-N, Lenca P, Lallich S, Pham N-K (2010) Classifying Very-High-Dimensional Data with Random Forests of Oblique Decision Trees In: Guillet F, Ritschard G, Zighed D, Briand H, editors. Advances in Knowledge Discovery and Management. Springer Berlin/Heidelberg. pp. 39-55.
36. Spackman KA (1989) Signal detection theory: Valuable tools for evaluating inductive learning. San Mateo, CA: Morgan Kauffman. pp. 160-163.
37. Robinson MD, McCarthy DJ, Smyth GK, (2010) edgeR: a Bioconductor package for differential expression analysis of digital gene expression data. Bioinformatics 26: 139-140.
38. Cotney J, Leng J, Oh S, Demare LE, Reilly SK, et al. (2012) Chromatin state signatures associated with tissue-specific gene expression and enhancer activity in the embryonic limb. Genome Res 22: 1069-1080.
39. Teng L, Firpi HA, Tan K, (2011) Enhancers in embryonic stem cells are enriched for transposable elements and genetic variations associated with cancers. Nucleic Acids Res 39: 7371-7379.
40. Zhang Y, Liu T, Meyer CA, Eeckhoute J, Johnson DS, et al. (2008) Model-based analysis of ChIP-Seq (MACS). Genome Biol 9: R137.
41. Wang Z, Zang C, Cui K, Schones DE, Barski A, et al. (2009) Genome-wide mapping of HATs and HDACs reveals distinct functions in active and inactive genes. Cell 138: 1019-1031.
42. A user's guide to the encyclopedia of DNA elements (ENCODE). PLoS Biol 9: e1001046.
43. Kent WJ, Sugnet CW, Furey TS, Roskin KM, Pringle TH, et al. (2002) The human genome browser at UCSC. Genome Res 12: 996-1006.
44. Sabo PJ, Kuehn MS, Thurman R, Johnson BE, Johnson EM, et al. (2006) Genome-scale mapping of DNase I sensitivity in vivo using tiling DNA microarrays. Nat Methods 3: 511-518.
45. Barski A, Cuddapah S, Cui K, Roh TY, Schones DE, et al. (2007) High-resolution profiling of histone methylations in the human genome. Cell 129: 823-837.
46. Wang Z, Zang C, Rosenfeld JA, Schones DE, Barski A, et al. (2008) Combinatorial patterns of histone acetylations and methylations in the human genome. Nat Genet 40: 897-903.
47. Hawkins RD, Hon GC, Lee LK, Ngo Q, Lister R, et al. (2010) Distinct epigenomic landscapes of pluripotent and lineage-committed human cells. Cell Stem Cell 6: 479-491.
48. Hon G, Ren B, Wang W, (2008) ChromaSig: a probabilistic approach to finding common chromatin signatures in the human genome. PLoS Comput Biol 4: e1000201.
49. Saldanha AJ, (2004) Java Treeview-extensible visualization of microarray data. Bioinformatics 20: 3246-3248.