GRISOTTO: A greedy approach to improve combinatorial algorithms for motif discovery with prior knowledge

Algorithms for Molecular Biology

Volumn 6, Issue 1, 2011, Pages

  Carvalho, Alexandra M ^a   Oliveira, Arlindo L ^a  

^a INESC ID   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 79955017149     PISSN: None     EISSN: 17487188     Source Type: Journal    
DOI: 10.1186/1748-7188-6-13     Document Type: Article

References (42)

1. Beiko RG, Charlebois RL. GANN: Genetic Algorithm Neural Networks for the detection of conserved combinations of features in DNA. Proc. Natl Acad Sci USA 2005, 102:17400-17405. 10.1073/pnas.0505147102, 1297658, 16301543.
2. Pudimat R, Schukat-Talamazzini EG, Backofen R. Feature Based Representation and Detection of Transcription Factor Binding Sites. Proc. German Conference on Bioinformatics 2004, 43-52.
3. Ponomarenko JV, Ponomarenko MP, Frolov AS, Vorobiev DG, Overton GC, Kolchanov NA. Conformational and physicochemical DNA features specific for transcription factor binding sites. Bioinformatics 1999, 15(7):654-668. 10.1093/bioinformatics/15.7.654, 10487873.
4. Deremble C, Lavery R. Macromolecular recognition. Current Opinion in Structural Biology 2005, 15:171-175. 10.1016/j.sbi.2005.01.018, 15837175.
5. O'Flanagan RA, Paillard G, Lavery R, Sengupta AM. Non-additivity in protein-DNA binding. Bioinformatics 2005, 21(10):2254-2263. 10.1093/bioinformatics/bti361, 15746285.
6. Paillard G, Lavery R. Analyzing protein-DNA recognition mechanisms. Structure 2004, 12:113-122. 10.1016/j.str.2003.11.022, 14725771.
7. Paillard G, Deremble C, Lavery R. Looking into DNA recognition: Zinc finger binding specificity. Nucleic Acids Research 2004, 32(22):6673-6682. 10.1093/nar/gkh1003, 545445, 15613596.
8. Lafontaine I, Lavery R. ADAPT: A molecular mechanics approach for studying the structural properties of long DNA sequences. Biopolymers (Nucleic Acid Science) 2001, 56:292-310.
9. Lafontaine I, Lavery R. High-speed molecular mechanics searches for optimal DNA interaction sites. Comb Chem High Throughput Screen 2001, 4(8):707-717.
10. Lafontaine I, Lavery R. Optimization of nucleic acid sequences. Biophys J 2000, 79(2):680-685. 10.1016/S0006-3495(00)76326-0, 1300968, 10920002.
11. Narlikar L, Gordân R, Hartemink AJ. Nucleosome Occupancy Information Improves de novo Motif Discovery. Proc. RECOMB'07 2007, 107-121. 2692033, 15531607.
12. Valen E, Sandelin A, Winther O, Krogh A. Discovery of Regulatory Elements is Improved by a Discriminatory Approach. PLoS Comput Biol 2009, 5(11):e1000562. 10.1371/journal.pcbi.1000562, 2770120, 19911049.
13. Narlikar L, Gordân R, Ohler U, Hartemink AJ. Informative priors based on transcription factor structural class improve de novo motif discovery. Proc. ISMB'06 (Supplement of Bioinformatics) 2006, 384-392. 29837, 11125091.
14. Gordân R, Narlikar L, Hartemink AJ. A Fast, Alignment-Free, Conservation-Based Method for Transcription Factor Binding Site Discovery. Proc. RECOMB'08 2008, 98-111. 2692033, 15531607.
15. Gordân R, Hartemink AJ. Using DNA Duplex Stability Information for Transcription Factor Binding Site Discovery. Pacific Symposium on Biocomputing 2008, 453-464.
16. Gordân R, Narlikar L, Hartemink AJ. Finding regulatory DNA motifs using alignment-free evolutionary conservation information. Nuc Ac Res 2010, 38(6):e90.
17. Bailey TL, Bodén M, Whitington T, Machanick P. The value of position-specific priors in motif discovery using MEME. BMC Bioinformatics 2010, 11:179. 10.1186/1471-2105-11-179, 2868008, 20380693.
18. Ucar D, Beyer A, Parthasarathy S, Workman CT. Predicting functionality of protein-DNA interactions by integrating diverse evidence. 2009, 25(12):i137-i144.
19. Valouev A, Johnson DS, Sundquist A, Medina C, Anton E, Sidow A. Serafim Batzoglo and RMM Genome-wide analysis of transcription factor binding sites based on ChIP-Seq data. Nature Methods 2008, 5:829-834. 10.1038/nmeth.1246, 2917543, 19160518, Serafim Batzoglo and RMM.
20. Fejes AP, Robertson G, Bilenky M, Varhol R, Bainbridge M, Jones SJM. FindPeaks 3.1: a tool for identifying areas of enrichment from massively parallel short-read sequencing technology. Bioinformatics 2008, 24(15):1729-1730. 10.1093/bioinformatics/btn305, 2638869, 18599518.
21. Chen X, Xu H, Fang Y, Huss M, Vega VB, Wong E, Orlov YL, Zhang W, Jiang J, Loh YH, Yeo HC, Yeo ZX, Narang V, Govindarajan KR, Leong B, Shahab A, Ruan Y, Bourque G, Sung WK, Clarke ND, Wei CL, Ng HH. Integration of External Signaling Pathways with the Core Transcriptional Network in Embryonic Stem Cells. Cell 2008, 133(6):1106-1117. 10.1016/j.cell.2008.04.043, 18555785.
22. Kulakovskiy IV, Boeva VA, Favorov AV, Makeev VJ. Deep and wide digging for binding motifs in ChIP-Seq data. Bioinformatics 2010, 26(20):2622-2623. 10.1093/bioinformatics/btq488, 20736340.
23. 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 Research 2010, 38(7):2154-2167. 10.1093/nar/gkp1180, 2853110, 20056654.
24. Pisanti N, Carvalho AM, Marsan L, Sagot MF. RISOTTO: Fast extraction of motifs with mismatches. Proc. LATIN'06, Volume 3887 of LNCS 2006, 757-768. Spriger-Verlag, JR Correa AH, Kiwi M.
25. Sagot MF. Spelling approximate repeated or common motifs using a suffix tree. Proc. Latin'98, Volume 1380 of LNCS. Edited by Lucchessi C, Moura A, Springer-Verlag 1998, 111-127.
26. Marsan L, Sagot MF. Algorithms for extracting structured motifs using a suffix tree with an application to promoter and regulatory site consensus identification. J Comp Bio 2000, 7(3-4):345-362.
27. Carvalho AM, Freitas AT, Oliveira AL, Sagot MF. An Efficient Algorithm for the Identification of Structured Motifs in DNA Promoter Sequences. IEEE/ACM Trans. Comput Biol Bioinformatics 2006, 3(2):126-140.
28. Harbison CT, Gordon DB, Lee TI, Rinaldi NJ, Macisaac KD, Danford TW, Hannett NM, Tagne JB, Reynolds DB, Yoo J, Jennings EG, Zeitlinger J, Pokholok DK, Kellis M, Rolfe PA, Takusagawa KT, Lander ES, Gifford DK, Fraenkel E, Young RA. Transcriptional regulatory code of a eukaryotic genome. Nature 2009, 431(7004):99-104.
29. Wang T, Stormo GD. Combining phylogenetic data with co-regulated genes to identify regulatory motifs. Bioinformatics 2003, 19(18):2369-2380. 10.1093/bioinformatics/btg329, 14668220.
30. Sinha S, Blanchette M, Tompa M. PhyME: A probabilistic algorithm for finding motifs in sets of orthologous sequences. BMC Bioinformatics 2004, 5:170. 10.1186/1471-2105-5-170, 534098, 15511292.
31. Bailey TL, Elkan C. The value of prior knowledge in discovering motifs with MEME. Proc. ISMB'95 1995, 21-29. 29837, 11125091.
32. Siddharthan R, Siggia ED, van Nimwegen E. PhyloGibbs: A Gibbs Sampling Motif Finder That Incorporates Phylogeny. PLoS Comput Biol 2005, 1(7):e67. 10.1371/journal.pcbi.0010067, 1309704, 16477324.
33. Kellis M, Patterson N, Endrizzi M, Birren B, Lander ES. Sequencing and comparison of yeast species to identify genes and regulatory elements. Nature 2003, 423:241-254. 10.1038/nature01644, 12748633.
34. Liu Y, Liu S, Wei L, Altman RB, Batzoglou S. Eukaryotic Regulatory Element Conservation Analysis and Identification Using Comparative Genomics. Genome Res 2004, 14:451-458. 10.1101/gr.1327604, 353232, 14993210.
35. MacIsaac KD, Wang T, Gordon DB, Gifford DK, Stormo GD, Fraenkel E. An improved map of conserved regulatory sites for Saccharomyces cerevisiae. BMC Bioinformatics 2006, 7:113. 10.1186/1471-2105-7-113, 1435934, 16522208.
36. Lee C, Shibata Y, Rao B, Strahl B, Lieb J. Evidence for nucleosome depletion at active regulatory regions genome-wide. Nature Genetics 2004, 36(8).
37. Yuan GC, Liu YJ, Dion MF, Slack MD, Wu LF, Altschuler SJ, Rando OJ. Genome-scale identification of nucleosome positions in S cerevisiae. Science 2005, 309(5734):626-630. 10.1126/science.1112178, 15961632.
38. Segal E, Fondufe-Mittendorf Y, Chen L, Thåström A, Field Y, Moore IK, Wang JPZ, Widom J. A genomic code for nucleosome positioning. Nature 2006, 442(7104):772-778. 10.1038/nature04979, 2623244, 16862119.
39. Pavesi G, Mereghetti P, Mauri G, Pesole G. Weeder Web: discovery of transcription factor binding sites in a set of sequences from co-regulated genes. Nucleic Acids Research 2004, (32 Web-Server):199-203.
40. Matys V, Kel-Margoulis OV, Fricke E, Liebich I, Land S, Barre-Dirrie A, Reuter I, Chekmenev D, Krull M, Hornischer K, Voss N, Stegmaier P, Lewicki-Potapov B, Saxel H, Kel AE, Wingender E. TRANSFACompel: transcriptional gene regulation in eukaryotes. Nucleic Acids Research 2006, (34 Database):108-110.
41. Wasserman WW, Sandelin A. Applied bioinformatics for the identification of regulatory elements. Nature reviews 2004, 5(4):276-287. 10.1038/nrg1315, 15131651.
42. Daenen F, van Roy F, Bleser PJD. Low nucleosome occupancy is encoded around functional human transcription factor binding sites. BMC Genomics 2008, 9(332).