A semi-supervised method for predicting transcription factor-gene interactions in Escherichia coli

PLoS Computational Biology

Volumn 4, Issue 3, 2008, Pages

  Ernst, Jason ^a   Beg, Qasim K ^b,d   Kay, Krin A ^b   Balázsi, Gábor ^c   Oltvai, Zoltán N ^b   Bar Joseph, Ziv ^a  

^a Carnegie Mellon University   (United States)

^b UNIVERSITY OF PITTSBURGH SCHOOL OF MEDICINE   (United States)

^c UNIVERSITY OF TEXAS   (United States)

^d Boston University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLASSIFICATION (OF INFORMATION); FORECASTING; SUPERVISED LEARNING; TRANSCRIPTION; TRANSCRIPTION FACTORS;

ACCURATE MODELING; GENE INTERACTIONS; GENES EXPRESSION; REGULATORY INTERACTIONS; REGULATORY NETWORK; SEMI-SUPERVISED; SEMI-SUPERVISED LEARNING METHODS; SEMI-SUPERVISED METHOD; TRANSCRIPTIONAL FACTORS; TRANSCRIPTIONAL REGULATORY NETWORKS;

ESCHERICHIA COLI;

TRANSCRIPTION FACTOR; ESCHERICHIA COLI PROTEIN;

ARTICLE; BACTERIAL GROWTH; BACTERIAL STRAIN; CONTROLLED STUDY; DNA SEQUENCE; ESCHERICHIA COLI; GENE CONTROL; GENE EXPRESSION; GENE INTERACTION; GENE MAPPING; GENE REPRESSION; GENE TARGETING; GENETIC ASSOCIATION; GENETIC TRANSCRIPTION; MICROARRAY ANALYSIS; NONHUMAN; PREDICTION; PROTEIN INTERACTION; TRANSCRIPTION REGULATION; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; EVALUATION; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION; METABOLISM; METHODOLOGY; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; PHYSIOLOGY; PROTEIN ANALYSIS;

ESCHERICHIA COLI;

ARTIFICIAL INTELLIGENCE; BASE SEQUENCE; ESCHERICHIA COLI; ESCHERICHIA COLI PROTEINS; GENE EXPRESSION PROFILING; GENE EXPRESSION REGULATION, BACTERIAL; MOLECULAR SEQUENCE DATA; PATTERN RECOGNITION, AUTOMATED; PROTEIN INTERACTION MAPPING; SEQUENCE ANALYSIS, DNA; TRANSCRIPTION FACTORS;

EID: 41849115550     PISSN: 1553734X     EISSN: 15537358     Source Type: Journal    
DOI: 10.1371/journal.pcbi.1000044     Document Type: Article

References (70)

1. Keseler IM, Collado-Vides J, Gama-Castro S, Ingraham J, Paley S, et al. (2005) EcoCyc: A comprehensive database resource for Escherichia coli. Nucleic Acids Res 33: D334-D337.
2. Salgado H, Gama-Castro S, Peralta-Gil M, Diaz-Peredo E, Sanchez-Solano F, et al. (2006) RegulonDB (version 5.0): Escherichia coli K-12 transcriptional regulatory network, operon organization, and growth conditions. Nucleic Acids Res 34: D394-D397.
3. Salgado H, Santos-Zavaleta A, Gama-Castro S, Peralta-Gil M, Peñaloza-Spínola MI, et al. (2006) The comprehensive updated regulatory network of Escherichia coli K-12. BMC Bioinformatics 7: 5.
4. Ernst J, Vainas O, Harbison CT, Simon I, Bar-Joseph Z (2007) Reconstructing dynamic regulatory maps. Mol Syst Biol 3: 74.
5. Gao F, Foat BC, Bussemaker HJ (2004) Defining transcriptional networks through integrative modeling of mRNA expression and transcription factor binding data. BMC Bioinformatics 5: 31.
6. Kao KC, Yang YL, Boscolo R, Sabatti C, Roychowdhury V, et al. (2004) Transcriptome-based determination of multiple transcription regulator activities in Escherichia coli by using network component analysis. Proc Natl Acad Sci U S A 101: 641-646.
7. Robison K, McGuire AM, Church GM (1998) A comprehensive library of DNA-binding site matrices for 55 proteins applied to the complete Escherichia coli K12 genome. J Mol Biol 284: 241-254.
8. Guía MH, Pérez AG, Angarica VE, Vasconcelos AT, Collado-Vides J (2004) Complementing computationally predicted regulatory sites in Tractor_DB using a pattern matching approach. In Silico Biol 5: 209-219.
9. Kazakov AE, Cipriano MJ, Novichkov PS, Minovitsky S, Vinogradov DV, et al. (2007) RegTransBase-a database of regulatory sequences and interactions in a wide range of prokaryotic genomes. Nucleic Acids Res 35: D407-D412.
10. Van Nimwegen E, Zavolan M, Rajewsky N, Siggia ED (2002) Probabilistic clustering of sequences: Inferring new bacterial regulons by comparative genomics. Proc Natl Acad Sci U S A 99: 7323-7328.
11. Roider HG, Kanhere A, Manke T, Vingron M. Predicting transcription factor affinities to DNA from a biophysical model. Bioinformatics 23: 134-141.
12. Wade JT, Reppas NB, Church GM, Struhl K (2005) Genomic analysis of LexA binding reveals the permissive nature of the Escherichia coli genome and identifies unconventional target sites. Genes Dev 19: 2619-2630.
13. Babu MM, Teichmann SA (2003) Functional determinants of transcription factors in Escherichia coli: protein families and binding sites. Trends Genet 19: 75-79.
14. Faith JJ, Hayete B, Thaden JT, Mogno I, Wierzbowski J, et al. (2007) Large-scale mapping and validation of Escherichia coli transcriptional regulation from a compendium of expression profiles. PLoS Biol 5: e8. doi:10.1371/journal.pbio.0050008.
15. Butte AJ, Tamayo P, Slonim D, Golub TR, Kohane IS (2000) Discovering functional relationships between RNA expression and chemotherapeutic susceptibility using relevance networks. Proc Natl Acad Sci U S A 97: 12182-12186.
16. Margolin AA, Nemenman I, Basso K, Wiggins C, Stolovitzky G, et al. (2006) ARACNE: An algorithm for the reconstruction of gene regulatory networks in a mammalian cellular context. BMC Bioinformatics 7: S7.
17. Friedman N, Linial M, Nachman I, Pe'er D (2000) Using Bayesian networks to analyze expression data. J Comp Biol 7: 601-620.
18. Bergmann S, Ihmels J, Barkai N (2003) Iterative signature algorithm for the analysis of large-scale gene expression data. Phys Rev E 67: 031902.
19. Ihmels J, Friedlander G, Bergmann S, Sarig O, Ziv Y, et al. (2002) Revealing modular organization in the yeast transcriptional network. Nat Genet 31: 370-377.
20. Sun J, Tuncay K, Haidar AA, Ensman L, Stanley F, et al. (2007) Transcriptional regulatory network discovery via multiple method integration: application to e. coli K12. Algorithms Mol Biol 2: 2.
21. Wolpert DH (1992) Stacked Generalization. Neural Netw 5: 241-259.
22. Jacobs RA, Jordan MI, Nowlan S, Hinton GE (1991) Adaptive local mixtures of experts. Neural Comput 3: 79-87.
23. Zhu X (2005) Semi-supervised learning literature survey. Technical Report 1530, Department of Computer Sciences, University of Wisconsin, Madison.
24. Grainger DC, Hurd D, Harrison M, Holdstock J, Busby SJW (2005) Studies of the distribution of Escherichia coli cAMP-receptor protein and RNA polymerase along the E. coli chromosome. Proc Natl Acad Sci U S A 102: 17693-17698.
25. Grainger DC, Hurd D, Goldberg MD, Busby SJW (2006) Association of nucleoid proteins with coding and non-coding segments of the Escherichia coli genome. Nucleic Acids Res 34: 4642-4652.
26. Grainger DC, Aiba H, Hurd D, Browning DF, Busby SJW (2007) Transcription factor distribution in Escherichia coli: studies with FNR protein. Nucleic Acids Res 35: 269-278.
27. Oshima T, Ishikawa S, Kurokawa K, Aiba H, Ogasawara N (2006) Escherichia coli histone-like protein H-NS preferentially binds to horizontally acquired DNA in association with RNA polymerase. DNA Res 13: 141-153.
28. Constantinidou C, Hobman JL, Griffiths L, Patel MD, Penn CW, et al. (2006) A reassessment of the FNR regulon and transcriptomic analysis of the effects of nitrate, nitrite, NarXL, and NarQP as Escherichia coli K12 adapts from aerobic to anaerobic growth. J Biol Chem 281: 4802-4815.
29. Ross W, Thompson JF, Newlands JT, Gourse RL (1990) E. coli Fis protein activates ribosomal RNA transcription in vitro and in vivo. EMBO J 9: 3733-3742.
30. Shiga Y, Sekine Y, Kano Y, Ohtsubo E (2001) Involvement of H-NS in transpositional recombination mediated by IS1. J Bacteriol 183: 2476-2484.
31. Whitfield C, Roberts IS (1999) Structure, assembly and regulation of expression of capsules in Escherichia coli. Mol Microbiol 31: 1307-1319.
32. Kang Y, Weber KD, Qiu Y, Kiley PJ, Blattner FR (2005) Genome-wide expression analysis indicates that FNR of Escherichia coli K-12 regulates a large number of genes of unknown function. J Bacteriol 187: 1135-1160.
33. Partridge JD, Sanguinetti G, Dibden DP, Roberts RE, Poole RK, et al. (2007) Transition of Escherichia coli from aerobic to micro-aerobic conditions involves fast and slow reacting regulatory components. J Biol Chem 282: 11230-11237.
34. Partridge JD, Scott C, Tang Y, Poole RK, Green J (2006) Escherichia coli transcriptome dynamics during the transition from anaerobic to aerobic conditions. J Biol Chem 281: 27806-27815.
35. Salmon K, Hung SP, Mekjian K, Baldi P, Hatfield GW, et al. (2003) Global gene expression profiling in Escherichia coli K12. The effects of oxygen availability and FNR. J Biol Chem 278: 29837-29855.
36. Salmon K, Hung SP, Steffen NR, Krupp R, Baldi P, et al. (2005) Global gene expression profiling in Escherichia coli K12: effects of oxygen availability and ArcA. J Biol Chem 280: 15084-15096.
37. Alexeeva S, Hellingwerf KJ, Teixeira de Mattos MJ (2003) Requirement of ArcA for redox regulation in Escherichia coli under microaerobic but not anaerobic or aerobic conditions. J Bacteriol 185: 204-209.
38. Compan I, Touati D (1994) Anaerobic activation of arcA transcription in Escherichia coli: roles of Fnr and ArcA. Mol Microbiol 11: 955-964.
39. Shalel-Levanon S, San KY, Bennett GN (2005) Effect of ArcA and FNR on the expression of genes related to the oxygen regulation and the glycolysis pathway in Escherichia coli under microaerobic growth conditions. Biotechnol Bioeng 92: 147-159.
40. Overton TW, Griffiths L, Patel MD, Hobman JL, Penn CW, et al. (2006) Microarray analysis of gene regulation by oxygen, nitrate, nitrite, FNR, NarL and NarP during anaerobic growth of Escherichia coli: new insights into microbial physiology. Biochem Soc Trans 34: 104-107.
41. Ravcheev DA, Gerasimova AV, Mironov AA, Gelfand MS, et al. (2007) Comparative genomic analysis of regulation of anaerobic respiration in ten genomes from three families of gamma-proteobacteria (Enterobacteriaceae, Pasteurellaceae, Vibrionaceae). BMC Genomics 8: 54.
42. Messenger SL, Green J (2003) FNR-mediated regulation of hyp expression in Escherichia coli. FEMS Microbiol Lett 228: 81-86.
43. Self WT, Grunden AM, Hasona A, Shanmugam KT (1999) Transcriptional regulation of molybdoenzyme synthesis in Escherichia coli in response to molybdenum: ModE-molybdate, a repressor of the modABCD (molybdate transport) operon is a secondary transcriptional activator for the hyc and nar operons. J Microbiol 145: 41-55.
44. McNicholas PM, Chiang RC, Gunsalus RP (1998) Anaerobic regulation of the Escherichia coli dmsABC operon requires the molybdate-responsive regulator ModE. Mol Microbiol 27: 197-208.
45. Owens RM, Pritchard G, Skipp P, Hodey M, Connell SR, et al. (2004) A dedicated translation factor controls the synthesis of the global regulator Fis. EMBO J 23: 3375-3385.
46. Ninnemann O, Koch C, Kahmann R (1992) The E. coli fis promoter is subject to stringent control and autoregulation. EMBO J 11: 1075-1083.
47. Sawers G (2001) A novel mechanism controls anaerobic and catabolite regulation of the Escherichia coli tdc operon. Mol Microbiol 39: 1285-1298.
48. Grainger DC, Overton TW, Reppas N, Wade JT, Tamai E, et al. (2004) Genomic studies with Escherichia coli MelR protein: Applications of chromatin immunoprecipitation and microarrays. J Bacteriol 186: 6938-6943.
49. Harbison CT, Gordon DB, Lee TI, Rinaldi NJ, Macisaac KD et al (2004) Transcriptional regulatory code of a eukaryotic genome. Nature 431: 99-104.
50. Beyer A, Workman C, Hollunder J, Radke D, Möller U, et al. (2006) Integrated assessment and prediction of transcription factor binding. PLoS Comp Biol 2: e70. doi:10.1371/journal.pcbi.0020070.
51. Holloway DT, Kon M, DeLisi C (2006) Machine learning for regulatory analysis andtranscription factor prediction in yeast. Sys and Synthetic Biol 1: 25-46.
52. Witten IH, Frank E (2005) Data Mining: Practical machine learning tools and techniques. San Francisco: Morgan Kaufmann.
53. Hastie T, Tibshirani R, Friedman J (2002) The Elements of Statistical Learning. New York: Springer.
54. Bengio Y, Frasconi P (1995) An input output HMM architecture. Adv Neural Inf Process Syst 7: 427-434.
55. Ernst J, Bar-Joseph Z (2006) STEM: a tool for the analysis short time series gene expression data. BMC Bioinformatics 7: 191.
56. Tong X, Campbell JW, Balázsi G, Kay KA, Wanner BL, et al. (2004) Genome-scale identification of conditionally essential genes in E. coli by DNA microarrays. Biochem Biophys Res Commun 322: 347-354.
57. Balázsi G, Kay KA, Barabási AL, Oltvai ZN (2003) Spurious spatial periodicity of co-expression in microarray data due to printing design. Nucl Acid Res 15: 4425-4433.
58. Kiupakis A, Reitzer L (2002) ArgR-independent induction and ArgR-dependent superinduction of the astCADBE operon in Escherichia coli. J Bacteriol 184: 2940-2950.
59. Van der Rest ME, Frank C, Molenaar D (2000) Functions of the membrane-associated and cytoplasmic malate dehyrogenase in the citric acid cycle of Escherichia coli. J Bacteriol 182: 6892-6899.
60. Sledjeski D, Gottesman S (1995) A small RNA acts as an antisilencer of the HNS-silenced rcsA gene of Escherichia coli. Proc Natl Acad Sci U S A 92: 2003-2007.
61. Bouvier J, Gordia S, Kampmann G, Lange R, Hengge-Aronis R, et al. (1998) Interplay between global regulators of Escherichia coli: effect of RpoS, Lrp and HNS on transcription of the gene osmC. Mol Microbiol 28: 971-980.
62. Caladara M, Charlier D, Cunin R (2006) The arginine regulon of Escherichia coli: whole-system transcriptome analysis discovers new genes and provides an integrated view of arginine regulation. J Microbiol 152: 3343-3354.
63. Ramseier TM, Negre D, Cortay JC, Scarabel M, Cozzone AJ, et al. (1993) In vitro binding of the pleiotropic transcriptional regulatory protein, FruR, to the fru, pps, ace, pts and icd operons of Escherichia coli and Salmonella typhimurium. J Mol Biol 234: 28-44.
64. Claret L, Hughes C (2002) Interaction of the atypical prokaryotic transcription activator FlhD2C2 with early promoters of the flagellar gene hierarchy. J Mol Biol 321: 185-199.
65. Zhang Z, Gosset G, Barabote R, Gonzalez CS, Cuevas WA, et al. (2005) Functional interactions between the carbon and iron utilization regulators, Crp and Fur, in Escherichia coli. J Bacteriol 187: 980-990.
66. Nygaard P, Smith JM (1993) Evidence for a novel glycinamide ribonucleotide transformylase in Escherichia coli. J Bacteriol 11: 3591-3597.
67. Monroe RS, Ostrowski J, Hryniewicz MM, Kredich NM (1990) In vitro interactions of CysB protein with the cysK and cysJIH promoter regions of Salmonella typhimurium. J Bacteriol 172: 6919-6929.
68. Lewis LK, Harlow GR, Gregg-Jolly LA, Mount DW (1994) Identification of high affinity binding sites for LexA which define new DNA damage-inducible genes in Escherichia coli. J Mol Biol 241: 507-523.
69. Zheng M, Wang X, Doan B, Lewis KA, Schneider TD, et al. (2001) Computation-directed identification of OxyR sites in Escherichia coli. J Bacteriol 183: 4571-4579.
70. Masuda N, Church GM (2003) Regulatory network of acid resistance genes in Escherichia coli. Mol Microbiol 48: 699-712.