YMF: a program for discovery of novel transcription factor binding sites by statistical overrepresentation
Nucleic Acids ResearchPublished 25 June 2003
Satrajit Sinha
Citations258
SJR quartileQ1
SJR score7.78
SNIP4.71
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
The program YMF identifies good candidates for DNA binding sites by searching for statistically overrepresented motifs and enumerates all motifs in the search space and is guaranteed to produce those motifs with greatest z-scores.
Abstract
A fundamental challenge facing biologists is to identify DNA binding sites for unknown regulatory factors, given a collection of genes believed to be coregulated. The program YMF identifies good candidates for such binding sites by searching for statistically overrepresented motifs. More specifically, YMF enumerates all motifs in the search space and is guaranteed to produce those motifs with greatest z-scores. This note describes the YMF web software, available at http://bio.cs.washington.edu/software.html.
Keywords
Biochemistry, Genetics and Molecular Biology
ScienceDetecting Subtle Sequence Signals: a Gibbs Sampling Strategy for Multiple Alignment
1,825 Citations1993Charles E. Lawrence, Stephen F. Altschul +4 more
A mathematical definition of this "local multiple alignment" problem suitable for full computer automation has been used to develop a new and sensitive algorithm, based on the statistical method of iterative sampling, that finds an optimized local alignment model for N sequences in N-linear time, requiring only seconds on current workstations.
BioinformaticsIdentifying DNA and protein patterns with statistically significant alignments of multiple sequences.
1,269 Citations1999Gerald Z. Hertz, Gary D. Stormo
A greedy algorithm for determining alignments of functionally related sequences is described, and the accuracy of the P value calculations are tested, and an example of using the algorithm to identify binding sites for the Escherichia coli CRP protein is given.
Nature BiotechnologyFinding DNA regulatory motifs within unaligned noncoding sequences clustered by whole-genome mRNA quantitation
965 Citations1998Frederick P. Roth, Jason D. Hughes +2 more
Whole-genome mRNA quantitation is tested by applying it to three extensively studied regulatory systems in the yeast Saccharomyces cerevisiae: galactose response, heat shock, and mating type, and yielded all of the four relevant DNA motifs and most of the known a- and α-specific genes.
Molecular MicrobiologyRv3133c/<i>dosR</i> is a transcription factor that mediates the hypoxic response of <i>Mycobacterium tuberculosis</i>
733 Citations2003H D Park, Kristi M. Guinn +6 more
Results demonstrate that Rv3133c/DosR is a transcription factor of the two‐component response regulator class, and that it is the primary mediator of a hypoxic signal within M. tuberculosis.
Machine LearningUnsupervised learning of multiple motifs in biopolymers using expectation maximization
670 Citations1995Timothy L. Bailey, Charles Elkan
Nucleic Acids ResearchDiscovery of novel transcription factor binding sites by statistical overrepresentation
215 Citations2002Satrajit Sinha
This work discusses a computational method that identifies good candidates for DNA binding sites for unknown regulatory factors, given a collection of genes believed to be co-regulated, and discusses the results on gene families in the functional and mutant phenotype catalogs of Saccharomyces cerevisiae.
PubMedA statistical method for finding transcription factor binding sites.
198 Citations2000Saurabh Sinha, Martin Tompa
This work presents an enumerative statistical method for identifying good candidates for transcription factor binding sites, and discusses the results of experiments in which this algorithm was used to locate candidate binding sites in several well studied pathways of S. cerevisiae.
BioinformaticsSeparating real motifs from their artifacts
47 Citations2001Mathieu Blanchette, Saurabh Sinha
A statistical method is presented to separate real motifs from their artifacts that produces a short list of high quality motifs that is sufficient to explain the over-representation of all motifs in the given sequences.
Performance comparison of algorithms for finding transcription factor binding sites
24 Citations2003Saurabh Sinha, Martin Tompa
Comparing the accuracy of three motif-finding algorithms for the discovery of novel transcription factor binding sites among co-regulated genes reveals that each algorithm outperforms the others when motifs are planted according to its motif model.