Abstract
Cyclic AMP receptor protein (CRP), a global regulator in Escherichia coli, regulates more than 180 genes via two roles: activation and repression. Few methods are available for predicting the regulatory roles from the binding sites of transcription factors. This work proposes an accurate method PredCRP to derive an optimised model (named PredCRP-model) and a set of four interpretable rules (named PredCRP-ruleset) for predicting and analysing the regulatory roles of CRP from sequences of CRP-binding sites. A dataset consisting of 169 CRP-binding sites with regulatory roles strongly supported by evidence was compiled. The PredCRP-model, using 12 informative features of CRP-binding sites, and cooperating with a support vector machine achieved a training and test accuracy of 0.98 and 0.93, respectively. PredCRP-ruleset has two activation rules and two repression rules derived using the 12 features and the decision tree method C4.5. This work further screened and identified 23 previously unobserved regulatory interactions in Escherichia coli. Using quantitative PCR for validation, PredCRP-model and PredCRP-ruleset achieved a test accuracy of 0.96 (=22/23) and 0.91 (=21/23), respectively. The proposed method is suitable for designing predictors for regulatory roles of all global regulators in Escherichia coli. PredCRP can be accessed at https://github.com/NctuICLab/PredCRP.
Introduction
Cyclic AMP receptor protein (CRP) is one of the most important transcription factors (TFs) in Escherichia coli (E. coli). CRP was the first purified1, crystallised2, and the most well-studied TF in E. coli3–9. CRP regulates more than 180 genes10 by cooperating with cAMP. The latter transduces intracellular signals by changing its intracellular concentration in response to environmental signals. Once the concentration of intracellular cAMP changes, the production of the cAMP-CRP complex will be affected10–14. When the cAMP-CRP complex acts on a binding site for gene regulation, it has one of two opposing regulatory roles: activation or repression15. The CRP-regulated genes are typically involved in energy-related metabolic pathways, such as galactose metabolism, citrate metabolism, and the phosphoenolpyruvate group translocation system16.
To predict the regulatory roles of CRP, we first needed to know more about the CRP-binding site. There are two categories of methods to identify the binding site of a specific TF. One category consists of the low-throughput methods such as the electrophoretic mobility shift assay and the DNase I footprinting assay17. The other category comprise high-throughput methods such as the chromatin immunoprecipitation (ChIP) assay, a sequencing-based method (ChIP-seq)18 and elegant computational methods focusing on predicting TF-binding sites19–21. Once information on the CRP-binding sites has been obtained, we can further predict the regulatory roles of CRP.
There are two approaches to determining regulatory roles of a TF. One is a low-throughput approach such as the promoter-lacZ fusion17 and quantitative PCR (qPCR)22. The other consists of a high-throughput approach such as gene expression analysis using RNA-seq23 or microarray data. However, gene expression analysis has a limit in determining indirect effects such as co-expressed but not co-regulated genes24. Currently, the identification of directly co-regulated genes is particularly challenging24. These observations imply that the determination of the regulatory roles of a TF on co-regulated genes is also a challenging problem.
Few methods are available for predicting the regulatory roles of a global TF from TF-binding sequences. The widely used 3-class rules state that if a CRP-binding site satisfies some conditions, CRP tends to be an activator. The Class I rule states that if the CRP-binding site is located at position −61.5, then CRP tends to be an activator25–27. The Class II rule states that if the CRP-binding site is located at position −41.5, then CRP tends to be an activator25–27. The Class III rule states that if a CRP-dependent promoter has two or more CRP-binding sites, then the promoter tends to be an activator25,27. At present, there is no rule linking conditions in the cAMP-CRP complex to it acting as a repressor25–27.
Hence, we propose an accurate method, PredCRP, to derive an optimised model (named PredCRP-model) and a set of four interpretable rules (named PredCRP-ruleset) for predicting and analysing the regulatory roles of CRP from given sequences of CRP-binding sites. The design of PredCRP includes four parts (see Fig. 1): (1) establishment of a dataset consisting of 169 CRP-binding sites with regulatory roles strongly supported by evidence, (2) feature extraction from the CRP-binding sites, (3) feature selection in cooperation with a support vector machine (SVM), and (4) rule acquisition based on the decision tree method C4.5. More information about feature extraction, feature selection, and rule acquisition are found in the Materials and Methods section.
As a result, a set of 12 informative features was identified from 380 candidate features of CRP-binding sites using an inheritable bi-objective combinatorial genetic algorithm (IBCGA)28 (see the Materials and Methods section). Various prediction models were evaluated to examine both prediction accuracy and interpretation ability. PredCRP-model achieved a training and test accuracy of 0.98 and 0.93, respectively. PredCRP-ruleset covered 88% of the CRP-binding sites and achieved a training accuracy of 0.95. Among the four interpretable rules, the covered binding regions of two activation rules contain the regions of the widely used Class I and II rules of CRP. The other two rules for the repression role are novel and describe the condition relating to the CRP-binding site’s locations and sequence composition. Furthermore, we used PredCRP-model and PredCRP-ruleset to screen and identify 23 previously unobserved regulatory interactions in E. coli and validated these regulatory roles using qPCR experiments. Experimental results showed that 22 and 21 of the 23 interactions were correct using PredCRP-model and PredCRP-ruleset, respectively.
Results
Evaluation of PredCRP-model
Twelve informative features were selected using the IBCGA, which include eight of the 256 4-mer motifs in the composition descriptor (AACG, CATT, GAAC, GAGC, TGCG, TTAC, TTAT, and TTTT) and four features in the location-dependent descriptor: (1) L3: the size of the overlap region between the CRP-binding site and the region from −35 to −10; (2) L6: the size of the overlap region between the CRP-binding site and the region from −10 to 2; (3) L12: the size of the overlap region between the CRP-binding site and the region from −60 to 60; and (4) L15: the size of the overlap region between the CRP-binding site and the region from −95 to −35.
Tables 1 and 2 show the performance comparison among various feature sets with the SVM classifier on the training (CRPS-TRN) and test (CRPS-TST) datasets, respectively. The parameter settings of the SVMs for various feature sets except for PredCRP-model were determined by a grid search method. The positive and negative sites are the binding sites on which CRP act as a repressor and an activator, respectively. The all-feature SVM model works as a baseline model. PredCRP-model with the 12 informative features was significantly better than SVMs with various feature sets for both the training and test datasets (Tables 1 and 2). PredCRP-model achieved test ACC and MCC values of 0.93 and 0.79, respectively. The feature selection of PredCRP enhanced the SVM classifier with all features by test ACC 0.13 (=0.93–0.80) and MCC 0.53 (=0.79–0.26). The additional dataset (named CRPS-TST-2) was used to evaluate PredCRP-model in this study. PredCRP-model achieved test ACC and MCC values of 0.97 and 0.91, respectively.
Table 1.
Feature set | No. of features | SPE | SEN | MCC | ACC |
---|---|---|---|---|---|
PredCRP-model | 12 | 1.00 | 0.92 | 0.95 | 0.98 |
Informative 4-mer motifs | 8 | 0.99 | 0.38 | 0.52 | 0.86 |
Informative location features | 4 | 1.00 | 0.29 | 0.49 | 0.85 |
All features (baseline) | 380 | 0.98 | 0.29 | 0.41 | 0.83 |
Composition descriptor | 320 | 0.98 | 0.17 | 0.26 | 0.81 |
Location-dependent descriptor | 17 | 0.99 | 0.29 | 0.45 | 0.84 |
Location-independent descriptor | 363 | 0.99 | 0.17 | 0.31 | 0.81 |
Table 2.
Feature set | No. of features | SPE | SEN | MCC | ACC |
---|---|---|---|---|---|
PredCRP-model | 12 | 0.95 | 0.83 | 0.79 | 0.93 |
Informative 4-mer motifs | 8 | 0.97 | 0.25 | 0.36 | 0.82 |
Informative location features | 4 | 0.98 | 0.25 | 0.36 | 0.82 |
All features (baseline) | 380 | 0.98 | 0.17 | 0.26 | 0.80 |
Composition descriptor | 320 | 0.93 | 0.33 | 0.33 | 0.80 |
Location-dependent descriptor | 17 | 1.00 | 0.08 | 0.26 | 0.80 |
Location-independent descriptor | 363 | 0.93 | 0.33 | 0.33 | 0.80 |
To avoid threshold setting bias, we further compared performance in terms of the area under the receiver operating characteristic (ROC) curve (AUC). As shown in Fig. 2, PredCRP-model has the AUC value of 0.90 with the test dataset, which is better than the SVM method with other feature sets: 0.71 for eight informative 4-mer motifs, 0.73 for four informative location features, 0.79 for all features, 0.61 for composition features, 0.79 for location-dependent features, and 0.70 for location-independent features.
The SVMs with the eight motif features and four location features yielded test accuracy of 0.82 and 0.82, respectively. This result reveals that the use of the 4-mer motifs or location features only cannot produce satisfactory prediction results. Furthermore, the use of a combination of informative motif and location features is important for accurate prediction. PredCRP-model makes the best use of both the informative 4-mer motifs and location features.
Evaluation of PredCRP-ruleset
PredCRP-ruleset has two activation rules and two repression rules obtained from the decision tree method C4.5, along with the 12 informative features. Each extracted interpretable rule corresponds to a specific path from the root to a specific leaf of the decision tree. Each rule has its own cover ratio on the CRPS dataset consisting of 133 activators and 36 repressors. Figure S1 shows the extracted rules for activators and repressors. After careful inference of the location and motif features, two activation rules and two repression rules with high cover ratios were derived, as shown in Fig. 3. The detailed inference procedure is presented in Supporting Information, and the location criteria of activation rules 1 and 2, and repression rules 1 and 2 are shown in the supplementary figures (Figures S2, S3, S4, and S5).
Activation rule 1
The activation rule 1 (A1) states that if a CRP-binding site is located in binding regions denoted as location variable Region, where Region ≤ −49.5 and Region ≥ 49.5, and the number of TTTT motifs is smaller than or equal to 2 in a CRP-binding site, then CRP generally acts as an activator. A1 covers 66.2% (=88/133) of activators in the CRPS dataset and shows an accuracy of 93.6% (=88/94). Furthermore, the binding regions of A1 contain the region of the widely used Class II rule of CRP. The Region ≤ −49.5 of A1 covers 87 activators and the Region ≥ 49.5 covers only one activator.
Activation rule 2
The activation rule 2 (A2) states that if a CRP-binding site is located in the binding region of −70.5 to −28.5 and there is no AACG motif in the CRP-binding site, then CRP generally acts as an activator. A2 covers 23.3% (=31/133) of activators in the CRPS dataset and shows accuracy of 96.8% (=31/32). Furthermore, the binding region of A2 contains the region of the widely used Class I rule of CRP.
Repression rule 1
The repression rule 1 (R1) states that if a CRP-binding site is located in the binding regions, where 2 < Region <70.5 and −49.5 ≤ Region <−10, and there is no TTAC motif in the CRP-binding site, then CRP generally acts as a repressor. R1 covers 38.9% (=14/36) of repressors in the CRPS dataset and shows accuracy of 93.3% (=14/15). The binding region (−49.5 to −10) strongly overlaps with the RNA polymerase-binding site (−35 to −10). On the other hand, the binding region (2 to 70.5) is located downstream of the transcription start site. Therefore, when CRP binds to these regions, it may block the transcription process. The 2 < Region <70.5 of R1 covers five repressors, and the −49.5 ≤ Region <−10 covers nine repressors.
Repression rule 2
The repression rule 2 (R2) states that if a CRP-binding site is located in the binding region of −31 to 23 and if neither TTAC nor GAGC motif is present in this CRP-binding site, then CRP generally acts as a repressor. R2 covers 19.4% (=7/36) of repressors in the CRPS dataset and shows accuracy of 100% (=7/7). This binding region of −31 to 23 also strongly overlaps with the RNA polymerase-binding site (−35 to −10). Hence, when CRP binds to the region (−31 to 23), it may block the transcription process.
Validation of the predicted regulatory roles of CRP by quantitative PCR experiments
This work utilised the interpretable rules to predict the regulatory roles of CRP acting on 23 CRP-binding sites with weak evidence. The predicted roles of CRP were validated by quantitative PCR experiments. The results show that the prediction accuracy of PredCRP-model is as high as 0.96 (=22/23). The only wrong prediction of CRP-binding sites occurred on the ldtB gene in which CRP acts as a repressor based on qPCR validation, but PredCRP-model predicted an activator role. On the other hand, the prediction accuracy of the PredCRP-ruleset is 0.91 (=21/23). The wrong prediction of CRP-binding sites occurred on the ldtB and exuT genes. Based on the qPCR validation, the regulatory roles of CRP acting on the ldtB and exuT genes are repressor and activator, respectively, which PredCRP-ruleset predicted to have opposite roles. The results of the qPCR experiments are shown in Fig. 4 and Table S2, and the inference of relative quantity in qPCR is in the Supporting Information.
Discussion
Considering the trade-off between prediction accuracy and interpretation ability, both an SVM model and a set of interpretable rules were proposed. PredCRP-model had a higher accuracy of 0.96 (=22/23) but with less interpretation ability. PredCRP-ruleset obtained satisfactory accuracy of 0.91 (=21/23) and also provides a cover ratio that biologists can easily analyse for the regulatory roles of CRP-binding sites.
The regulatory role of CRP acting on ldtB was wrongly predicted using PredCRP-model. On the other hand, the regulatory roles of CRP acting on both ldtB and exuT were wrongly predicted using PredCRP-ruleset. The CRP-binding site of ldtB has no informative 4-mer motifs (AACG, CATT, GAAC, GAGC, TGCG, TTAC, TTAT, or TTTT), which satisfies the motif conditions of the four rules. Nonetheless, its location satisfies the A2 rule only. The ldtB gene is annotated with the following GO terms: GO:0006508 (proteolysis), GO:0009252 (peptidoglycan biosynthetic process), GO:0043164 (gram-negative-bacterium-type cell wall biogenesis), and GO:0030288 (outer membrane-bounded periplasmic space). These processes take place in the outer-membrane-bounded periplasmic space and may involve more complex regulatory mechanisms rather than the simple blocking mechanism suggested by our two repression rules.
On the other hand, both the informative 4-mer motifs TTTT and CATT appeared once on the CRP-binding site of exuT. Similarly, exuT is also annotated with membrane-related GO terms (GO:0055085 - transmembrane transport, GO:0015736 - hexuronate transport, and GO:0005886 - plasma membrane). We assume that exuT may involve more complex activation mechanisms rather than Class I and II mechanisms.
The PredCRP method can be applied to predict the regulatory roles of other global regulators in E. coli. First, one can download the dataset of TF-binding sites from RegulonDB, and use the feature extraction programme from https://github.com/NctuICLab/PredCRP. This programme can retrieve the TFs of interest with a given evidence level (strong or weak). Consequently, one can use a similar process like that described in the Materials and Methods section to train a predictor of regulatory roles.
Materials and Methods
Figure 1 illustrates the main components of PredCRP, consisting of an accurate model (PredCRP-model) and a set of interpretable rules (PredCRP-ruleset), including (1) establishment of datasets of CRP-binding sites, (2) feature extraction from CRP-binding sites, (3) feature selection in cooperation with an SVM, (4) PredCRP-ruleset based on the decision tree method C4.5, (5) an accurate PredCRP-model and (6) experimental validation of the regulatory roles of CRP. To provide the CRP prediction service to the scientific community, PredCRP-model can be accessed and downloaded at https://github.com/NctuICLab/PredCRP.
Datasets of CRP-binding sites
A dataset (named CRPS) consisting of 169 CRP-binding sites with regulatory roles supported by strong evidence was established to train and evaluate this work. The CRPS dataset was retrieved from the RegulonDB database (version 8.8)29, containing up-to-date information on E. coli. The retrieval procedure of CRPS was given as follows:
Step 1: Retrieve TF-binding sites where the “TF name” column was annotated with ‘CRP’ from the RegulonDB database.
Step 2: Categorise CRP-binding sites into strong and weak evidence groups using the “evidence” property obtained from the RegulonDB database.
Step 3: Remove redundant CRP-binding sites with the same transcription start site by checking the leftmost and rightmost positions in the genome.
Step 4: Filter out the CRP-binding sites with lengths not equal to 22 base pairs.
The strong-evidence group in the RegulonDB v8.8 database is the set of sites selected by performing mutation experiments on TF-binding sites29. As a result, the CRPS dataset consisting of 169 CRP-binding sites was randomly divided into training and test datasets in a ratio of 2:1, referred to as CRPS-TRN and CRPS-TST, respectively. CRPS-TRN consists of 24 repression sites and 89 activation sites, while CRPS-TST consists of 12 repression sites and 44 activation sites. The CRPS dataset was subsequently used to design and evaluate this work.
An additional dataset (CRPS-TST-2) was used as an independent test for evaluating the PredCRP-model. The CRPS-TST-2 dataset consists of the strong evidence CRP-binding sites that appeared in version 9.4 but not version 8.8 of the RegulonDB database. CRPS-TST-2 contains 12 sites of activation and 8 sites of repression.
To explore the regulatory roles of CRP on all CRP-regulated genes, we enumerated all possible CRP-binding sites and screened putative ones using interpretable rules. The possible CRP-binding sites were first retrieved from the RegulonDB database with weak-evidence annotation (CRPW). The weak evidence was annotated using the following methods29: (1) binding in cellular extracts, (2) gene expression analysis, (3) similarity to consensus sequences, (4) reaction blocked in a mutant, (5) inferred by a curator, (6) inferred from a mutant phenotype, and (7) prediction results. The conserved sequence of CRP-binding sites, -NNNTG5TG7ANNNNNNTC16AC18ANNN-, a well-known palindromic sequence, is bound by CRP25–27. In this consensus sequence, the nucleic acid G at positions 5 and 7 and the nucleic acid C at positions 16 and 18 play crucial roles in providing binding free energy between CRP and the CRP-binding site30–32. The detailed CRP-binding ability in these four positions is provided in Supporting Information. The consensus sequence criterion can help to determine whether a site is a binding site or not but cannot determine the regulatory roles of CRP directly.
We selected only the four important sites in which the nucleic acids at positions 5, 7, 16 and 18 were G, G, C, and C, respectively. Consequently, 23 previously unobserved, putative CRP-binding sites with regulatory roles predicted by PredCRP-model and PredCRP-ruleset were identified. Although the 23 putative CRP-binding sites have high probability to be CRP-binding sites according to the consensus sequence criterion, we further proved the 23 sites as CRP-binding sites by referring to the EcoCyc database (see Supporting Information). The 23 predicted CRP-regulated interactions are given in Figure S6, which were validated by qPCR experiments.
Feature extraction from CRP-binding sites
A comprehensive feature set of CRP-binding sites was established, comprising 380 features, including 17 features from a location-dependent descriptor (Table S3)18, three features from a physicochemical property descriptor, 320 features from the composition descriptors (256 features of 4-mer motif composition descriptor and 64 features of the 3-mer motif composition descriptor), and 40 features from a global sequence descriptor. This work extended the length of CRP-binding sites from 22 to 42 base pairs by respectively adding k base pairs of flanking nucleotides to the regions upstream and downstream of a CRP-binding site for considering interactions within a cis-regulatory region18. In this work, k = 10 was used. The detailed feature extraction is given in Supplementary Information.
Feature selection in cooperation with a support vector machine
Selecting a minimal set of m informative features from n = 380 features while maximising the prediction accuracy of the SVM classifier using these m features is a bi-objective combinatorial optimisation problem C(n, m). To deal with this large parameter optimisation problem, the inheritable bi-objective combinatorial genetic algorithm (IBCGA) was used28. The IBCGA, using an intelligent evolutionary algorithm33, can simultaneously obtain a set of solutions, Sr, where r = rstart, rstart + 1, …, rend in a single run using an inheritance mechanism to efficiently search for the solution Sr+1 to C(n, r + 1) by inheriting a good solution Sr to C(n, r). Sm is the best solution among solutions Sr. The IBCGA can efficiently solve large-scale feature selection problems and is useful for deriving an optimised SVM model34,35. The intelligent evolutionary algorithm is good at solving large parameter optimisation problems, such as inferring roles within a large-scale quantitative gene regulatory work36.
The optimised SVM classifier with the m selected informative features is evaluated using the following measurements: prediction accuracy (ACC), sensitivity (SEN), specificity, and Matthews’s correlation coefficient37. To provide prediction service to the scientific community, we developed a user-friendly tool based on the SVM model. The detailed algorithm is shown in Supporting Information. The parameter settings of the feature selection module are shown in Table S4.
PredCRP-ruleset based on C4.5
The m informative features for predicting the regulatory roles of CRP and CRPS were utilised to develop a rule acquisition method based on the decision tree method C4.538. A set of if-then rules for distinguishing activators from repressors can be derived from the established decision tree. The interpretable if-then rules are used to further elucidate the regulatory roles of CRP.
An accurate model PredCRP-model
In this work, the fitness function of the IBCGA is the prediction accuracy of k-fold cross-validation. The numbers of repressors and activators for training the SVM model are 24 and 89, respectively. To maximise the number of training repressors used, k = 24 was used in this study. The input of the IBCGA is n-dimensional feature vectors of CRP-binding sites with regulatory roles in CRPS-TRN, and the output contains a set of m selected features and an SVM-based classifier with associated parameter settings of γ and C. PredCRP-model is the optimised SVM classifier with the m selected informative features. PredCRP-model is evaluated using the following measurements: prediction accuracy (ACC), sensitivity (SEN), specificity, and Matthews’s correlation coefficient37.
Experimental validation of the regulatory roles of CRP
Experimental design of quantitative PCR experiments
CRP is a well-known TF governing carbohydrate metabolism39. When E. coli grows in a medium containing glucose, the intracellular cAMP concentration is low40. The DNA-binding ability of CRP is regulated by the cAMP concentration39,41. A quantitative measurement of CRP-mediated transcriptional regulation was performed by measuring the gene expression level in an E. coli K12 strain lacking the cyaA gene producing endogenous cAMP42, under various cAMP concentrations. Mutant strains used were E. coli BW25113 derivatives generated from the Keio collection system and provided by the National Institute of Genetics of Japan43. The regulatory roles of CRP on a CRP-regulated gene can be determined using the difference between the expression levels of the wild type with the cAMP concentrations of 0 and 1 mM.
Quantitative measurement of gene expression levels
The quantitative PCR method can obtain expression profiles of genes of interest in a high-throughput and accurate manner22. In this work, the same experimental conditions were used44. RNA isolation was based on the suggested protocol in the TRI Reagent-RNA Kit (Molecular Research Center, Cincinnati, OH, USA). RNA samples for quantitative PCR were pre-treated with DNase I (Promega, Madison, WI, USA). The DNA primers used in the quantitative PCR were designed by Primer Express software (Applied Biosystems, Foster City, CA, USA) and their complements (Table S5). DNA was synthesised using SuperScript III Reverse Transcriptase (Invitrogen, Carlsbad, CA, USA). The quantitative PCR experiments were conducted in an ABI PRISM® 7000 instrument (Applied Biosystems, Foster City, CA, USA) using the SYBR Premix Ex Taq reagent (Takara, Tokyo, Japan). All quantitative PCR experiments were performed with two replicates.
Electronic supplementary material
Acknowledgements
This work was funded by the Ministry of Science Technology, R.O.C. under the contract number MOST-105-2221-E-009-138-MY2, MOST-105-2627-M-009-007, MOST-106-2627-M-009-002, MOST-106-2319-B-400-001, MOST-106-2633-B-009-001, MOST-106-3114-E-029-001, MOST-105-2218-E-009-034- and MOST-105-2627-M-009-008 and supported by “Aiming for the Top University Program” of the National Chiao Tung University and Ministry of Education, Taiwan, R.O.C. under the contract number MOHW106-TDU-B-212-144005 and 105W962.
Author Contributions
M.J.T., J.R.W. and S.Y.H. designed this research. C.D.Y., H.D.H., and C.P.T. designed and performed the qPCR experiments. M.J.T., J.R.W., H.S.H., and K.C.K. performed the computational experiments. M.J.T., J.R.W., C.D.Y., K.C.K., W.L.H., H.S.H., C.P.T., H.D.H., and S.Y.H. participated in manuscript preparation. All authors have read and approved the final manuscript.
Competing Interests
The authors declare that they have no competing interests.
Footnotes
Electronic supplementary material
Supplementary information accompanies this paper at 10.1038/s41598-017-18648-5.
Publisher's note: Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
References
- 1.Zubay GSD, Beckwith J. Mechanism of Activation of Catabolite-Sensitive Genes: A Positive Control System. Proceedings of the National Academy of Sciences of the United States of America. 1970;66:104–110. doi: 10.1073/pnas.66.1.104. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 2.Mckay DB, Steitz TA. Structure of Catabolite Gene Activator Protein at 2.9 a Resolution Suggests Binding to Left-Handed B-DNA. Nature. 1981;290:744–749. doi: 10.1038/290744a0. [DOI] [PubMed] [Google Scholar]
- 3.Fic E, et al. cAMP Receptor Protein from Escherichia coli as a Model of Signal Transduction in Proteins - A Review. Journal of Molecular Microbiology and Biotechnology. 2009;17:1–11. doi: 10.1159/000178014. [DOI] [PubMed] [Google Scholar]
- 4.Won HS, Lee YS, Lee SH, Lee BJ. Structural overview on the allosteric activation of cyclic AMP receptor protein. Biochimica Et Biophysica Acta-Proteins and Proteomics. 2009;1794:1299–1308. doi: 10.1016/j.bbapap.2009.04.015. [DOI] [PubMed] [Google Scholar]
- 5.Deutscher J. The mechanisms of carbon catabolite repression in bacteria. Current Opinion in Microbiology. 2008;11:87–93. doi: 10.1016/j.mib.2008.02.007. [DOI] [PubMed] [Google Scholar]
- 6.Shimada, T., Fujita, N., Yamamoto, K. & Ishihama, A. Novel Roles of cAMP Receptor Protein (CRP) in Regulation of Transport and Metabolism of Carbon Sources. PLoS One6 (2011). [DOI] [PMC free article] [PubMed]
- 7.Wu, R. et al. Direct regulation of the natural competence regulator gene tfoX by cyclic AMP (cAMP) and cAMP receptor protein (CRP) in Vibrios. Scientific Reports5 (2015). [DOI] [PMC free article] [PubMed]
- 8.Yang CD, Chen YH, Huang HY, Huang HD, Tseng CP. CRP represses the CRISPR/Cas system in Escherichia coli: evidence that endogenous CRISPR spacers impede phage P1 replication. Molecular Microbiology. 2014;92:1072–1091. doi: 10.1111/mmi.12614. [DOI] [PubMed] [Google Scholar]
- 9.Patterson AG, Chang JT, Taylor C, Fineran PC. Regulation of the Type I-F CRISPR-Cas system by CRP-cAMP and GaIM controls spacer acquisition and interference. Nucleic Acids Research. 2015;43:6038–6048. doi: 10.1093/nar/gkv517. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 10.Hantke K, Winkler K, Schultz JE. Escherichia coli Exports Cyclic AMP via TolC. Journal of Bacteriology. 2011;193:1086–1089. doi: 10.1128/JB.01399-10. [DOI] [PMC free article] [PubMed] [Google Scholar] [Retracted]
- 11.Busby S, Ebright RH. Transcription activation at class II CAP-dependent promoters. Molecular Microbiology. 1997;23:853–859. doi: 10.1046/j.1365-2958.1997.2771641.x. [DOI] [PubMed] [Google Scholar]
- 12.Harman JG. Allosteric regulation of the cAMP receptor protein. Biochimica Et Biophysica Acta-Protein Structure and Molecular Enzymology. 2001;1547:1–17. doi: 10.1016/S0167-4838(01)00187-X. [DOI] [PubMed] [Google Scholar]
- 13.Kolb A, Busby S, Buc H, Garges S, Adhya S. Transcriptional Regulation by Camp and Its Receptor Protein. Annual Review of Biochemistry. 1993;62:749–795. doi: 10.1146/annurev.bi.62.070193.003533. [DOI] [PubMed] [Google Scholar]
- 14.Krueger S, et al. Entropic nature of the interaction between promoter bound CRP mutants and RNA polymerase. Biochemistry. 2003;42:1958–1968. doi: 10.1021/bi026755v. [DOI] [PubMed] [Google Scholar]
- 15.Mori K, Aiba H. Evidence for Negative Control of Cya Transcription by Camp and Camp Receptor Protein in Intact Escherichia-Coli-Cells. Journal of Biological Chemistry. 1985;260:4838–4843. [PubMed] [Google Scholar]
- 16.Saier MH. Multiple mechanisms controlling carbon metabolism in bacteria. Biotechnology and Bioengineering. 1998;58:170–174. doi: 10.1002/(SICI)1097-0290(19980420)58:2/3<170::AID-BIT9>3.0.CO;2-I. [DOI] [PubMed] [Google Scholar]
- 17.Manso I, Garcia JL, Galan B. Escherichia coli mhpR gene expression is regulated by catabolite repression mediated by the cAMP-CRP complex. Microbiology-Sgm. 2011;157:593–600. doi: 10.1099/mic.0.043620-0. [DOI] [PubMed] [Google Scholar]
- 18.van Hijum SAFT, Medema MH, Kuipers OP. Mechanisms and Evolution of Control Logic in Prokaryotic Transcriptional Regulation. Microbiology and Molecular Biology Reviews. 2009;73:481- +. doi: 10.1128/MMBR.00037-08. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 19.Mendoza-Vargas, A. et al. Genome-Wide Identification of Transcription Start Sites, Promoters and Transcription Factor Binding Sites in E. coli. PLos One4, 10.1371/journal.pone.0007526 (2009). [DOI] [PMC free article] [PubMed]
- 20.Stormo GD. DNA binding sites: representation and discovery. Bioinformatics. 2000;16:16–23. doi: 10.1093/bioinformatics/16.1.16. [DOI] [PubMed] [Google Scholar]
- 21.Hallikas O, et al. Genome-wide prediction of mammalian enhancers based on analysis of transcription-factor binding affinity. Cell. 2006;124:47–59. doi: 10.1016/j.cell.2005.10.042. [DOI] [PubMed] [Google Scholar]
- 22.Vandesompele J, et al. Accurate normalization of real-time quantitative RT-PCR data by geometric averaging of multiple internal control genes. Genome Biology. 2002;3:12. doi: 10.1186/gb-2002-3-7-research0034. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 23.Bar-Joseph Z, Gitter A, Simon I. Study designs studying and modelling dynamic biological processes using time-series gene expression data. Nature Reviews Genetics. 2012;13:552–564. doi: 10.1038/nrg3244. [DOI] [PubMed] [Google Scholar]
- 24.Imam, S., Noguera, D. R. & Donohue, T. J. An Integrated Approach to Reconstructing Genome-Scale Transcriptional Regulatory Networks. PloS Computational Biology11, 10.1371/journal.pcbi.1004103 (2015). [DOI] [PMC free article] [PubMed]
- 25.Savery NJ, et al. Transcription activation at Class II CRP-dependent promoters: identification of determinants in the C-terminal domain of the RNA polymerase alpha subunit. The EMBO journal. 1998;17:3439–3447. doi: 10.1093/emboj/17.12.3439. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 26.Zheng D, Constantinidou C, Hobman JL, Minchin SD. Identification of the CRP regulon using in vitro and in vivo transcriptional profiling. Nucleic Acids Res. 2004;32:5874–5893. doi: 10.1093/nar/gkh908. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 27.Busby S, Ebright RH. Transcription activation by catabolite activator protein (CAP) Journal of molecular biology. 1999;293:199–213. doi: 10.1006/jmbi.1999.3161. [DOI] [PubMed] [Google Scholar]
- 28.Ho SY, Chen JH, Huang MH. Inheritable genetic algorithm for biobjective 0/1 combinatorial optimization problems and its applications. IEEE Transactions on Systems Man and Cybernetics Part B-Cybernetics. 2004;34:609–620. doi: 10.1109/TSMCB.2003.817090. [DOI] [PubMed] [Google Scholar]
- 29.Salgado H, et al. RegulonDBv8.0: omics data sets, evolutionary conservation, regulatory phrases, cross-validated gold standards and more. Nucleic Acids Research. 2013;41:D203–D213. doi: 10.1093/nar/gks1201. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 30.Gartenberg MR, Crothers DM. DNA sequence determinants of CAP-induced bending and protein binding affinity. Nature. 1988;333:824–829. doi: 10.1038/333824a0. [DOI] [PubMed] [Google Scholar]
- 31.Gunasekera A, Ebright YW, Ebright RH. DNA sequence determinants for binding of the Escherichia coli catabolite gene activator protein. J. Biol. Chem. 1992;267:14713–14720. [PubMed] [Google Scholar]
- 32.Yao EF, Denison MS. DNA sequence determinants for binding of transformed Ah receptor to a dioxin-responsive enhancer. Biochemistry. 1992;31:5060–5067. doi: 10.1021/bi00136a019. [DOI] [PubMed] [Google Scholar]
- 33.Ho SY, Shu LS, Chen JH. Intelligent evolutionary algorithms for large parameter optimization problems. IEEE Transactions on Evolutionary Computation. 2004;8:522–541. doi: 10.1109/TEVC.2004.835176. [DOI] [Google Scholar]
- 34.Tung CW, Ho SY. POPI: predicting immunogenicity of MHC class I binding peptides by mining informative physicochemical properties. Bioinformatics. 2007;23:942–949. doi: 10.1093/bioinformatics/btm061. [DOI] [PubMed] [Google Scholar]
- 35.Wang JR, et al. ESA-UbiSite: accurate prediction of human ubiquitination sites by identifying a set of effective negatives. Bioinformatics. 2017;33:661–668. doi: 10.1093/bioinformatics/btw701. [DOI] [PubMed] [Google Scholar]
- 36.Chen YH, Yang CD, Tseng CP, Huang HD, Ho SY. GeNOSA: inferring and experimentally supporting quantitative gene regulatory networks in prokaryotes. Bioinformatics. 2015;31:2151–2158. doi: 10.1093/bioinformatics/btv075. [DOI] [PubMed] [Google Scholar]
- 37.Kalir S, et al. Ordering genes in a flagella pathway by analysis of expression kinetics from living bacteria. Science. 2001;292:2080–2083. doi: 10.1126/science.1058758. [DOI] [PubMed] [Google Scholar]
- 38.JR, Q. C4.5: Programs for Machine Learing. (Morgan Kaufmann Publishers, 1993).
- 39.Kolb A, Busby S, Buc H, Garges S, Adhya S. Transcriptional regulation by cAMP and its receptor protein. Annual review of biochemistry. 1993;62:749–795. doi: 10.1146/annurev.bi.62.070193.003533. [DOI] [PubMed] [Google Scholar]
- 40.Lawson CL, et al. Catabolite activator protein: DNA binding and transcription activation. Current opinion in structural biology. 2004;14:10–20. doi: 10.1016/j.sbi.2004.01.012. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 41.Blaszczyk U, Polit A, Guz A, Wasylewski Z. Interaction of cAMP receptor protein from Escherichia coli with cAMP and DNA studied by dynamic light scattering and time-resolved fluorescence anisotropy methods. Journal of protein chemistry. 2001;20:601–610. doi: 10.1023/A:1013708000833. [DOI] [PubMed] [Google Scholar]
- 42.Aiba H, et al. The complete nucleotide sequence of the adenylate cyclase gene of Escherichia coli. Nucleic acids research. 1984;12:9427–9440. doi: 10.1093/nar/12.24.9427. [DOI] [PMC free article] [PubMed] [Google Scholar]
- 43.Baba, T. et al. Construction of Escherichia coli K-12 in-frame, single-gene knockout mutants: the Keio collection. Mol. Syst. Biol. 2, 2006 0008, doi:msb4100050 (2006). [DOI] [PMC free article] [PubMed]
- 44.Lin, H. H. et al. Negative Effect of Glucose on ompA mRNA Stability: a Potential Role of Cyclic AMP in the Repression of hfq in Escherichia coli. J. Bacteriol. 193, 5833–5840, doi: JB.05359-11 (2011). [DOI] [PMC free article] [PubMed]
Associated Data
This section collects any data citations, data availability statements, or supplementary materials included in this article.