MotifClick: Prediction of cis-regulatory binding sites via merging cliques

BMC Bioinformatics

Volumn 12, Issue , 2011, Pages

  Zhang, Shaoqiang ^b   Li, Shan ^a   Niu, Meng ^a   Pham, Phuc T ^a   Su, Zhengchang ^a  

^a University of North Carolina at Charlotte   (United States)

^b TIANJIN NORMAL UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

CUT-OFF VALUE; INPUT SEQUENCE; MAXIMUM CLIQUE; MOTIF FINDING; POLYNOMIAL-TIME ALGORITHMS; PREDICTION ACCURACY; REAL DATA SETS; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; NUCLEOTIDES; TOOLS;

FORECASTING;

EUKARYOTA; PROKARYOTA;

DNA; TRANSCRIPTION FACTOR;

ALGORITHM; ANIMAL; ARTICLE; BINDING SITE; DROSOPHILA MELANOGASTER; ESCHERICHIA COLI; GENETICS; METABOLISM; NUCLEOTIDE SEQUENCE; SACCHAROMYCES CEREVISIAE;

ALGORITHMS; ANIMALS; BASE SEQUENCE; BINDING SITES; DNA; DROSOPHILA MELANOGASTER; ESCHERICHIA COLI; SACCHAROMYCES CEREVISIAE; TRANSCRIPTION FACTORS;

EID: 79959259983     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-12-238     Document Type: Article

References (56)

1. Kim HD, Shay T, O'Shea EK, Regev A. Transcriptional regulatory circuits: predicting numbers from alphabets. Science 2009, 325(5939):429-432. 2745280, 19628860.
2. Reed JL, Famili I, Thiele I, Palsson BO. Towards multidimensional genome annotation. Nat Rev Genet 2006, 7(2):130-141. 10.1038/nrg1769, 16418748.
3. GuhaThakurta D. Computational identification of transcriptional regulatory elements in DNA sequence. Nucleic Acids Res 2006, 34(12):3585-3598. 10.1093/nar/gkl372, 1524905, 16855295.
4. Aerts S, Thijs G, Coessens B, Staes M, Moreau Y, De Moor B. Toucan: deciphering the cis-regulatory logic of coregulated genes. Nucleic Acids Res 2003, 31(6):1753-1764. 10.1093/nar/gkg268, 152870, 12626717.
5. Gelfand MS. Recognition of regulatory sites by genomic comparison. Res Microbiol 1999, 150:755-771. 10.1016/S0923-2508(99)00117-5, 10673013.
6. Das MK, Dai HK. A survey of DNA motif finding algorithms. BMC Bioinformatics 2007, 8(Suppl 7):S21. 10.1186/1471-2105-8-S7-S21, 2099490, 18047721.
7. Sandve GK, Drablos F. A survey of motif discovery methods in an integrated framework. Biol Direct 2006, 1:11. 10.1186/1745-6150-1-11, 1479319, 16600018.
8. MacIsaac KD, Fraenkel E. Practical strategies for discovering regulatory DNA sequence motifs. PLoS Comput Biol 2006, 2(4):e36. 10.1371/journal.pcbi.0020036, 1447654, 16683017.
9. Liu XS, Brutlag DL, Liu JS. An algorithm for finding protein-DNA binding sites with applications to chromatin-immunoprecipitation microarray experiments. Nat Biotechnol 2002, 20(8):835-839.
10. Pavesi G, Mereghetti P, Zambelli F, Stefani M, Mauri G, Pesole G. MoD Tools: regulatory motif discovery in nucleotide sequences from co-regulated or homologous genes. Nucleic Acids Res 2006, 34(Web Server issue):W566-570. 1538899, 16845071.
11. Pevzner PA, Sze SH. Combinatorial approaches to finding subtle signals in DNA sequences. Proc Int Conf Intell Syst Mol Biol 2000, 8:269-278.
12. Olman V, Xu D, Xu Y. CUBIC: identification of regulatory binding sites through data clustering. J Bioinform Comput Biol 2003, 1(1):21-40. 10.1142/S0219720003000162, 15290780.
13. Liang S, Samanta MP, Biegel BA. cWINNOWER algorithm for finding fuzzy dna motifs. J Bioinform Comput Biol 2004, 2(1):47-60. 10.1142/S0219720004000466, 15272432.
14. Fratkin E, Naughton BT, Brutlag DL, Batzoglou S. MotifCut: regulatory motifs finding with maximum density subgraphs. Bioinformatics 2006, 22(14):e150-157. 10.1093/bioinformatics/btl243, 16873465.
15. Marschall T, Rahmann S. Efficient exact motif discovery. Bioinformatics 2009, 25(12):i356-364. 10.1093/bioinformatics/btp188, 2687942, 19478010.
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:208-214. 10.1126/science.8211139, 8211139.
17. 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.
18. Thijs G, Lescot M, Marchal K, Rombauts S, De Moor B, Rouze P, Moreau Y. A higher-order background model improves the detection of promoter regulatory elements by Gibbs sampling. Bioinformatics 2001, 17(12):1113-1122. 10.1093/bioinformatics/17.12.1113, 11751219.
19. Liu X, Brutlag DL, Liu JS. BioProspector: discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes. PacSympBiocomput: 2001 2001, 127-138.
20. Bailey TL, Elkan C. Fitting a mixture model by expectation maximization to discover motifs in biopolymers. Proc Int Conf Intell Syst Mol Biol 1994, 2:28-36.
21. Redhead E, Bailey TL. Discriminative motif discovery in DNA and protein sequences using the DEME algorithm. BMC Bioinformatics 2007, 8:385. 10.1186/1471-2105-8-385, 2194741, 17937785.
22. Fauteux F, Blanchette M, Stromvik MV. Seeder: discriminative seeding DNA motif discovery. Bioinformatics 2008, 24(20):2303-2307. 10.1093/bioinformatics/btn444, 2562012, 18718942.
23. 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.
24. Sinha S. Discriminative motifs. J Comput Biol 2003, 10(3-4):599-615. 10.1089/10665270360688219, 12935347.
25. Benos PV, Bulyk ML, Stormo GD. Additivity in protein-DNA interactions: how good an approximation is it?. Nucleic Acids Res 2002, 30(20):4442-4451. 10.1093/nar/gkf578, 137142, 12384591.
26. Zhang S, Xu M, Li S, Su Z. Genome-wide de novo prediction of cis-regulatory binding sites in prokaryotes. Nucleic Acids Res 2009, 37(10):e72. 10.1093/nar/gkp248, 2691844, 19383880.
27. Engel SR, Balakrishnan R, Binkley G, Christie KR, Costanzo MC, Dwight SS, Fisk DG, Hirschman JE, Hitz BC, Hong EL, et al. Saccharomyces Genome Database provides mutant phenotype data. Nucleic Acids Res 2010, 38(Database issue):D433-436. 2808950, 19906697.
28. Gama-Castro S, Jimenez-Jacinto V, Peralta-Gil M, Santos-Zavaleta A, Penaloza-Spinola MI, Contreras-Moreira B, Segura-Salazar J, Muniz-Rascado L, Martinez-Flores I, Salgado H, et al. RegulonDB (version 6.0): gene regulation model of Escherichia coli K-12 beyond transcription, active (experimental) annotated promoters and Textpresso navigation. Nucleic Acids Res 2008, 36(Database issue):D120-124. 2238961, 18158297.
29. Sierro N, Makita Y, de Hoon M, Nakai K. DBTBS: a database of transcriptional regulation in Bacillus subtilis containing upstream intergenic conservation information. Nucleic Acids Res 2008, 36(Database issue):D93-96. 2247474, 17962296.
30. Halfon MS, Gallo SM, Bergman CM. REDfly 2.0: an integrated database of cis-regulatory modules and transcription factor binding sites in Drosophila. Nucleic Acids Res 2008, 36(Database issue):D594-598. 2238825, 18039705.
31. Portales-Casamar E, Thongjuea S, Kwon AT, Arenillas D, Zhao X, Valen E, Yusuf D, Lenhard B, Wasserman WW, Sandelin A. JASPAR 2010: the greatly expanded open-access database of transcription factor binding profiles. Nucleic Acids Res 38(Database):D105-110.
32. Tompa M, Li N, Bailey TL, Church GM, De Moor B, Eskin E, Favorov AV, Frith MC, Fu Y, Kent WJ, et al. Assessing computational tools for the discovery of transcription factor binding sites. Nat Biotechnol 2005, 23(1):137-144. 10.1038/nbt1053, 15637633.
33. Hu J, Li B, Kihara D. Limitations and potentials of current motif discovery algorithms. Nucleic Acids Res 2005, 33(15):4899-4913. 10.1093/nar/gki791, 1199555, 16284194.
34. Cliften P, Sudarsanam P, Desikan A, Fulton L, Fulton B, Majors J, Waterston R, Cohen BA, Johnston M. Finding functional features in Saccharomyces genomes by phylogenetic footprinting. Science 2003, 301(5629):71-76. 10.1126/science.1084337, 12775844.
35. Stormo GD, Hartzell GW. Identifying protein-binding sites from unaligned DNA fragments. Proc Natl Acad Sci USA 1989, 86(4):1183-1187. 10.1073/pnas.86.4.1183, 286650, 2919167.
36. Cliften PF, Hillier LW, Fulton L, Graves T, Miner T, Gish WR, Waterston RH, Johnston M. Surveying Saccharomyces genomes to identify functional elements by comparative DNA sequence analysis. Genome Res 2001, 11(7):1175-1186. 10.1101/gr.182901, 11435399.
37. McCue L, Thompson W, Carmack C, Ryan MP, Liu JS, Derbyshire V, Lawrence CE. Phylogenetic footprinting of transcription factor binding sites in proteobacterial genomes. Nucleic Acids Res 2001, 29(3):774-782. 10.1093/nar/29.3.774, 30389, 11160901.
38. Alkema WB, Lenhard B, Wasserman WW. Regulog analysis: detection of conserved regulatory networks across bacteria: application to Staphylococcus aureus. Genome Res 2004, 14(7):1362-1373. 10.1101/gr.2242604, 442153, 15231752.
39. Wels M, Francke C, Kerkhoven R, Kleerebezem M, Siezen RJ. Predicting cis-acting elements of Lactobacillus plantarum by comparative genomics with different taxonomic subgroups. Nucleic Acids Res 2006, 34(7):1947-1958. 10.1093/nar/gkl138, 1435977, 16614445.
40. Wang T, Stormo GD. Identifying the conserved network of cis-regulatory sites of a eukaryotic genome. Proc Natl Acad Sci USA 2005, 102(48):17400-17405. 10.1073/pnas.0505147102, 1297658, 16301543.
41. Blanchette M, Tompa M. Discovery of regulatory elements by a computational method for phylogenetic footprinting. Genome Res 2002, 12:739-748. 10.1101/gr.6902, 186562, 11997340.
42. Blanchette M, Tompa M. FootPrinter: A program designed for phylogenetic footprinting. Nucleic Acids Res 2003, 31(13):3840-3842. 10.1093/nar/gkg606, 169012, 12824433.
43. Pavesi G, Zambelli F, Pesole G. WeederH: an algorithm for finding conserved regulatory motifs and regions in homologous sequences. BMC Bioinformatics 2007, 8:46. 10.1186/1471-2105-8-46, 1803799, 17286865.
44. Newberg LA, Thompson WA, Conlan S, Smith TM, McCue LA, Lawrence CE. A phylogenetic Gibbs sampler that yields centroid solutions for cis-regulatory site prediction. Bioinformatics 2007, 23(14):1718-1727. 10.1093/bioinformatics/btm241, 2268014, 17488758.
45. 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.
46. 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.
47. Liu Y, Liu XS, Wei L, Altman RB, Batzoglou S. Eukaryotic regulatory element conservation analysis and identification using comparative genomics. Genome Res 2004, 14(3):451-458. 10.1101/gr.1327604, 353232, 14993210.
48. 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.
49. Gordan R, Narlikar L, Hartemink AJ. Finding regulatory DNA motifs using alignment-free evolutionary conservation information. Nucleic Acids Res 38(6):e90.
50. Romer KA, Kayombya GR, Fraenkel E. WebMOTIFS: automated discovery, filtering and scoring of DNA sequence motifs using multiple programs and Bayesian approaches. Nucleic Acids Res 2007, 35(Web Server):W217-220. 10.1093/nar/gkm376, 1933171, 17584794.
51. Hu J, Yang YD, Kihara D. EMD: an ensemble algorithm for discovering regulatory motifs in DNA sequences. BMC Bioinformatics 2006, 7:342. 10.1186/1471-2105-7-342, 1539026, 16839417.
52. Zhang S, Li S, Pham PT, Su Z. Simultaneous prediction of transcription factor binding sites in a group of prokaryotic genomes. BMC Bioinformatics 2010, 11:397. 10.1186/1471-2105-11-397, 2920276, 20653963.
53. Sandve GK, Abul O, Walseng V, Drablos F. Improved benchmarks for computational motif discovery. BMC Bioinformatics 2007, 8:193. 10.1186/1471-2105-8-193, 1903367, 17559676.
54. 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(6937):241-254. 10.1038/nature01644, 12748633.
55. Mushegian AR, Koonin EV. A minimal gene set for cellular life derived by comparison of complete bacterial genomes. ProcNatlAcadSciUSA 1996, 93:10268-10273.
56. Karp RM. Reducibility Among Combinatorial Problems. Complexity of Computer Computations 1972, 85-103. New York: Plenum, R. E. Miller and J. W. Thatcher.