info-gibbs: A motif discovery algorithm that directly optimizes information content during sampling

Bioinformatics

Volumn 25, Issue 20, 2009, Pages 2715-2722

  Defrance, Matthieu ^a   van Helden, Jacques ^a  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

TRANSCRIPTION FACTOR;

ALGORITHM; ARTICLE; BINDING AFFINITY; BIOINFORMATICS; CONTENT ANALYSIS; CONTROLLED STUDY; DNA BINDING; DNA BINDING MOTIF; ENTROPY; GENE EXPRESSION REGULATION; GENE SEQUENCE; GENOME ANALYSIS; INTERMETHOD COMPARISON; PREDICTION; PRIORITY JOURNAL; PROCESS OPTIMIZATION; REGULATORY SEQUENCE; SEQUENCE ANALYSIS; SIMULATION;

ALGORITHMS; COMPUTATIONAL BIOLOGY; ENTROPY; GENOMICS; LIKELIHOOD FUNCTIONS; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; TRANSCRIPTION FACTORS;

EID: 70349983269     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btp490     Document Type: Article

References (34)

1. Bailey,T.L. and Elkan,C. (1994) Fitting a mixture model by expectation maximization to discover motifs in biopolymers. Proc. Inter. Conf. Intell. Syst. Mol. Biol., 2, 28-36.
2. Chan,T.-M. et al. (2008) TFBS identification based on genetic algorithm with combined representations and adaptive post-processing. Bioinformatics, 24, 341-349.
3. Crooks,G.E. et al. (2004) WebLogo: A sequence logo generator. Genome Res., 14, 1188-1190.
4. Gama-Castro,S. et al. (2008) RegulonDB (version 6.0): Gene regulation model of Escherichia coli k-12 beyond transcription, active (experimental) annotated promoters and Textpresso navigation. Nucleic Acids Res., 36, D120-D124.
5. Harbison,C.T. et al. (2004) Transcriptional regulatory code of a eukaryotic genome. Nature, 431, 99-104.
6. Hertz,G.Z. and Stormo,G.D. (1999) Identifying dna and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics, 15, 563-577.
7. Hertz,G.Z. et al. (1990) Identification of consensus patterns in unaligned dna sequences known to be functionally related. Comput. Appl. Biosci., 6, 81-92.
8. Hughes,J.D. et al. (2000) Computational identification of cis-regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae. J. Mol. Biol., 296, 1205-1214.
9. Jensen,S. et al. (2004) Computational discovery of gene regulatory binding motifs: A bayesian perspective. Stat. Sci., 19, 188-204.
10. Jensen,S.T. and Liu,J.S. (2004) Biooptimizer: A Bayesian scoring function approach to motif discovery. Bioinformatics, 20, 1557-1564.
11. Lawrence,C.E. et al. (1993) Detecting subtle sequence signals: A gibbs sampling strategy for multiple alignment. Science, 262 208-214.
12. Liu,J. et al. (1995) Bayesian models for multiple local sequence alignment and Gibbs sampling strategies. J. Am. Stat. Assoc., 90, 1156-1170.
13. Liu,X. et al. (2001) BioProspector: Discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes. In Pacific Symposium on Biocomputing, 6, pp. 127-138.
14. Neuwald,A.F. et al. (1995) Gibbs motif sampling: Detection of bacterial outer membrane protein repeats. Protein Sci., 4, 1618-1632.
15. Pape,U.J. et al. (2008) Natural similarity measures between position frequency matrices with an application to clustering. Bioinformatics, 24, 350-357.
16. Pavesi,G. et al. (2001) An algorithm for finding signals of unknown length in DNA sequences. Bioinformatics, 17 (Suppl. 1, S207-S214.
17. Pevzner,P.A. and Sze,S.H. (2000) Combinatorial approaches to finding subtle signals in DNA sequences. Proc. Inter. Conf. Intell. Syst. Mol. Biol., 8, 269-278.
18. Roth,F.P. et al. (1998) Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole-genome mRNA quantitation. Nat. Biotechnol., 16, 939-945.
19. Schneider,T.D. and Stephens,R.M. (1990) Sequence logos: A new way to display consensus sequences. Nucleic Acids Res., 18, 6097-6100.
20. Schneider,T.D. et al. (1986) Information content of binding sites on nucleotide sequences. J. Mol. Biol., 188, 415-431.
21. Shida,K. (2006a) Gibbsst: A Gibbs sampling method for motif discovery with enhanced resistance to local optima. BMC Bioinformatics, 7 486.
22. Shida,K. (2006b) Hybrid Gibbs-sampling algorithm for challenging motif discovery: Gibbsdst. Genome Inform., 17, 3-13.
23. Sinha,S. and Tompa,M. (2002) Discovery of novel transcription factor binding sites by statistical overrepresentation. Nucleic Acids Res. 30, 5549-5560.
24. Sinha,S. and Tompa,M. (2003) YMF: A program for discovery of novel transcription factor binding sites by statistical overrepresentation. Nucleic Acids Res., 31, 3586-3588.
25. Stormo,G.D. (1998) Information content and free energy in DNA-protein interactions. J. Theor. Biol., 195, 135-137.
26. Thijs,G. et al. (2001) A higher-order background model improves the detection of promoter regulatory elements by Gibbs sampling. Bioinformatics, 17, 1113-1122.
27. Thijs,G. et al. (2002) A Gibbs sampling method to detect overrepresented motifs in the upstream regions of coexpressed genes. J. Comput. Biol., 9, 447-464.
28. Thomas-Chollier,M. et al. (2008) RSAT: Regulatory sequence analysis tools. Nucleic Acids Res., 36, W119-W127.
29. Tompa,M. et al. (2005) Assessing computational tools for the discovery of transcription factor binding sites. Nat. Biotechnol., 23, 137-144.
30. van Helden,J. (2003) Regulatory sequence analysis tools. Nucleic Acids Res., 31, 3593-3596.
31. van Helden,J. et al. (1998) Extracting regulatory sites from the upstream region of yeast genes by computational analysis of oligonucleotide frequencies. J. Mol. Biol., 281, 827-842.
32. van Helden,J. et al. (2000) Discovering regulatory elements in non-coding sequences by analysis of spaced dyads. Nucleic Acids Res. 28, 1808-1818.
33. Wei,Z. and Jensen,S.T. (2006) Game: Detecting cis-regulatory elements using a genetic algorithm. Bioinformatics, 22, 1577-1584.
34. Zhu,J. and Zhang,M.Q. (1999) SCPD: A promoter database of the yeast Saccharomyces cerevisiae. Bioinformatics, 15, 607-611.