SeqGL Identifies Context-Dependent Binding Signals in Genome-Wide Regulatory Element Maps

PLoS Computational Biology

Volumn 11, Issue 5, 2015, Pages

  Setty, Manu ^a   Leslie, Christina S ^a  

^a MEMORIAL SLOAN KETTERING CANCER CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; GENOME; SIGNAL PROCESSING;

CONTEXT DEPENDENT; DISCOVERY ALGORITHM; DISCRIMINATIVE MODELS; FEATURE REPRESENTATION; FLANKING REGIONS; GROUP LASSOS; MOTIF DISCOVERY; MULTIPLE FACTORS; REGULARISATION; REGULATORY ELEMENTS;

DNA SEQUENCES;

ADENINE; CYTOSINE; DEOXYRIBONUCLEASE; THYMINE; TRANSCRIPTION FACTOR; CHROMATIN; PROTEIN BINDING;

ACCURACY; ARTICLE; CHROMATIN IMMUNOPRECIPITATION; DNA BINDING MOTIF; DNA FLANKING REGION; DNA SEQUENCE; GENE MAPPING; GENETIC ALGORITHM; GENOMICS; HUMAN; REGULATORY SEQUENCE; SENSITIVITY ANALYSIS; SEQGL; SEQUENCE ANALYSIS; SEQUENCE DATABASE; ALGORITHM; BINDING SITE; BIOLOGY; CHEMISTRY; CHROMATIN; CHROMOSOMAL MAPPING; CLUSTER ANALYSIS; GENETICS; GENOME; HIGH THROUGHPUT SEQUENCING; METABOLISM; PHYSIOLOGY; PROTEIN MOTIF; RECEIVER OPERATING CHARACTERISTIC; REPRODUCIBILITY; STATISTICAL MODEL; TUMOR CELL LINE;

ALGORITHMS; AMINO ACID MOTIFS; BINDING SITES; CELL LINE, TUMOR; CHROMATIN; CHROMATIN IMMUNOPRECIPITATION; CHROMOSOME MAPPING; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; DEOXYRIBONUCLEASES; GENOME; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; HUMANS; MODELS, STATISTICAL; PROTEIN BINDING; REGULATORY SEQUENCES, NUCLEIC ACID; REPRODUCIBILITY OF RESULTS; ROC CURVE; TRANSCRIPTION FACTORS;

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

References (49)

1. Mathelier A., et al., JASPAR 2014: an extensively expanded and updated open-access database of transcription factor binding profiles. Nucleic Acids Res, 2014. 42(1): p. D142–7. doi: 10.1093/nar/gkt997 24194598
2. Newburger D.E., Bulyk M.L., UniPROBE: an online database of protein binding microarray data on protein-DNA interactions. Nucleic Acids Res, 2009. 37(Database issue): p. D77–82. doi: 10.1093/nar/gkn660 18842628
3. Wingender E., et al., TRANSFAC: a database on transcription factors and their DNA binding sites. Nucleic Acids Res, 1996. 24(1): p. 238–41. 8594589
4. Bailey T.L., DREME: motif discovery in transcription factor ChIP-seq data. Bioinformatics, 2011. 27(12): p. 1653–9. doi: 10.1093/bioinformatics/btr261 21543442
5. Brenner, C. HOMER: Software for motif discovery and next-gen sequencing analysis. 2012.
6. Machanick P., Bailey T.L., MEME-ChIP: motif analysis of large DNA datasets. Bioinformatics, 2011. 27(12): p. 1696–7. doi: 10.1093/bioinformatics/btr189 21486936
7. Liu X.S., Brutlag D.L., Liu J.S., An algorithm for finding protein-DNA binding sites with applications to chromatin-immunoprecipitation microarray experiments. Nat Biotechnol, 2002. 20(8): p. 835–9. 12101404
8. Wang J., et al., Sequence features and chromatin structure around the genomic regions bound by 119 human transcription factors. Genome Res, 2012. 22(9): p. 1798–812. doi: 10.1101/gr.139105.112 22955990
9. Georgiev S., et al., Evidence-ranked motif identification. Genome Biol, 2010. 11(2): p. R19. doi: 10.1186/gb-2010-11-2-r19 20156354
10. Pique-Regi R., et al., Accurate inference of transcription factor binding from DNA sequence and chromatin accessibility data. Genome Res, 2011. 21(3): p. 447–55. doi: 10.1101/gr.112623.110 21106904
11. Neph S., et al., An expansive human regulatory lexicon encoded in transcription factor footprints. Nature, 2012. 489(7414): p. 83–90. doi: 10.1038/nature11212 22955618
12. Sherwood, R.I., et al., Discovery of directional and nondirectional pioneer transcription factors by modeling DNase profile magnitude and shape. Nat Biotechnol, 2014.
13. Friedman, J., T. Hastie, and R. Tibshirani, A note on the group lasso and a sparse group lasso. Technical Report, Dept. of Statistics, Stanford University, 2010.
14. Arvey A., et al., Sequence and chromatin determinants of cell-type-specific transcription factor binding. Genome Res, 2012. 22(9): p. 1723–34. doi: 10.1101/gr.127712.111 22955984
15. Agius P., et al., High resolution models of transcription factor-DNA affinities improve in vitro and in vivo binding predictions. PLoS Comput Biol, 2010. 6(9).
16. Leslie C., Kuang R., Fast String Kernels using Inexact Matching for Protein Sequences. Journal of Machine Learning Research, 2004. 5.
17. Heinz S., et al., Simple combinations of lineage-determining transcription factors prime cis-regulatory elements required for macrophage and B cell identities. Mol Cell, 2010. 38(4): p. 576–89. doi: 10.1016/j.molcel.2010.05.004 20513432
18. Consortium E.P., et al., An integrated encyclopedia of DNA elements in the human genome. Nature, 2012. 489(7414): p. 57–74. doi: 10.1038/nature11247 22955616
19. Friedman J., Hastie T., Tibshirani R., Regularization Paths for Generalized Linear Models via Coordinate Descent. Journal of Statistical Software, 2010. 33(1). 20808728
20. Ghandi M., et al., Enhanced regulatory sequence prediction using gapped k-mer features. PLoS Comput Biol, 2014. 10(7): p. e1003711. doi: 10.1371/journal.pcbi.1003711 25033408
21. Wickrema A., Kee B., Molecular Basis of Hematopoiesis. 2009, Springer.
22. Evgeniou, T. and P. M. Regularized multi-task learning. in Knowledge Discovery and Data Mining. 2004. Seattle.
23. Corcoran L.M., et al., Oct-2, although not required for early B-cell development, is critical for later B-cell maturation and for postnatal survival. Genes Dev, 1993. 7(4): p. 570–82. 8096198
24. Bulger M., Groudine M., Enhancers: the abundance and function of regulatory sequences beyond promoters. Dev Biol, 2010. 339(2): p. 250–7. doi: 10.1016/j.ydbio.2009.11.035 20025863
25. Wang Z., et al., Distinct lineage specification roles for NANOG, OCT4, and SOX2 in human embryonic stem cells. Cell Stem Cell, 2012. 10(4): p. 440–54. doi: 10.1016/j.stem.2012.02.016 22482508
26. Nagy P., Bisgaard H.C., Thorgeirsson S.S., Expression of hepatic transcription factors during liver development and oval cell differentiation. J Cell Biol, 1994. 126(1): p. 223–33. 8027180
27. Arinobu Y., et al., Reciprocal activation of GATA-1 and PU.1 marks initial specification of hematopoietic stem cells into myeloerythroid and myelolymphoid lineages. Cell Stem Cell, 2007. 1(4): p. 416–27. doi: 10.1016/j.stem.2007.07.004 18371378
28. Zhang Y., et al., Model-based analysis of ChIP-Seq (MACS). Genome Biol, 2008. 9(9): p. R137. doi: 10.1186/gb-2008-9-9-r137 18798982
29. Li Q., et al., Measuring reproducibility of high-throughput experiments. Annals of Applied Statistics, 2011. 5(3). 22308190
30. Buenrostro J.D., et al., Transposition of native chromatin for fast and sensitive epigenomic profiling of open chromatin, DNA-binding proteins and nucleosome position. Nat Methods, 2013. 10(12): p. 1213–8. doi: 10.1038/nmeth.2688 24097267
31. Dixon J.R., et al., Topological domains in mammalian genomes identified by analysis of chromatin interactions. Nature, 2012. 485(7398): p. 376–80. doi: 10.1038/nature11082 22495300
32. Ernst J., Kellis M., ChromHMM: automating chromatin-state discovery and characterization. Nat Methods, 2012. 9(3): p. 215–6. doi: 10.1038/nmeth.1906 22373907
33. van Helden J., Andre B., Collado-Vides J., Extracting regulatory sites from the upstream region of yeast genes by computational analysis of oligonucleotide frequencies. J Mol Biol, 1998. 281(5): p. 827–42. 9719638
34. Tompa M., An exact method for finding short motifs in sequences, with application to the ribosome binding site problem. Proc Int Conf Intell Syst Mol Biol, 1999: p. 262–71. 10786309
35. Pavesi G., Mauri G., Pesole G., An algorithm for finding signals of unknown length in DNA sequences. Bioinformatics, 2001. 17 Suppl 1: p. S207–14. 11473011
36. Eskin E., Pevzner P.A., Finding composite regulatory patterns in DNA sequences. Bioinformatics, 2002. 18 Suppl 1: p. S354–63. 12169566
37. Leslie, C., E. Eskin, and W.S. Noble, The spectrum kernel: a string kernel for SVM protein classification. Pac Symp Biocomput, 2002: p. 564–75.
38. Leslie C.S., et al., Mismatch string kernels for discriminative protein classification. Bioinformatics, 2004. 20(4): p. 467–76. 14990442
39. Zhang X.H., et al., Sequence information for the splicing of human pre-mRNA identified by support vector machine classification. Genome Res, 2003. 13(12): p. 2637–50. 14656968
40. Ratsch G., Sonnenburg S., Scholkopf B., RASE: recognition of alternatively spliced exons in C.elegans. Bioinformatics, 2005. 21 Suppl 1: p. i369–77. 15961480
41. Ratsch G., et al., Improving the Caenorhabditis elegans genome annotation using machine learning. PLoS Comput Biol, 2007. 3(2): p. e20. 17319737
42. Peckham H.E., et al., Nucleosome positioning signals in genomic DNA. Genome Res, 2007. 17(8): p. 1170–7. 17620451
43. Lee D., Karchin R., Beer M.A., Discriminative prediction of mammalian enhancers from DNA sequence. Genome Res, 2011. 21(12): p. 2167–80. doi: 10.1101/gr.121905.111 21875935
44. Whitaker, J.W., Z. Chen, and W. Wang, Predicting the human epigenome from DNA motifs. Nat Methods, 2014.
45. Weirauch M.T., et al., Evaluation of methods for modeling transcription factor sequence specificity. Nat Biotechnol, 2013. 31(2): p. 126–34. doi: 10.1038/nbt.2486 23354101
46. Sonnenburg S., et al., POIMs: positional oligomer importance matrices—understanding support vector machine-based signal detectors. Bioinformatics, 2008. 24(13): p. i6–14. doi: 10.1093/bioinformatics/btn170 18586746
47. Lawrence M., et al., Software for computing and annotating genomic ranges. PLoS Comput Biol, 2013. 9(8): p. e1003118. doi: 10.1371/journal.pcbi.1003118 23950696
48. Jenatton, R., et al., Proximal Methods for Sparse Hierarchical Dictionary Learning. International Conference on Machine Learning, 2010.
49. Anders S., Huber W., Differential expression analysis for sequence count data. Genome Biol, 2010. 11(10): p. R106. doi: 10.1186/gb-2010-11-10-r106 20979621