Home LiteratureArticle Details
PMID: 15653829 Published · ppublish English Journal Article Research Support, U.S. Gov't, Non-P.H.S. Research Support, U.S. Gov't, P.H.S.

Making connections between novel transcription factors and their DNA motifs.

Genome research ·Vol. 15 ·No. 2 ·2005-02-00 ·Pages 312-20

Tan K, McCue LA, Stormo GD

Abstract

The key components of a transcriptional regulatory network are the connections between trans-acting transcription factors and cis-acting DNA-binding sites. In spite of several decades of intense research, only a fraction of the estimated approximately 300 transcription factors in Escherichia coli have been linked to some of their binding sites in the genome. In this paper, we present a computational method to connect novel transcription factors and DNA motifs in E. coli. Our method uses three types of mutually independent information, two of which are gleaned by comparative analysis of multiple genomes and the third one derived from similarities of transcription-factor-DNA-binding-site interactions. The different types of information are combined to calculate the probability of a given transcription-factor-DNA-motif pair being a true pair. Tested on a study set of transcription factors and their DNA motifs, our method has a prediction accuracy of 59% for the top predictions and 85% for the top three predictions. When applied to 99 novel transcription factors and 70 novel DNA motifs, our method predicted 64 transcription-factor-DNA-motif pairs. Supporting evidence for some of the predicted pairs is presented. Functional annotations are made for 23 novel transcription factors based on the predicted transcription-factor-DNA-motif connections.

MeSH Terms
Algorithms Base Composition/genetics Binding Sites/genetics DNA, Bacterial/genetics Genome, Bacterial Gram-Negative Bacteria/cytology,genetics,metabolism Peptides/genetics Phylogeny Predictive Value of Tests Protein Binding/genetics Protein Structure, Tertiary/genetics Regulon/genetics Transcription Factors/genetics,metabolism Transcription, Genetic/genetics
Chemicals
DNA, Bacterial Peptides Transcription Factors
Authors & Affiliations
3 authors, click to expand affiliations / ORCID
Tan Kai
Department of Genetics, Washington University School of Medicine, Saint Louis, Missouri 63110, USA.
McCue Lee Ann
Stormo Gary D
References (49)
49 references, click to expand
  1. Identifying DNA and protein patterns with statistically significant alignments of multiple sequences.
    Bioinformatics. 1999 Jul-Aug;15(7-8):563-77 PMID: 10487864
  2. A graph theoretical approach for predicting common RNA secondary structure motifs including pseudoknots in unaligned sequences.
    Bioinformatics. 2004 Jul 10;20(10):1591-602 PMID: 14962926
  3. Prediction of transcription regulatory sites in Archaea by a comparative genomic approach.
    Nucleic Acids Res. 2000 Feb 1;28(3):695-705 PMID: 10637320
  4. prpR, ntrA, and ihf functions are required for expression of the prpBCDE operon, encoding enzymes that catabolize propionate in Salmonella enterica serovar typhimurium LT2.
    J Bacteriol. 2000 Feb;182(4):905-10 PMID: 10648513
  5. The repertoire of DNA-binding transcriptional regulators in Escherichia coli K-12.
    Nucleic Acids Res. 2000 Apr 15;28(8):1838-47 PMID: 10734204
  6. Operons in Escherichia coli: genomic analyses and predictions.
    Proc Natl Acad Sci U S A. 2000 Jun 6;97(12):6652-7 PMID: 10823905
  7. ANN-Spec: a method for discovering transcription factor binding sites with improved specificity.
    Pac Symp Biocomput. 2000;:467-78 PMID: 10902194
  8. An overview of the structures of protein-DNA complexes.
    Genome Biol. 2000;1(1):REVIEWS001 PMID: 11104519
  9. Genome-wide location and function of DNA binding proteins.
    Science. 2000 Dec 22;290(5500):2306-9 PMID: 11125145
  10. RefSeq and LocusLink: NCBI gene-centered resources.
    Nucleic Acids Res. 2001 Jan 1;29(1):137-40 PMID: 11125071
  11. Phylogenetic footprinting of transcription factor binding sites in proteobacterial genomes.
    Nucleic Acids Res. 2001 Feb 1;29(3):774-82 PMID: 11160901
  12. A comparative genomics approach to prediction of new members of regulons.
    Genome Res. 2001 Apr;11(4):566-84 PMID: 11282972
  13. Integrating genomic homology into gene structure prediction.
    Bioinformatics. 2001;17 Suppl 1:S140-8 PMID: 11473003
  14. The evolution of DNA regulatory regions for proteo-gamma bacteria by interspecies comparisons.
    Genome Res. 2002 Feb;12(2):298-308 PMID: 11827949
  15. Subdivision of the helix-turn-helix GntR family of bacterial regulators in the FadR, HutC, MocR, and YtrA subfamilies.
    J Biol Chem. 2002 Apr 12;277(15):12507-15 PMID: 11756427
  16. Network motifs in the transcriptional regulation network of Escherichia coli.
    Nat Genet. 2002 May;31(1):64-8 PMID: 11967538
  17. Discovery of regulatory elements by a computational method for phylogenetic footprinting.
    Genome Res. 2002 May;12(5):739-48 PMID: 11997340
  18. Probabilistic clustering of sequences: inferring new bacterial regulons by comparative genomics.
    Proc Natl Acad Sci U S A. 2002 May 28;99(11):7323-8 PMID: 12032281
  19. The putative response regulator BaeR stimulates multidrug resistance of Escherichia coli via a novel multidrug exporter system, MdtABC.
    J Bacteriol. 2002 Aug;184(15):4161-7 PMID: 12107133
  20. Genome-wide profiling of promoter recognition by the two-component response regulator CpxR-P in Escherichia coli.
    J Biol Chem. 2002 Jul 19;277(29):26652-61 PMID: 11953442
  21. Factors influencing the identification of transcription factor binding sites by cross-species comparison.
    Genome Res. 2002 Oct;12(10):1523-32 PMID: 12368244
  22. Evolution of transcription factors and the gene regulatory network in Escherichia coli.
    Nucleic Acids Res. 2003 Feb 15;31(4):1234-44 PMID: 12582243
  23. Identification of co-regulated genes through Bayesian clustering of predicted regulatory binding sites.
    Nat Biotechnol. 2003 Apr;21(4):435-9 PMID: 12627170
  24. Module networks: identifying regulatory modules and their condition-specific regulators from gene expression data.
    Nat Genet. 2003 Jun;34(2):166-76 PMID: 12740579
  25. Regulation of the mhp cluster responsible for 3-(3-hydroxyphenyl)propionic acid degradation in Escherichia coli.
    J Biol Chem. 2003 Jul 25;278(30):27575-85 PMID: 12748194
  26. Identifying global regulators in transcriptional regulatory networks in bacteria.
    Curr Opin Microbiol. 2003 Oct;6(5):482-9 PMID: 14572541
  27. Noncoding RNA gene detection using comparative sequence analysis.
    BMC Bioinformatics. 2001;2:8 PMID: 11801179
  28. Computational discovery of gene modules and regulatory networks.
    Nat Biotechnol. 2003 Nov;21(11):1337-42 PMID: 14555958
  29. Genetic regulation: the Lac control region.
    Science. 1975 Jan 10;187(4171):27-35 PMID: 1088926
  30. Phosphoenolpyruvate:carbohydrate phosphotransferase systems of bacteria.
    Microbiol Rev. 1993 Sep;57(3):543-94 PMID: 8246840
  31. Graph-theoretic approach to RNA modeling using comparative data.
    Proc Int Conf Intell Syst Mol Biol. 1995;3:75-80 PMID: 7584469
  32. Neural networks for determining protein specificity and multiple alignment of binding sites.
    Proc Int Conf Intell Syst Mol Biol. 1994;2:188-94 PMID: 7584389
  33. Identification and characterization of the caiF gene encoding a potential transcriptional activator of carnitine metabolism in Escherichia coli.
    J Bacteriol. 1996 Mar;178(5):1248-57 PMID: 8631699
  34. The complete genome sequence of Escherichia coli K-12.
    Science. 1997 Sep 5;277(5331):1453-62 PMID: 9278503
  35. A genomic perspective on protein families.
    Science. 1997 Oct 24;278(5338):631-7 PMID: 9381173
  36. Measuring genome evolution.
    Proc Natl Acad Sci U S A. 1998 May 26;95(11):5849-56 PMID: 9600883
  37. An RNA folding method capable of identifying pseudoknots and base triples.
    Bioinformatics. 1998;14(8):691-9 PMID: 9789095
  38. 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
  39. The use of gene clusters to infer functional coupling.
    Proc Natl Acad Sci U S A. 1999 Mar 16;96(6):2896-901 PMID: 10077608
  40. Assigning protein functions by comparative genome analysis: protein phylogenetic profiles.
    Proc Natl Acad Sci U S A. 1999 Apr 13;96(8):4285-8 PMID: 10200254
  41. Detecting protein function and protein-protein interactions from genome sequences.
    Science. 1999 Jul 30;285(5428):751-3 PMID: 10427000
  42. Computer analysis of transcription regulatory patterns in completely sequenced bacterial genomes.
    Nucleic Acids Res. 1999 Jul 15;27(14):2981-9 PMID: 10390542
  43. Combining phylogenetic data with co-regulated genes to identify regulatory motifs.
    Bioinformatics. 2003 Dec 12;19(18):2369-80 PMID: 14668220
  44. The SUPERFAMILY database in 2004: additions and improvements.
    Nucleic Acids Res. 2004 Jan 1;32(Database issue):D235-9 PMID: 14681402
  45. RegulonDB (version 4.0): transcriptional regulation, operon organization and growth conditions in Escherichia coli K-12.
    Nucleic Acids Res. 2004 Jan 1;32(Database issue):D303-6 PMID: 14681419
  46. Network component analysis: reconstruction of regulatory signals in biological systems.
    Proc Natl Acad Sci U S A. 2003 Dec 23;100(26):15522-7 PMID: 14673099
  47. Transcriptome-based determination of multiple transcription regulator activities in Escherichia coli by using network component analysis.
    Proc Natl Acad Sci U S A. 2004 Jan 13;101(2):641-6 PMID: 14694202
  48. Constrained binding site diversity within families of transcription factors enhances pattern discovery bioinformatics.
    J Mol Biol. 2004 Apr 23;338(2):207-15 PMID: 15066426
  49. Selfish operons: the evolutionary impact of gene clustering in prokaryotes and eukaryotes.
    Curr Opin Genet Dev. 1999 Dec;9(6):642-8 PMID: 10607610
Article Info
Journal
Genome research
Abbr.
Genome Res
ISSN
1088-9051
Published
2005-02-00
Epub
2005-00-14
Pages
312-20
Language
English
Region
United States
NLM ID
9518021
PMCID
PMC546533
Subset
IM
Grants
NHGRI NIH HHS · R01 HG000249 · United States
NHGRI NIH HHS · HG 00249 · 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: [email protected]