PhyloGibbs-MP: Module prediction and discriminative motif-finding by Gibbs sampling

PLoS Computational Biology

Volumn 4, Issue 8, 2008, Pages

  Siddharthan, Rahul ^a  

^a INSTITUTE OF MATHEMATICAL SCIENCES   (India)

Author keywords

[No Author keywords available]

Indexed keywords

BINDING SITES; TRANSCRIPTION; TRANSCRIPTION FACTORS;

AB INITIO; BINDING-SITES; CIS-REGULATORY MODULES; CONFIGURATION SPACE; DISCRIMINATIVE MOTIF FINDINGS; DISCRIMINATIVE MOTIFS; GENOMIC DATA; GIBBS SAMPLING; PERFORMANCE; POSTERIOR PROBABILITY;

FORECASTING;

TRANSCRIPTION FACTOR; DNA; DNA BINDING PROTEIN;

ALGORITHM; ARTICLE; BINDING SITE; BIOLOGY; COMPUTER PROGRAM; GENOMICS; PHYLOGENY; PHYLOGIBBS MP; PREDICTION; QUALITY CONTROL; YEAST CELL; ANIMAL; CHEMISTRY; CONFORMATION; CONSENSUS SEQUENCE; DROSOPHILA MELANOGASTER; GENE EXPRESSION REGULATION; GENETICS; METHODOLOGY; REGULATORY SEQUENCE; SACCHAROMYCES CEREVISIAE; SEQUENCE HOMOLOGY; STRUCTURE ACTIVITY RELATION; ULTRASTRUCTURE;

ANIMALS; BINDING SITES; CONSENSUS SEQUENCE; DNA; DNA-BINDING PROTEINS; DROSOPHILA MELANOGASTER; GENE EXPRESSION REGULATION; GENOMICS; NUCLEIC ACID CONFORMATION; PHYLOGENY; REGULATORY ELEMENTS, TRANSCRIPTIONAL; SACCHAROMYCES CEREVISIAE; SEQUENCE HOMOLOGY, NUCLEIC ACID; SOFTWARE; STRUCTURE-ACTIVITY RELATIONSHIP; TRANSCRIPTION FACTORS;

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

References (41)

1. Stormo GD, Hartzell GW (1989) Identifying protein-binding sites from unaligned DNA fragments. Proc Natl Acad Sci U S A 86: 1183-1187.
2. Lawrence CE, Altschul SF, Boguski MS, Liu JS, Neuwald AF, et al. (1993) Detecting subtle sequence signals: a Gibbs sampling strategy for multiple alignment. Science 262: 208-214.
3. Bailey TL, Elkan C (1994) Fitting a mixture model by expectation maximization to discover motifs in biopolymers. Proc Int Conf Intell Syst Mol Biol 2: 28-36.
4. Siddharthan R, Siggia ED, van Nimwegen E (2005) PhyloGibbs: a Gibbs sampling motif finder that incorporates phylogeny. PLoS Comput Biol 1: e67. doi:10.1371/journal.pcbi.0010067.
5. Berman B, Pfeiffer B, Laverty T, Salzberg S, Rubin G, et al. (2004) Computational identification of developmental enhancers: conservation and function of transcription factor binding-site clusters in Drosophila melanogaster and Drosophila pseudoobscura. Genome Biol 5: R61.
6. Berman BP, Nibu Y, Pfeiffer BD, Tomancak P, Celniker SE, et al. (2002) Exploiting transcription factor binding site clustering to identify cis-regulatory modules involved in pattern formation in the Drosophila genome. Proc Natl Acad Sci U S A 99: 757-762.
7. Frith MC, Li MC, Weng Z (2003) Cluster-Buster: Finding dense clusters of motifs in DNA sequences. Nucleic Acids Res 31: 3666-3668.
8. Sinha S, van Nimwegen E, Siggia ED (2003) A probabilistic method to detect regulatory modules. Bioinformatics 19: i292-i301.
9. Sinha S, Schroeder MD, Unnerstall U, Gaul U, Siggia ED (2004) Cross-species comparison significantly improves genome-wide prediction of cis-regulatory modules in Drosophila. BMC Bioinformatics 5: 129.
10. Sinha S, Liang Y, Siggia E (2006) Stubb: a program for discovery and analysis of cis-regulatory modules. Nucleic Acids Res 34: 555-559.
11. Zhu J, Zhang MQ (1999) SCPD: a promoter database of the yeast Saccharomyces cerevisiae. Bioinformatics 15: 607-611.
12. Kellis M, Patterson N, Endrizzi M, Birren B, Lander ES (2003) Sequencing and comparison of yeast species to identify genes and regulatory elements. Nature 423: 241-254.
13. Cliften P, Sudarsanam P, Desikan A, Fulton L, Fulton B, et al. (2003) Finding functional features in Saccharomyces genomes by phylogenetic footprinting. Science 301: 71-76.
14. Roth FP, Hughes JD, Estep PW, Church GM (1998) Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole-genome mRNA quantitation. Nat Biotechnol 16: 939-945.
15. Hughes JD, Estep PW, Tavazoie S, Church GM (2000) Computational identification of cis-regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae. J Mol Biol 296: 1205-1214.
16. Sinha S, Blanchette M, Tompa M (2004) PhyME: a probabilistic algorithm for finding motifs in sets of orthologous sequences. BMC Bioinformatics 5: 170.
17. Moses AM, Chiang DY, Eisen MB (2004) Phylogenetic motif detection by expectation-maximization on evolutionary mixtures. Pac Symp Biocomput. pp 324-335.
18. Newberg LA, Thompson WA, Conlan S, Smith TM, McCue LA, et al. (2007) A phylogenetic Gibbs sampler that yields centroid solutions for cis-regulatory site prediction. Bioinformatics 23: 1718-1727.
19. Siddharthan R (2006) Sigma: multiple alignment of weakly-conserved noncoding DNA sequence. BMC Bioinformatics 7: 143.
20. Brudno M, Do CB, Cooper GM, Kim MF, Davydov E, et al. (2003) LAGAN and Multi-LAGAN: efficient tools for large-scale multiple alignment of genomic DNA. Genome Res 13: 721-731.
21. Thompson JD, Higgins DG, Gibson TJ (1994) CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res 22: 4673-4680.
22. Halfon MS, Gallo SM, Bergman CM (2008) REDy 2.0: an integrated database of cis-regulatory modules and transcription factor binding sites in Drosophila. Nucleic Acids Res 36: 594-598.
23. Wang T, Stormo GD (2003) Combining phylogenetic data with co-regulated genes to identify regulatory motifs. Bioinformatics 19: 2369-2380.
24. Consortium DG (2007) Evolution of genes and genomes on the Drosophila phylogeny. Nature 450: 203-218.
25. Leung HC, Chin FY (2006) Finding motifs from all sequences with and without binding sites. Bioinformatics 22: 2217-2223.
26. Sinha S (2006) On counting position weight matrix matches in a sequence, with application to discriminative motif finding. Bioinformatics 22: 454-463.
27. Redhead E, Bailey TL (2007) Discriminative motif discovery in DNA and protein sequences using the DEME algorithm. BMC Bioinformatics 8: 385.
28. Barash Y, Bejerano G, Friedman N (2001) A simple hyper-geometric approach for discovering putative transcription factor binding sites. In: Algorithms in Bioinformatics, Lecture Notes in Computer Science 2149. Berlin: Springer. pp 278-293.
29. Smith AD, Sumazin P, Das D, Zhang MQ (2005) Mining ChIP-chip data for transcription factor and cofactor binding sites. Bioinformatics 21: i403-i412.
30. Bae SH, Tang H, Wu J, Xie J, Kim S (2007) dPattern: transcription factor binding site (TFBS) discovery in human genome using a discriminative pattern analysis. Bioinformatics 23: 2619-2621.
31. Harbison CT, Gordon DB, Lee TI, Rinaldi NJ, Macisaac KD, et al. (2004) Transcriptional regulatory code of a eukaryotic genome. Nature 431: 99-104.
32. Ludwig MZ, Patel NH, Kreitman M (1998) Functional analysis of eve stripe 2 enhancer evolution in Drosophila: rules governing conservation and change. Development 125: 949-958.
33. Gallo SM, Li L, Hu Z, Halfon MS (2006) REDy: a regulatory element database for Drosophila. Bioinformatics 22: 381-383.
34. Gupta M, Liu JS (2005) De novo cis-regulatory module elicitation for eukaryotic genomes. Proc Natl Acad Sci U S A 102: 7079-7084.
35. Zhou Q, Wong WH (2004) CisModule: de novo discovery of cis-regulatory modules by hierarchical mixture modeling. Proc Natl Acad Sci U S A 101: 12114-12119.
36. Berman BP, Nibu Y, Pfeiffer BD, Tomancak P, Celniker SE, et al. (2002) Exploiting transcription factor binding site clustering to identify cis-regulatory modules involved in pattern formation in the Drosophila genome. Proc Natl Acad Sci U S A 99: 757-762.
37. Berman BP, Pfeiffer BD, Laverty TR, Salzberg SL, Rubin GM, et al. (2004) Computational identification of developmental enhancers: conservation and function of transcription factor binding-site clusters in Drosophila melanogaster and Drosophila pseudoobscura. Genome Biol 5: R61.
38. Bergman C, Carlson J, Celniker S (2005) Drosophila DNase I footprint database: a systematic genome annotation of transcription factor binding sites in the fruity, Drosophila melanogaster. Bioinformatics 21: 1747-1749.
39. Stein LD, Mungall C, Shu S, Caudy M, Mangone M, et al. (2002) The generic genome browser: a building block for a model organism system database. Genome Res 12: 1599-1610.
40. Matys V, Kel-Margoulis OV, Fricke E, Liebich I, Land S, et al. (2006) TRANSFAC and its module TRANSCompel: transcriptional gene regulation in eukaryotes. Nucleic Acids Res 34: 108-110.
41. Crooks GE, Hon G, Chandonia JM, Brenner SE (2004) WebLogo: a sequence logo generator. Genome Res 14: 1188-1190.