Defining the plasticity of transcription factor binding sites by deconstructing DNA consensus sequences: The phoP-binding sites among gamma/enterobacteria

PLoS Computational Biology

Volumn 6, Issue 7, 2010, Pages 10-

  Harari, Oscar ^a,b   Park, Sun Yang ^b   Huang, Henry ^b   Groisman, Eduardo A ^b   Zwir, Igor ^a,b  

^a UNIVERSITY OF GRANADA   (Spain)

^b WASHINGTON UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONSERVATION; DNA; DNA SEQUENCES; LEARNING SYSTEMS; PROTEINS; TRANSCRIPTION;

BINDING-SITES; CIS-REGULATORY ELEMENTS; DIFFERENTIAL GENE EXPRESSIONS; DNA CONSENSUS SEQUENCE; ENTEROBACTERIA; GENES EXPRESSION; GENOMIC DNA; MOLECULAR BASIS; TRANSCRIPTION FACTOR BINDING SITES; TRANSCRIPTIONAL REGULATOR;

BINDING SITES;

MAGNESIUM ION; PHOP PROTEIN; RNA POLYMERASE; BACTERIAL DNA; BACTERIAL PROTEIN; PHOP PROTEIN, BACTERIA; TRANSCRIPTION FACTOR;

ARTICLE; BACTERIAL VIRULENCE; BINDING AFFINITY; BINDING SITE; CHROMATIN IMMUNOPRECIPITATION; DNA MICROARRAY; DNA SEQUENCE; ENTEROBACTERIACEAE; ESCHERICHIA COLI; GENE EXPRESSION; GENE FUNCTION; GENE TARGETING; HOMEOSTASIS; MACHINE LEARNING; MICROARRAY ANALYSIS; NONHUMAN; PROTEIN DNA BINDING; REGULON; SALMONELLA TYPHIMURIUM; SPECIES CONSERVATION; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; BACTERIAL GENOME; BIOLOGICAL MODEL; BIOLOGY; CLUSTER ANALYSIS; CONFORMATION; CONSENSUS SEQUENCE; GENE EXPRESSION PROFILING; GENETICS; METHODOLOGY; MOLECULAR EVOLUTION; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; SEQUENCE ALIGNMENT;

BACTERIA (MICROORGANISMS); ENTEROBACTERIACEAE;

ARTIFICIAL INTELLIGENCE; BACTERIAL PROTEINS; BASE SEQUENCE; BINDING SITES; CHROMATIN IMMUNOPRECIPITATION; CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; CONSENSUS SEQUENCE; DNA, BACTERIAL; ENTEROBACTERIACEAE; EVOLUTION, MOLECULAR; GENE EXPRESSION PROFILING; GENOME, BACTERIAL; MODELS, GENETIC; MOLECULAR SEQUENCE DATA; NUCLEIC ACID CONFORMATION; OLIGONUCLEOTIDE ARRAY SEQUENCE ANALYSIS; PATTERN RECOGNITION, AUTOMATED; SEQUENCE ALIGNMENT; TRANSCRIPTION FACTORS;

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

References (78)

1. Tompa M, Li N, Bailey TL, Church GM, De Moor B, et al. (2005) Assessing computational tools for the discovery of transcription factor binding sites. Nat Biotechnol 23: 137-144.
2. Alm E, Huang K, Arkin A (2006) The evolution of two-component systems in bacteria reveals different strategies for niche adaptation. PLoS Comput Biol 2: e143.
3. Mahony S, Auron PE, Benos PV (2007) Inferring protein-DNA dependencies using motif alignments and mutual information. Bioinformatics 23: i297-304.
4. Liu QX, Nakashima-Kamimura N, Ikeo K, Hirose S, Gojobori T (2007) Compensatory change of interacting amino acids in the coevolution of transcriptional coactivator MBF1 and TATA-box-binding protein. Mol Biol Evol 24: 1458-1463.
5. Bailey TL, Elkan C (1995) The value of prior knowledge in discovering motifs with MEME. Proc Int Conf Intell Syst Mol Biol 3: 21-29.
6. Stormo GD (2000) DNA binding sites: representation and discovery. Bioinformatics 16: 16-23.
7. Martinez-Antonio A, Collado-Vides J (2003) Identifying global regulators in transcriptional regulatory networks in bacteria. Curr Opin Microbiol 6: 482-489.
8. Wade JT, Struhl K, Busby SJ, Grainger DC (2007) Genomic analysis of protein- DNA interactions in bacteria: insights into transcription and chromosome organization. Mol Microbiol 65: 21-26.
9. Hertz GZ, Stormo GD (1999) Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics 15: 563-577.
10. Browning DF, Busby SJ (2004) The regulation of bacterial transcription initiation. Nat Rev Microbiol 2: 57-65.
11. Manson McGuire A, Church GM (2000) Predicting regulons and their cisregulatory motifs by comparative genomics. Nucleic Acids Res 28: 4523-4530.
12. McCue L, Thompson W, Carmack C, Ryan MP, Liu JS, et al. (2001) Phylogenetic footprinting of transcription factor binding sites in proteobacterial genomes. Nucleic Acids Res 29: 774-782.
13. Hong P, Liu XS, Zhou Q, Lu X, Liu JS, et al. (2005) A boosting approach for motif modeling using ChIP-chip data. Bioinformatics 21: 2636-2643.
14. Barash Y, Elidan G, Friedman N, Kaplan T (2003) Modeling Dependencies in Protein-DNA Binding Sites
15. Hong T-P, Chen C-H, Lee Y-C, Wu Y-L (2008) Genetic-Fuzzy Data Mining With Divide-and-Conquer Strategy. IEEE Trans Evolutionary Computation 12: 252-265.
16. Knuth D (1998) The Art of Computer Programming: Volume 3 Sorting and Searching.
17. Bauer E, Kohavi R (1999) An empirical comparison of voting classification algorithms: Bagging, boosting, and variants. Machine Learning 36: 105-139.
18. Moses AM, Chiang DY, Kellis M, Lander ES, Eisen MB (2003) Position specific variation in the rate of evolution in transcription factor binding sites. BMC Evol Biol 3: 19.
19. Moses AM, Pollard DA, Nix DA, Iyer VN, Li XY, et al. (2006) Large-scale turnover of functional transcription factor binding sites in Drosophila. PLoS Comput Biol 2: e130.
20. Li H, Rhodius V, Gross C, Siggia ED (2002) Identification of the binding sites of regulatory proteins in bacterial genomes. Proc Natl Acad Sci U S A 99: 11772-11777.
21. Groisman EA (2001) The pleiotropic two-component regulatory system PhoPPhoQ. J Bacteriol 183: 1835-1842.
22. Ochman H, Lawrence JG, Groisman EA (2000) Lateral gene transfer and the nature of bacterial innovation. Nature 405: 299-304.
23. Hughes JD, Estep PW, Tavazoie S, Church GM (2000) Computational identification of cis-regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae. J Mol Biol 296: 1205-1214.
24. Bailey TL, Williams N, Misleh C, Li WW (2006) MEME: discovering and analyzing DNA and protein sequence motifs. Nucleic Acids Res 34: W369-373.
25. Holmes I, Bruno WJ (2000) Finding regulatory elements using joint likelihoods for sequence and expression profile data. Proc Int Conf Intell Syst Mol Biol 8: 202-210.
26. Groisman EA, Mouslim C (2006) Sensing by bacterial regulatory systems in host and non-host environments. Nat Rev Microbiol 4: 705-709.
27. Salgado H, Gama-Castro S, Martinez-Antonio A, Diaz-Peredo E, Sanchez-Solano F, et al. (2004) RegulonDB (version 4.0): transcriptional regulation, operon organization and growth conditions in Escherichia coli K-12. Nucleic Acids Res 32: D303-306.
28. Bezdek JC (1998) Pattern Analysis. In: Pedrycz W, Bonissone PP, Ruspini EH, eds. Handbook of Fuzzy Computation. Bristol: Institute of Physics. pp F6.1.1-F6.6.20.
29. Ni L, Bruce C, Hart C, Leigh-Bell J, Gelperin D, et al. (2009) Dynamic and complex transcription factor binding during an inducible response in yeast. Genes Dev 23: 1351-1363.
30. Hering JA, Innocent PR, Haris PI (2004) Beyond average protein secondary structure content prediction using FTIR spectroscopy. Appl Bioinformatics 3: 9-20.
31. Eisen MB, Spellman PT, Brown PO, Botstein D (1998) Cluster analysis and display of genome-wide expression patterns. Proc Natl Acad Sci U S A 95: 14863-14868.
32. Krishnapuram R, Keller JM (1993) A possibilistic approach to clustering. IEEE Transactions on Fuzzy Systems 1: 98-110.
33. Zwir I, Huang H, Groisman EA (2005) Analysis of differentially-regulated genes within a regulatory network by GPS genome navigation. Bioinformatics 21: 4073-4083.
34. Kohavi R, John GH (1997) Wrappers for feature subset selection. Artificial Intelligence 97: 273-324.
35. Hollands K, Busby SJ, Lloyd GS (2007) New targets for the cyclic AMP receptor protein in the Escherichia coli K-12 genome. FEMS Microbiol Lett 274: 89-94.
36. Greene D, Cagney G, Krogan N, Cunningham P (2008) Ensemble non-negative matrix factorization methods for clustering protein-protein interactions. Bioinformatics 24: 1722-1728.
37. Gertz J, Riles L, Turnbaugh P, Ho SW, Cohen BA (2005) Discovery, validation, and genetic dissection of transcription factor binding sites by comparative and functional genomics. Genome Res 15: 1145-1152.
38. Deb K (2001) Multi-objective optimization using evolutionary algorithms. Chichester; New York: John Wiley & Sons. xix: 497 p.
39. Rajewsky N, Vergassola M, Gaul U, Siggia ED (2002) Computational detection of genomic cis-regulatory modules applied to body patterning in the early Drosophila embryo. BMC Bioinformatics 3: 30.
40. Setty Y, Mayo AE, Surette MG, Alon U (2003) Detailed map of a cis-regulatory input function. Proc Natl Acad Sci U S A 100: 7702-7707.
41. Zwir I, Shin D, Kato A, Nishino K, Latifi T, et al. (2005) Dissecting the PhoP regulatory network of Escherichia coli and Salmonella enterica. Proc Natl Acad Sci U S A 102: 2862-2867.
42. Minagawa S, Ogasawara H, Kato A, Yamamoto K, Eguchi Y, et al. (2003) Identification and molecular characterization of the Mg2+ stimulon of Escherichia coli. J Bacteriol 185: 3696-3702.
43. Janky R, van Helden J (2007) Discovery of conserved motifs in promoters of orthologous genes in prokaryotes. Methods Mol Biol 395: 293-308.
44. Perez JC, Shin D, Zwir I, Latifi T, Hadley TJ, et al. (2009) Evolution of a bacterial regulon controlling virulence and Mg(2+) homeostasis. PLoS Genet 5: e1000428.
45. Mouslim C, Latifi T, Groisman EA (2003) Signal-dependent requirement for the co-activator protein RcsA in transcription of the RcsB-regulated ugd gene. J Biol Chem.
46. Mouslim C, Groisman EA (2003) Control of the Salmonella ugd gene by three two-component regulatory systems. Mol Microbiol 47: 335-344.
47. Anand B, Gowri VS, Srinivasan N (2005) Use of multiple profiles corresponding to a sequence alignment enables effective detection of remote homologues. Bioinformatics 21: 2821-2826.
48. Thomas-Chollier M, Sand O, Turatsinze JV, Janky R, Defrance M, et al. (2008) RSAT: regulatory sequence analysis tools. Nucleic Acids Res 36: W119-127.
49. Roy S, Garges S, Adhya S (1998) Activation and repression of transcription by differential contact: two sides of a coin. J Biol Chem 273: 14059-14062.
50. Ko AH, Cavalin PR, Sabourin R, de Souza Britto A (2009) Leave-one-outtraining and leave-one-out-testing hidden markov models for a handwritten numeral recognizer: the implications of a single classifier and multiple classifications. IEEE Trans Pattern Anal Mach Intell 31: 2168-2178.
51. Tavazoie S, Hughes JD, Campbell MJ, Cho RJ, Church GM (1999) Systematic determination of genetic network architecture. Nat Genet 22: 281-285.
52. Salgado H, Moreno-Hagelsieb G, Smith TF, Collado-Vides J (2000) Operons in Escherichia coli: genomic analyses and predictions. Proc Natl Acad Sci U S A 97: 6652-6657.
53. Aguirre A, Cabeza ML, Spinelli SV, McClelland M, Garcia Vescovi E, et al. (2006) PhoP-induced genes within Salmonella pathogenicity island 1. J Bacteriol 188: 6889-6898.
54. Kato A, Latifi T, Groisman EA (2003) Closing the loop: the PmrA/PmrB twocomponent system negatively controls expression of its posttranscriptional activator PmrD. Proc Natl Acad Sci U S A 100: 4706-4711.
55. Lejona S, Aguirre A, Cabeza ML, Garcia Vescovi E, Soncini FC (2003) Molecular characterization of the Mg2+-responsive PhoP-PhoQ regulon in Salmonella enterica. J Bacteriol 185: 6287-6294.
56. Mitchell TM (1997) Machine learning. New York: McGraw-Hill. xvii: 414 p.
57. Halpern AL, Bruno WJ (1998) Evolutionary distances for protein-coding sequences: modeling site-specific residue frequencies. Mol Biol Evol 15: 910-917.
58. Perez JC, Groisman EA (2009) Transcription factor function and promoter architecture govern the evolution of bacterial regulons. Proc Natl Acad Sci U S A 106: 4319-4324.
59. Groisman EA, Saier MH, Jr., Ochman H (1992) Horizontal transfer of a phosphatase gene as evidence for mosaic structure of the Salmonella genome. Embo J 11: 1309-1316.
60. Hochschild A, Dove SL (1998) Protein-protein contacts that activate and repress prokaryotic transcription. Cell 92: 597-600.
61. Blanco AG, Sola M, Gomis-Ruth FX, Coll M (2002) Tandem DNA recognition by PhoB, a two-component signal transduction transcriptional activator. Structure 10: 701-713.
62. Depardieu F, Courvalin P, Kolb A (2005) Binding sites of VanRB and sigma70 RNA polymerase in the vanB vancomycin resistance operon of Enterococcus faecium BM4524. Mol Microbiol 57: 550-564.
63. Monsieurs P, De Keersmaecker S, Navarre WW, Bader MW, De Smet F, et al. (2005) Comparison of the PhoPQ regulon in Escherichia coli and Salmonella typhimurium. J Mol Evol 60: 462-474.
64. Gasch AP, Eisen MB (2002) Exploring the conditional coregulation of yeast gene expression through fuzzy k-means clustering. Genome Biol 3: RESEARCH0059.
65. Everitt B, Der G (1996) A handbook of statistical analysis using SAS. London: Chapman & Hall. 158 p.
66. Cordon O, Herrera F, Zwir I (2002) Linguistic modeling by hierarchical systems of linguistic rules. Ieee Transactions on Fuzzy Systems 10: 2-20.
67. Herrera F, Lozano M, V JL (1995) Tuning fuzzy logic controllers by genetic algorithms. International Journal of Approximate Reasoning 12: 299-315.
68. Benitez-Bellon E, Moreno-Hagelsieb G, Collado-Vides J (2002) Evaluation of thresholds for the detection of binding sites for regulatory proteins in Escherichia coli K12 DNA. Genome Biol 3: RESEARCH0013.
69. Klir GJ, Folger TA (1988) Fuzzy sets, uncertainty, and information. London: Prentice Hall International. xi,355 p.
70. Sugeno M, Yasukama T (1993) A Fuzzy-logic-based Approach to Qualitative Modeling. IEEE Transactions on Fuzzy Systems 1: 7-31.
71. Berenji HR, Khedkar P (1992) Learning and tuning fuzzy logic controllers through reinforcements. IEEE Trans Neural Netw 3: 724-740.
72. Pond SL, Frost SD, Muse SV (2005) HyPhy: hypothesis testing using phylogenies. Bioinformatics 21: 676-679.
73. Shin D, Groisman EA (2005) Signal-dependent Binding of the Response Regulators PhoP and PmrA to Their Target Promoters in Vivo. J Biol Chem 280: 4089-4094.
74. Snavely MD, Gravina SA, Cheung TT, Miller CG, Maguire ME (1991) Magnesium transport in Salmonella typhimurium. Regulation of mgtA and mgtB expression. J Biol Chem 266: 824-829.
75. O'Geen H, Nicolet CM, Blahnik K, Green R, Farnham PJ (2006) Comparison of sample preparation methods for ChIP-chip assays. Biotechniques 41: 577-580.
76. Nadon R, Shoemaker J (2002) Statistical issues with microarrays: processing and analysis. Trends Genet 18: 265-271.
77. Smyth GK (2004) Linear models and empirical bayes methods for assessing differential expression in microarray experiments. Stat Appl Genet Mol Biol 3: Article3.
78. Benjamini Y, Hochberg Y (1995) Controlling the False Discovery Rate: A Practical and Powerful Approach to Multiple Testing. Journal of the Royal Statistical Society, Series B (Methodological) 57: 289-300.