A survey of motif finding Web tools for detecting binding site motifs in ChIP-Seq data

Biology Direct

Volumn 9, Issue 1, 2014, Pages

  Tran, Ngoc Tam L ^a   Huang, Chun Hsi ^a  

^a University of Connecticut   (United States)

Author keywords

Binding site; ChIP Seq; Motif finding Web tool; Over represented motif; Peak calling

Indexed keywords

DNA; PROTEIN BINDING;

ALGORITHM; BINDING SITE; CHEMISTRY; CHROMATIN IMMUNOPRECIPITATION; COMPUTER PROGRAM; EVALUATION STUDY; METABOLISM; PROCEDURES; SEQUENCE ANALYSIS;

ALGORITHMS; BINDING SITES; CHROMATIN IMMUNOPRECIPITATION; DNA; PROTEIN BINDING; SEQUENCE ANALYSIS, PROTEIN; SOFTWARE;

EID: 84899476329     PISSN: None     EISSN: 17456150     Source Type: Journal    
DOI: 10.1186/1745-6150-9-4     Document Type: Review

References (84)

1. Costa V, Angelini C, De Feis I, Ciccodicola A. Uncovering the complexity of transcriptomes with RNA-Seq. J Biomed Biotechnol 2010, 2010:1-19.
2. Zambelli F, Pesole G, Pavesi G. Motif discovery and transcription factor binding sites before and after the next-generation sequencing era. Brief Bioinform 2012, 14:225-237. 3603212, 22517426.
3. Zambelli F, Pesole G, Pavesi G. PscanChIP: finding over-represented transcription factor-binding site motifs and their correlations in sequences from ChIP-Seq experiments. Nucleic Acids Res 2013, 41:W535-W543. 10.1093/nar/gkt448, 3692095, 23748563.
4. Bailey T, Williams N, Misleh C, Li W. MEME: discovering and analyzing DNA and protein sequence motifs. Nucleic Acids Res 2006, 34:W369-W373. 10.1093/nar/gkl198, 1538909, 16845028.
5. Frith M, Saunders N, Kobe B, Bailey T. Discovering sequence motifs with arbitrary insertions and deletions. PLoS Comput Biol 2008, 4:e1000071. 10.1371/journal.pcbi.1000071, 2323616, 18437229.
6. Sharov A, Ko M. Exhaustive search for over-represented DNA sequence motifs with CisFinder. DNA Res 2009, 16:261-273. 10.1093/dnares/dsp014, 2762409, 19740934.
7. Jin VX, Apostolos J, Nagisetty NS, Farnham PJ. W-ChIPMotifs: a web application tool for de novo motif discovery from ChIP-based high-throughput data. Bioinformatics 2006, 25:3191-3193.
8. Kuttippurathu L, Hsing M, Liu Y. CompleteMOTIFs: DNA motif discovery platform for transcription factor binding experiments. Bioinformatics 2011, 27:715-717. 10.1093/bioinformatics/btq707, 3105477, 21183585.
9. Bailey T. DREME: motif discovery in transcription factor ChIP-seq data. Bioinformatics 2011, 27:1653-1659. 10.1093/bioinformatics/btr261, 3106199, 21543442.
10. Machanick P, Bailey T. MEME-ChIP: motif analysis of large DNA datasets. Bioinformatics 2011, 27:1696-1697. 10.1093/bioinformatics/btr189, 3106185, 21486936.
11. Thomas-Chollier M, Herrmann C, Defrance M, Sand O, Thieffry D, van Helden J. RSAT peak-motifs: motif analysis in full-size ChIP-seq datasets. Nucleic Acids Res 2012, 40:e31. 10.1093/nar/gkr1104, 3287167, 22156162.
12. Davila J, Balla S, Rajasekaran S. Fast and practical algorithms for planted (l, d) motif search. IEEE/ACM Trans Comp Biol Bioinfo 2007, 4:544-552.
13. Liang K, Wang X, Anastassiou D. A profile-based deterministic sequential Monte Carlo algorithm for motif discovery. Bioinformatics 2008, 24:46-55. 10.1093/bioinformatics/btm543, 18024972.
14. Al-Turaiki I, Badr G, Mathkour H. Trie-based apriori motif discovery approach. Bioinfo Res Appl 2012, 7292:1-12.
15. Bailey T, Elkan C. Fitting a mixture model by expectation maximization to discover motifs in biopolymers. Proc Second Int Conf Intell Syst Mol Biol 1994, 2:28-36.
16. Lawrence CE, Altschul SF, Boguski MS, Liu JS, Neuwald AF, Wootton JC. Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science 1993, 262(5131):208-214. 10.1126/science.8211139, 8211139.
17. Roth FP, Hughes JD, Estep PW, Church GM. Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole-genome mRNA quantitation. Nat Biotechnol 1998, 16:939-945. 10.1038/nbt1098-939, 9788350.
18. Hughes JD, Estep PW, Tavazoie S, Church GM. Computational identification of cis-regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae. J Mol Biol 2000, 296(5):1205-1214. 10.1006/jmbi.2000.3519, 10698627.
19. Liu J, Gupta M, Liu X, Mayerhofere L, Lawrence CE. Statistical models for biological sequence motif discovery. Case Stud Bayesian Stat 2002, 6(167):4-24.
20. Pevzner P, Sze S. Combinatorial approaches to finding subtle signals in DNA sequences. Proc Eighth Int Conf Intell Syst Mol Biol 2000, 8:269-278.
21. Hertz G, Stormo G. Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics 1999, 15:563-577. 10.1093/bioinformatics/15.7.563, 10487864.
22. Price A, Ramabhadran S, Pevzner P. Finding subtle motifs by branching from sample strings. Bioinformatics 2003, 19:ii149-ii155. 10.1093/bioinformatics/19.1.149, 14534184.
23. Buhler J, Tompa M. Finding motifs using random projections. J Comput Biol 2002, 9:225-242. 10.1089/10665270252935430, 12015879.
24. Raphael B, Liu L, Varghese G. A uniform projection method for motif discovery in DNA sequences. IEEE Trans Comp Biol Bioinfo 2004, 1:91-94.
25. Zhang S, Li S, Niu M, Pham PT, Su Z. MotifClick: prediction of cis-regulatory binding sites via merging cliques. BMC Bioinforma 2011, 12:238.
26. Fratkin E, Naughton BT, Brutlag DL, Batzoglou S. MotifCut: regulatory motifs finding with maximum density subgraphs. Bioinformatics 2006, 22:e150-e157. 10.1093/bioinformatics/btl243, 16873465.
27. Lee N, Wang D. SOMEA: self-organizing map based extraction algorithm for DNA motif identification with heterogeneous model. BMC Bioinforma 2011, 12(Suppl 1):S16.
28. Mahony S, Hendrix D, Golden A, Smith TJ, Rokhsar DS. Transcription factor binding site identification using the self-organizing map. Bioinformatics 2005, 21:1807-1814. 10.1093/bioinformatics/bti256, 15647296.
29. Mohapatra A, Mishra P, Padhy S. Motif search in DNA sequences using generalized suffix tree. 10th Int Conf Info Technol 2007, 100-103.
30. Sandelin A, Alkema W, Engstrom P, Wasserman WW, Lenhard B. JASPAR: an open-access database for eukaryotic transcription factor binding profiles. Nucleic Acids Res 2004, 32:D91-D94. 10.1093/nar/gkh012, 308747, 14681366.
31. Matys V, Fricke E, Geffers R, Gossling E, Haubrock M, Hehl R, Hornischer K, Karas D, Kel AE, Kel-Margoulis OV, Kloos DU, Land S, Lewicki-Potapov B, Michael H, Munch R, Reuter I, Rotert S, Saxel H, Scheer M, Thiele S, Wingender E. TRANSFAC®: transcriptional regulation, from patterns to profiles. Nucleic Acids Res 2003, 31(1):374-378. 10.1093/nar/gkg108, 165555, 12520026.
32. Sharov A, Dudekula D, Ko M. CisView: a browser and database of cis-regulatory modules predicted in the mouse genome. DNA Res 2006, 13:123-134. 10.1093/dnares/dsl005, 16980320.
33. Newburger N, Bulyk M. UniPROBE: an online database of protein binding microarray data on protein-DNA interactions. Nucleic Acids Res 2009, 37:D77-D82. 10.1093/nar/gkn660, 2686578, 18842628.
34. Bailey TL, Boden M, Buske FA, Frith M, Grant CE, Clementi L, Ren J, Li WW, Noble WS. MEME SUITE: tools for motif discovery and searching. Nucleic Acids Res 2009, 37:W202-W208. 10.1093/nar/gkp335, 2703892, 19458158.
35. Henikoff J, Pietrokovski S, Henikoff S. Recent enhancements to the blocks database servers. Nucleic Acids Res 1997, 25:222-225. 10.1093/nar/25.1.222, 146414, 9016540.
36. Gupta S, Stamatoyannopoulos JA, Bailey TL, Noble WS. Quantifying similarity between motifs. Genome Biol 2007, 8:R24. 10.1186/gb-2007-8-2-r24, 1852410, 17324271.
37. Bailey T, Gribskov M. Combining evidence using p-values: application to sequence homology searches. Bioinformatics 1998, 14:48-54. 10.1093/bioinformatics/14.1.48, 9520501.
38. Bailey T, Elkan C. Unsupervised learning of multiple motifs in biopolymers using expectation maximization. Mach Learn 1995, 21:51-80.
39. Comin M, Parida L. Detection of subtle variations as consensus motifs. Theor Comput Sci 2008, 395:158-170.
40. Meyer LR, Zweig AS, Hinrichs AS, Karolchik D, Kuhn RM, Wong M, Sloan CA, Rosenbloom KR, Roe G, Rhead B, Raney BJ, Pohl A, Malladi VS, Li CH, Lee BT, Learned K, Kirkup V, Hsu F, Heitner S, Harte RA, Haeussler M, Guruvadoo L, Goldman M, Giardine BM, Fujita PA, Dreszer TR, Diekhans M, Cline MS, Clawson H, Barber GP, Haussler D, Kent WJ. The UCSC genome browser database: extensions and updates 2013. Nucleic Acids Res 2013, 41:D64-D69. 10.1093/nar/gks1048, 3531082, 23155063.
41. Pavesi G, Zambelli F, Pesole G. WeederH: an algorithm for finding conserved regulatory motifs and regions in homologous sequences. BMC Bioinforma 2007, 8:46.
42. 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:827-842. 10.1006/jmbi.1998.1947, 9719638.
43. Mahony S, Benos P. STAMP: a web tool for exploring DNA-binding motif similarities. Nucleic Acids Res 2007, 35:W253-W258. 10.1093/nar/gkm272, 1933206, 17478497.
44. Hon L, Jain A. A deterministic motif finding algorithm with application to the human genome. Bioinformatics 2006, 22:1047-1054. 10.1093/bioinformatics/btl037, 16455748.
45. Pavesi G, Mereghetti P, Mauri G, Graziano P. Weeder web: discovery of transcription factor binding sites in a set of sequences from co-regulated genes. Nucleic Acids Res 2004, 32:W199-W203. 10.1093/nar/gkh465, 441603, 15215380.
46. Down T, Hubbard T. NestedMICA: sensitive inference of overrepresented motifs in nucleic acid sequence. Nucleic Acids Res 2005, 33:1445-1453. 10.1093/nar/gki282, 1064142, 15760844.
47. Bailey T, Machanick P. Inferring direct DNA binding from ChIP-seq. Nucleic Acids Res 2012, 40:e128. 10.1093/nar/gks433, 3458523, 22610855.
48. McLeay R, Bailey T. Motif enrichment analysis: a unified framework and an evaluation on ChIP data. BMC Bioinforma 2010, 11:165.
49. Buske FA, Boden M, Bauer DC, Bailey TL. Assigning roles to DNA regulatory motifs using comparative genomics. Bioinformatics 2010, 26:860-866. 10.1093/bioinformatics/btq049, 2844991, 20147307.
50. Kulakovskiy IV, Boeva VA, Favorov AV, Makeev VJ. Deep and wide digging for binding motifs in ChIP-Seq data. Bioinformatics 2010, 26:2622-2623. 10.1093/bioinformatics/btq488, 20736340.
51. van Helden J, Rios A, Collado-Vides J. Discovering regulatory elements in non-coding sequences by analysis of spaced dyads. Nucleic Acids Res 2000, 28:1808-1818. 10.1093/nar/28.8.1808, 102821, 10734201.
52. Thomas-Chollier M, Defrance M, Medina-Rivera A, Sand O, Herrmann C, Thieffry D, van Helden J. RSAT 2011: regulatory sequence analysis tools. Nucleic Acids Res 2011, 29:W86-W91.
53. Turatsinze JV, Thomas-Chollier M, Defrance M, van Helden J. Using RSAT to scan genome sequences for transcription factor binding sites and cis-regulatory modules. Nat Protoc 2008, 3:1578-1588. 10.1038/nprot.2008.97, 18802439.
54. Cairns J, Spyrou C, Stark R, Smith ML, Lynch AG, Tavare S. BayesPeak-an R package for analysing ChIP-seq data. Bioinformatics 2011, 27:713-714. 10.1093/bioinformatics/btq685, 3042177, 21245054.
55. Wang J, Lunyak V, Jordan I. BroadPeak: a novel algorithm for identifying broad peaks in diffuse ChIP-seq datasets. Bioinformatics 2013, 29:492-493. 10.1093/bioinformatics/bts722, 23300134.
56. Ji H, Jiang H, Ma W, Johnson DS, Myers RM, Wong WH. An integrated system CisGenome for analyzing ChIP-chip and ChIP-seq data. Nat Biotechnol 2008, 26(11):1293-1300. 10.1038/nbt.1505, 2596672, 18978777.
57. Nakato R, Itoh T, Shirahige K. DROMPA: easy-to-handle peak calling and visualization software for the computational analysis and validation of ChIP-seq data. Genes to Cells 2013, 18:589-601. 10.1111/gtc.12058, 3738949, 23672187.
58. Boyle AP, Guinney J, Crawford GE, Furey TS. F-Seq: a feature density estimator for high-throughput sequence tags. Bioinformatics 2008, 24:2537-2538. 10.1093/bioinformatics/btn480, 2732284, 18784119.
59. 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.
60. Guo Y, Mahony S, Gifford D. High resolution genome wide binding event finding and motif discovery reveals transcription factor spatial binding constraints. PLoS Comput Biol 2012, 8:e1002638. 10.1371/journal.pcbi.1002638, 3415389, 22912568.
61. Tuteja G, White P, Schug J, Kaestner KH. Extracting transcription factor targets from ChIP-Seq data. Nucleic Acids Res 2009, 37:e113. 10.1093/nar/gkp536, 2761252, 19553195.
62. Xu J, Zhang Y. A generalized linear model for peak calling in ChIP-Seq data. J Comput Biol 2012, 19:826-838. 10.1089/cmb.2012.0023, 3375645, 22533622.
63. Qin J, 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.
64. Zhang Y, Liu T, Meyer CA, Eeckhoute J, Johnson DS, Bernstein BE, Nusbaum 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.
65. Kim N, Jayatillake R, Spouge J. NEXT-peak: a normal-exponential two-peak model for peak-calling in ChIP-seq data. BMC Bioinforma 2013, 14:349.
66. Feng X, Grossman R, Stein L. PeakRanger: a cloud-enabled peak caller for ChIP-seq data. BMC Bioinforma 2011, 12:139.
67. 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:1.
68. Valouev A, Johnson D, 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(9):829-834. 10.1038/nmeth.1246, 2917543, 19160518.
69. Wang X, Zhang X. Pinpointing transcription factor binding sites from ChIP-seq data with SeqSite. BMC Syst Biol 2011, 5(Suppl 2):S3.
70. Zang C, Schones D, Zeng C, Cui K, Zhao K, Peng W. A clustering approach for identification of enriched domains from histone modification ChIP-Seq data. Bioinformatics 2009, 25:1952-1958. 10.1093/bioinformatics/btp340, 2732366, 19505939.
71. Wang C, Xu J, Zhang D, Wilson ZA, Zhang D. An effective approach for identification of in vivo protein-DNA binding sites from paired-end ChIP-Seq data. BMC Bioinforma 2010, 11:81.
72. 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, 36:5221-5231. 10.1093/nar/gkn488, 2532738, 18684996.
73. McPhillips T, Xu X, Cao AR, Iyengar S, Nicolet CM, Ludascher B, Korf I, Farnham PJ. Sole-search: an integrated analysis program for peak detection and functional annotation using ChIP-seq data. Nucleic Acids Res 2010, 38:e13. 10.1093/nar/gkp1012, 2817454, 19906703.
74. Hower V, Evans S, Pachter L. Shape-based peak identification for ChIP-Seq. BMC Bioinforma 2011, 12:15.
75. Nix D, Courdy S, Boucher K. Empirical methods for controlling false positives and estimating confidence in ChIP-Seq peaks. BMC Bioinforma 2008, 9:523.
76. Lan X, Bonneville R, Apostolos J, Wu W, Jin VX. W-ChIPeaks: a comprehensive web application tool for processing ChIP-chip and ChIP-seq data. Bioinformatics 2011, 27:428-430. 10.1093/bioinformatics/btq669, 3031039, 21138948.
77. Rashid NU, Giresi PG, Ibrahim JG, Sun W, Lieb JD. ZINBA integrates local covariates with DNA-seq data to identify broad and narrow regions of enrichment, even within amplified genomic regions. Genome Biol 2011, 12:R67. 10.1186/gb-2011-12-7-r67, 3218829, 21787385.
78. Kim H, Kim J, Selby H, Gao D, Tong T, Phang TL, Tan AC. A short survey of computational analysis methods in analysing ChIP-seq data. Human Genomics 2011, 5:117-123. 10.1186/1479-7364-5-2-117, 3525234, 21296745.
79. Pepke S, Wold B, Mortazavi A. Computation for ChIP-seq and RNA-seq studies. Nat Methods 2009, 6:S22-S32. 10.1038/nmeth.1371, 19844228.
80. Elo L, Kallio A, Laajala T, Hawkins TD, Hawkins RD, Korpelainen E, Aittokallio T. Optimized detection of transcription factor-binding sites in ChIP-seq experiments. Nucleic Acids Res 2012, 40:e1. 10.1093/nar/gkr839, 3245948, 22009681.
81. Schweikert C, Brown S, Tang Z, Smith PR, Hsu DF. Combining multiple ChIP-seq peak detection systems using combinatorial fusion. BMC Genomics 2012, 13(Suppl 8):S12.
82. Shen Y, Yue F, McCleary DF, Ye Z, Edsall L, Kuan S, Wagner U, Dixon J, Lee L, Lobanenkov VV, Ren B. A map of the cis-regulatory sequences in the mouse genome. Nature 2012, 488:116-120. 10.1038/nature11243, 22763441.
83. Tompa M, Li N, Bailey TL, Church GM, De Moor B, Eskin E, Favorov AV, Frith MC, Fu Y, Kent WJ, Makeev VJ, Mironov AA, Noble WS, Pavesi G, Pesole G, Regnier M, Simonis N, Sinha S, Thijs G, van Helden J, Vandenbogaert M, Weng Z, Workman C, Ye C, Zhu Z. Assessing computational tools for the discovery of transcription factor binding sites. Nat Biotechnol 2005, 23:137-144. 10.1038/nbt1053, 15637633.
84. STAMP Help. http://www.benoslab.pitt.edu/stamp/help.html#input.