cis element/transcription factor analysis (cis/TF): a method for discovering transcription factor/cis element relationships.
We report a simple new algorithm, cis/TF, that uses genomewide expression data and the full genomic sequence to match transcription factors to their binding sites. Most previous computational methods discovered binding sites by clustering genes having similar expression patterns and then identifying over-represented subsequences in the promoter regions of those genes. By contrast, cis/TF asserts that B is a likely binding site of a transcription factor T if the expression pattern of T is correlated to the composite expression patterns of all genes containing B, even when those genes are not mutually correlated. Thus, our method focuses on binding sites rather than genes. The algorithm has successfully identified experimentally-supported transcription factor binding relationships in tests on several data sets from Saccharomyces cerevisiae.
Birnbaum
K
K
Department of Biology, New York University, New York, New York 10003, USA.
Benfey
P N
PN
Shasha
D E
DE
D000465:Algorithms; D005189:False Positive Reactions; D020869:Gene Expression Profiling / Q000379:methods; D016297:Mutagenesis, Site-Directed / Q000235:genetics; D020218:Response Elements / Q000235:genetics*; D012441:Saccharomyces cerevisiae / Q000235:genetics; D012680:Sensitivity and Specificity; D017384:Sequence Deletion; D012984:Software; D014157:Transcription Factors / Q000235:genetics*
D014157:Transcription Factors