A biophysical approach to transcription factor binding site discovery.
Identification of transcription factor binding sites within regulatory segments of genomic DNA is an important step toward understanding of the regulatory circuits that control expression of genes. Here, we describe a novel bioinformatics method that bases classification of potential binding sites explicitly on the estimate of sequence-specific binding energy of a given transcription factor. The method also estimates the chemical potential of the factor that defines the threshold of binding. In contrast with the widely used information-theoretic weight matrix method, the new approach correctly describes saturation in the transcription factor/DNA binding probability. This results in a significant improvement in the number of expected false positives, particularly in the ubiquitous case of low-specificity factors. In the strong binding limit, the algorithm is related to the "support vector machine" approach to pattern recognition. The new method is used to identify likely genomic binding sites for the E. coli transcription factors collected in the DPInteract database. In addition, for CRP (a global regulatory factor), the likely regulatory modality (i.e., repressor or activator) of predicted binding sites is determined.
Department of Physics, Columbia University, New York, New York 10025, USA.
Marko
M
Djordjevic
Anirvan M
AM
Sengupta
Boris I
BI
Shraiman
D000465:Algorithms; D001665:Binding Sites / Q000235:genetics; D001703:Biophysics / Q000379:methods* / Q000639:trends; D019295:Computational Biology / Q000639:trends; D004269:DNA, Bacterial / Q000378:metabolism; D030541:Databases, Genetic; D004926:Escherichia coli / Q000235:genetics; D005786:Gene Expression Regulation / Q000235:genetics; D020407:Internet; D015233:Models, Statistical; D014157:Transcription Factors / Q000378:metabolism*
D004269:DNA, Bacterial; D014157:Transcription Factors