PMID:12490723
| Citation |
Sinha, S and Tompa, M (2002) Discovery of novel transcription factor binding sites by statistical overrepresentation. Nucleic Acids Res. 30:5549-60 |
|---|---|
| Abstract |
Understanding the complex and varied mechanisms that regulate gene expression is an important and challenging problem. A fundamental sub-problem is to identify DNA binding sites for unknown regulatory factors, given a collection of genes believed to be co-regulated. We discuss a computational method that identifies good candidates for such binding sites. Unlike local search techniques such as expectation maximization and Gibbs samplers that may not reach a global optimum, the method discussed enumerates all motifs in the search space, and is guaranteed to produce the motifs with greatest z-scores. We discuss the results of validation experiments in which this algorithm was used to identify candidate binding sites in several well studied regulons of Saccharomyces cerevisiae, where the most prominent transcription factor binding sites are largely known. We then discuss the results on gene families in the functional and mutant phenotype catalogs of S.cerevisiae, where the algorithm suggests many promising novel transcription factor binding sites. The program is available at http://bio.cs.washington.edu/software.html. |
| Links | |
| Keywords |
Algorithms; Binding Sites/genetics; Computational Biology/methods; Computational Biology/statistics & numerical data; DNA, Fungal/genetics; DNA, Fungal/metabolism; Genes, Fungal/genetics; Phenotype; Promoter Regions, Genetic/genetics; Protein Binding; Regulon/genetics; Reproducibility of Results; Saccharomyces cerevisiae/genetics; Transcription Factors/metabolism |
| edit table |
Significance
You can help EcoliWiki by summarizing why this paper is useful
Useful Materials and Methods
You can help Ecoliwiki by describing the useful materials (strains, plasmids, antibodies, etc) described in this paper.
Annotations
<protect><annotationlinks/></protect>
EcoliWiki Links
Add links to pages that link here (e.g. gene, product, method pages)
See also
References
See Help:References for how to manage references in EcoliWiki.
