Home LiteratureArticle Details
PMID: 14597652 Published · ppublish English Comparative Study Journal Article Research Support, U.S. Gov't, P.H.S.

A biophysical approach to transcription factor binding site discovery.

Genome research ·Vol. 13 ·No. 11 ·2003-11-00 ·Pages 2381-90

Djordjevic M, Sengupta AM, Shraiman BI

Abstract

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.

MeSH Terms
Algorithms Binding Sites/genetics Biophysics/methods,trends Computational Biology/trends DNA, Bacterial/metabolism Databases, Genetic Escherichia coli/genetics Gene Expression Regulation/genetics Internet Models, Statistical Transcription Factors/metabolism
Chemicals
DNA, Bacterial Transcription Factors
Authors & Affiliations
3 authors, click to expand affiliations / ORCID
Djordjevic Marko
Department of Physics, Columbia University, New York, New York 10025, USA.
Sengupta Anirvan M
Shraiman Boris I
References (17)
17 references, click to expand
  1. Transcription activation by catabolite activator protein (CAP).
    J Mol Biol. 1999 Oct 22;293(2):199-213 PMID: 10550204
  2. Thermoregulation of Shigella and Escherichia coli EIEC pathogenicity. A temperature-dependent structural transition of DNA modulates accessibility of virF promoter to transcriptional repressor H-NS.
    EMBO J. 1998 Dec 1;17(23):7033-43 PMID: 9843508
  3. Discovery and modeling of transcriptional regulatory regions.
    Curr Opin Biotechnol. 2000 Feb;11(1):19-24 PMID: 10679343
  4. Specificity and robustness in transcription control networks.
    Proc Natl Acad Sci U S A. 2002 Feb 19;99(4):2072-7 PMID: 11854503
  5. Nucleotides of transcription factor binding sites exert interdependent effects on the binding affinities of transcription factors.
    Nucleic Acids Res. 2002 Mar 1;30(5):1255-61 PMID: 11861919
  6. Use of the 'Perceptron' algorithm to distinguish translational initiation sites in E. coli.
    Nucleic Acids Res. 1982 May 11;10(9):2997-3011 PMID: 7048259
  7. Computer methods to locate signals in nucleic acid sequences.
    Nucleic Acids Res. 1984 Jan 11;12(1 Pt 2):505-19 PMID: 6364039
  8. Quantitative analysis of the relationship between nucleotide sequence and functional activity.
    Nucleic Acids Res. 1986 Aug 26;14(16):6661-79 PMID: 3092188
  9. Selection of DNA binding sites by regulatory proteins. Statistical-mechanical theory and application to operators and promoters.
    J Mol Biol. 1987 Feb 20;193(4):723-50 PMID: 3612791
  10. Identifying protein-binding sites from unaligned DNA fragments.
    Proc Natl Acad Sci U S A. 1989 Feb;86(4):1183-7 PMID: 2919167
  11. Transcriptional regulation by cAMP and its receptor protein.
    Annu Rev Biochem. 1993;62:749-95 PMID: 8394684
  12. A weight array method for splicing signal analysis.
    Comput Appl Biosci. 1993 Oct;9(5):499-509 PMID: 8293321
  13. Interactions of the nucleoid-associated DNA-binding protein H-NS with the regulatory region of the osmotically controlled proU operon of Escherichia coli.
    J Biol Chem. 1994 Mar 4;269(9):6578-8 PMID: 8120010
  14. The complete genome sequence of Escherichia coli K-12.
    Science. 1997 Sep 5;277(5331):1453-62 PMID: 9278503
  15. Specificity, free energy and information content in protein-DNA interactions.
    Trends Biochem Sci. 1998 Mar;23(3):109-13 PMID: 9581503
  16. A comprehensive library of DNA-binding site matrices for 55 proteins applied to the complete Escherichia coli K-12 genome.
    J Mol Biol. 1998 Nov 27;284(2):241-54 PMID: 9813115
  17. Multiple control of flagellum biosynthesis in Escherichia coli: role of H-NS protein and the cyclic AMP-catabolite activator protein complex in transcription of the flhDC master operon.
    J Bacteriol. 1999 Dec;181(24):7500-8 PMID: 10601207
Article Info
Journal
Genome research
Abbr.
Genome Res
ISSN
1088-9051
Published
2003-11-00
Pages
2381-90
Language
English
Region
United States
NLM ID
9518021
PMCID
PMC403756
Subset
IM
Grants
NIGMS NIH HHS · P20 GM064375 · United States
NIGMS NIH HHS · R01 GM067794 · United States
NIGMS NIH HHS · GM64375 · United States
NIGMS NIH HHS · R01-GM67794-01 · United States
Analysis Services
Analysis Services

Contact

No. 2 Wenbo Road, Zhangqiu District, Jinan, Shandong

Qilu Normal University · Genelibs Bioinformatics Lab

750 Shunhua Rd, Jinan

2F, Bldg F, University Science Park

Tel: 0531-88819269

WeChat Official Account

Follow our WeChat subscription account for real-time updates and the latest in medical and biological research.


Business Email

E-mail: product@genelibs.com