Identifying promoter features of co-regulated genes with similar network motifs

BMC Bioinformatics

Volumn 10, Issue SUPPL. 4, 2009, Pages

  Harari, Oscar ^a   del Val, Coral ^a   Romero Zaliz, Rocío ^a   Shin, Dongwoo ^b   Huang, Henry ^c   Groisman, Eduardo A ^c   Zwir, Igor ^a,c  

^a UNIVERSITY OF GRANADA   (Spain)

^b Sungkyunkwan University School of Medicine   (South Korea)

^c WASHINGTON UNIVERSITY SCHOOL OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIFFERENTIAL GENE EXPRESSIONS; EVOLUTIONARY PROCESS; GENE REGULATORY NETWORKS; MODEL BASED APPROACH; REVERSE ORIENTATION; SALMONELLA ENTERICA SEROVAR TYPHIMURIUM; TRANSCRIPTION FACTOR BINDING SITES; TRANSCRIPTIONAL REGULATOR;

ESCHERICHIA COLI; SALMONELLA; TRANSCRIPTION FACTORS;

GENE EXPRESSION REGULATION;

CIS ACTING ELEMENT; PHOP PROTEIN; RNA POLYMERASE; TRANSCRIPTION FACTOR; DNA DIRECTED RNA POLYMERASE;

BACTERIAL GENETICS; BACTERIAL GENOME; BINDING SITE; CONFERENCE PAPER; ESCHERICHIA COLI; GENE EXPRESSION; GENE IDENTIFICATION; GENE LOCATION; GENE REGULATORY NETWORK; GENE SEQUENCE; GENE TARGETING; GENETIC MODEL; GENETIC SIMILARITY; GENETIC VARIABILITY; NONHUMAN; PROMOTER REGION; PROTEIN MOTIF; PROTEOBACTERIA; RIBOSWITCH; SALMONELLA ENTERICA; AMINO ACID SEQUENCE; ARTICLE; BIOLOGY; GENE EXPRESSION REGULATION; GENETICS; METABOLISM; METHODOLOGY; MOLECULAR GENETICS; REGULATORY SEQUENCE; SALMONELLA TYPHI;

ESCHERICHIA COLI; PROTEOBACTERIA; SALMONELLA ENTERICA SUBSP. ENTERICA SEROVAR TYPHIMURIUM;

AMINO ACID SEQUENCE; BINDING SITES; COMPUTATIONAL BIOLOGY; DNA-DIRECTED RNA POLYMERASES; ESCHERICHIA COLI; GENE EXPRESSION REGULATION, BACTERIAL; GENE REGULATORY NETWORKS; GENOME, BACTERIAL; MOLECULAR SEQUENCE DATA; PROMOTER REGIONS, GENETIC; REGULATORY SEQUENCES, NUCLEIC ACID; SALMONELLA TYPHI; TRANSCRIPTION FACTORS;

EID: 65449154329     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-10-S4-S1     Document Type: Conference Paper

References (56)

1. Beer MA Tavazoie S Predicting gene expression from sequence Cell 2004, 117(2):185-198. 10.1016/S0092-8674(04)00304-6 15084257
2. Pritsker M Liu YC Beer MA Tavazoie S Whole-genome discovery of transcription factor binding sites by network-level conservation Genome Res 2004, 14(1):99-108. 314286 14672978 10.1101/gr.1739204
3. Winfield MD Groisman EA Phenotypic differences between Salmonella and Escherichia coli resulting from the disparate regulation of homologous genes Proc Natl Acad Sci USA 2004, 101(49):17162-17167. 534605 15569938 10.1073/pnas.0406038101
4. Zwir I Shin D Kato A Nishino K Latifi T Solomon F Hare JM Huang H Groisman EA Dissecting the PhoP regulatory network of Escherichia coli and Salmonella enterica Proc Natl Acad Sci USA 2005, 102(8):2862-2867. 548500 15703297 10.1073/pnas.0408238102
5. Eguchi Y Okada T Minagawa S Oshima T Mori H Yamamoto K Ishihama A Utsumi R Signal Transduction Cascade between EvgA/EvgS and PhoP/PhoQ Two-Component Systems of Escherichia coli J Bacteriol 2004, 186(10):3006-3014. 400602 15126461 10.1128/JB.186.10.3006-3014.2004
6. Minagawa S Ogasawara H Kato A Yamamoto K Eguchi Y Oshima T Mori H Ishihama A Utsumi R Identification and molecular characterization of the Mg2+ stimulon of Escherichia coli J Bacteriol 2003, 185(13):3696-3702. 161583 12813061 10.1128/JB.185.13.3696-3702.2003
7. Soncini FC Garcia Vescovi E Solomon F Groisman EA Molecular basis of the magnesium deprivation response in Salmonella typhimurium: Identification of PhoP-regulated genes J Bacteriol 1996, 178(17):5092-5099. 178303 8752324
8. Groisman EA Heffron F Solomon F Molecular genetic analysis of the Escherichia coli phoP locus J Bacteriol 1992, 174(2):486-491. 205741 1530848
9. Perron-Savard P De Crescenzo G Le Moual H Dimerization and DNA binding of the Salmonella enterica PhoP response regulator are phosphorylation independent Microbiology 2005, 151:3979-3987. 10.1099/mic.0.28236-0 16339942
10. Kato A Latifi T Groisman EA Closing the loop: The PmrA/PmrB two-component system negatively controls expression of its posttranscriptional activator PmrD Proc Natl Acad Sci USA 2003, 100(8):4706-4711. 153620 12676988 10.1073/pnas.0836837100
11. Mouslim C Latifi T Groisman EA Signal-dependent requirement for the co-activator protein RcsA in transcription of the RcsB-regulated ugd gene J Biol Chem 2003, 14514676.
12. Shi Y Latifi T Cromie MJ Groisman EA Transcriptional control of the antimicrobial peptide resistance ugtL gene by the Salmonella PhoP and SlyA regulatory proteins J Biol Chem 2004, 279(37):38618-38625. 10.1074/ jbc.M406149200 15208313
13. Bezdek JC Pattern Analysis Handbook of Fuzzy Computation Bristol: Institute of Physics Pedrycz W, Bonissone PP, Ruspini EH 1998 F6.1.1 F6.6.20
14. Gasch AP Eisen MB Exploring the conditional coregulation of yeast gene expression through fuzzy k-means clustering Genome Biol 2002, 3(11) RESEARCH0059 133443 12429058 10.1186/gb-2002-3-11-research0059
15. Klir GJ Folger TA Fuzzy sets, uncertainty, and information London: Prentice Hall International 1988
16. McCue L Thompson W Carmack C Ryan MP Liu JS Derbyshire V Lawrence CE Phylogenetic footprinting of transcription factor binding sites in proteobacterial genomes Nucleic Acids Res 2001, 29(3):774-782. 30389 11160901 10.1093/nar/29.3.774
17. Collado-Vides J Magasanik B Gralla JD Control site location and transcriptional regulation in Escherichia coli Microbiol Rev 1991, 55(3):371-394. 372825 1943993
18. Groisman EA The pleiotropic two-component regulatory system PhoP-PhoQ J Bacteriol 2001, 183(6):1835-1842. 95077 11222580 10.1128/ JB.183.6.1835-1842.2001
19. Schechter LM Damrauer SM Lee CA Two AraC/XylS family members can independently counteract the effect of repressing sequences upstream of the hilA promoter Mol Microbiol 1999, 32(3):629-642. 10.1046/ j.1365-2958.1999.01381.x 10320584
20. Tu X Latifi T Bougdour A Gottesman S Groisman EA The PhoP/PhoQ two-component system stabilizes the alternative sigma factor RpoS in Salmonella enterica Proc Natl Acad Sci U S A 2006, 103(36):13503-13508. 16938894 10.1073/pnas.0606026103 1557385
21. Lobell RB Schleif RF AraC-DNA looping: Orientation and distance-dependent loop breaking by the cyclic AMP receptor protein J Mol Biol 1991, 218(1):45-54. 10.1016/0022-2836(91)90872-4 1848302
22. Barnard A Wolfe A Busby S Regulation at complex bacterial promoters: How bacteria use different promoter organizations to produce different regulatory outcomes Curr Opin Microbiol 2004, 7(2):102-108. 10.1016/ j.mib.2004.02.011 15063844
23. Teichmann SA Babu MM Conservation of gene co-regulation in prokaryotes and eukaryotes Trends Biotechnol 2002, 20(10):407-410. discussion 410 10.1016/S0167-7799(02)02032-2 12220896
24. Lejona S Aguirre A Cabeza ML Garcia Vescovi E Soncini FC Molecular characterization of the Mg2+-responsive PhoP-PhoQ regulon in Salmonella enterica J Bacteriol 2003, 185(21):6287-6294. 219391 14563863 10.1128/ JB.185.21.6287-6294.2003
25. Bailey TL Elkan C The value of prior knowledge in discovering motifs with MEME Proc Int Conf Intell Syst Mol Biol 1995, 3:21-29. 7584439
26. Stormo GD DNA binding sites: Representation and discovery Bioinformatics 2000, 16(1):16-23. 10.1093/bioinformatics/16.1.16 10812473
27. Martinez-Antonio A Collado-Vides J Identifying global regulators in transcriptional regulatory networks in bacteria Curr Opin Microbiol 2003, 6(5):482-489. 10.1016/j.mib.2003.09.002 14572541
28. Hertz GZ Stormo GD Identifying DNA and protein patterns with statistically significant alignments of multiple sequences Bioinformatics 1999, 15(7-8):563-577. 10.1093/bioinformatics/15.7.563 10487864
29. Tompa M Li N Bailey TL Church GM De Moor B Eskin E Favorov AV Frith MC Fu Y Kent WJ et al Assessing computational tools for the discovery of transcription factor binding sites Nat Biotechnol 2005, 23(1):137-144. 10.1038/nbt1053 15637633
30. Salgado H Gama-Castro S Martinez-Antonio A Diaz-Peredo E Sanchez-Solano F Peralta-Gil M Garcia-Alonso D Jimenez-Jacinto V Santos-Zavaleta A Bonavides-Martinez C et al RegulonDB (version 4.0): Transcriptional regulation, operon organization and growth conditions in Escherichia coli K-12 Nucleic Acids Res 2004, 32(Database):D303-306. 308874 14681419 10.1093/nar/gkh140
31. Cromie MJ Shi Y Latifi T Groisman EA An RNA sensor for intracellular Mg(2+) Cell 2006, 125(1):71-84. 10.1016/j.cell.2006.01.043 16615891
32. Ishihama A Protein-protein communication within the transcription apparatus J Bacteriol 1993, 175(9):2483-2489. 204548 8478317
33. Kato A Groisman EA Connecting two-component regulatory systems by a protein that protects a response regulator from dephosphorylation by its cognate sensor Genes Dev 2004, 18(18):2302-2313. 517523 15371344 10.1101/ gad.1230804
34. Mouslim C Groisman EA Control of the Salmonella ugd gene by three two-component regulatory systems Mol Microbiol 2003, 47(2):335-344. 10.1046/j.1365-2958.2003.03318.x 12519186
35. Ruspini EH Zwir I Automated generation of qualitative representations of complex objects by hybrid soft-computing methods Pattern recognition: from classical to modern approaches New Jersey: World Scientific Pal SK, Pal A 2002: 454-474.
36. Zwir I Zaliz RR Ruspini EH Automated biological sequence description by genetic multiobjective generalized clustering Ann N Y Acad Sci 2002, 980:65-82. 12594082
37. Shen-Orr SS Milo R Mangan S Alon U Network motifs in the transcriptional regulation network of Escherichia coli Nat Genet 2002, 31(1):64-68. 10.1038/ng881 11967538
38. Milo R Shen-Orr S Itzkovitz S Kashtan N Chklovskii D Alon U Network motifs: Simple building blocks of complex networks Science 2002, 298(5594):824-827. 10.1126/science.298.5594.824 12399590
39. Lee TI Rinaldi NJ Robert F Odom DT Bar-Joseph Z Gerber GK Hannett NM Harbison CT Thompson CM Simon I et al Transcriptional regulatory networks in Saccharomyces cerevisiae Science 2002, 298(5594):799-804. 10.1126/science.1075090 12399584
40. Robison K McGuire AM Church GM A comprehensive library of DNA-binding site matrices for 55 proteins applied to the complete Escherichia coli K-12 genome J Mol Biol 1998, 284(2):241-254. 10.1006/jmbi.1998.2160 9813115
41. Everitt B Der G A handbook of statistical analysis using SAS London: Chapman & Hall 1996
42. Bezdek JC Pal SK IEEE Neural Networks Council Fuzzy models for pattern recognition: Methods that search for structures in data New York: IEEE Press 1992
43. Lopez R Silventoinen V Robinson S Kibria A Gish W WU-Blast2 server at the European Bioinformatics Institute Nucleic Acids Res 2003, 31(13):3795-3798. 168979 12824421 10.1093/nar/gkg573
44. del Val C Rivas E Torres-Quesada O Toro N Jimenez-Zurdo JI Identification of differentially expressed small non-coding RNAs in the legume endosymbiont Sinorhizobium meliloti by comparative genomics Mol Microbiol 2007, 66(5):1080-1091. 10.1111/j.1365-2958.2007.05978.x 17971083
45. Salgado H Santos-Zavaleta A Gama-Castro S Millan-Zarate D Diaz-Peredo E Sanchez-Solano F Perez-Rueda E Bonavides-Martinez C Collado-Vides J RegulonDB (version 3.2): Transcriptional regulation and operon organization in Escherichia coli K-12 Nucleic Acids Res 2001, 29(1):72-74. 29794 11125053 10.1093/nar/29.1.72
46. Harley CB Reynolds RP Analysis of E. coli promoter sequences Nucleic Acids Res 1987, 15(5):2343-2361. 340638 3550697 10.1093/nar/15.5.2343
47. Cotik V Zaliz RR Zwir I A hybrid promoter analysis methodology for prokaryotic genomes Fuzzy Sets and Systems 2005, 152(1):83-102. 10.1016/ j.fss.2004.10.016
48. Romero Zaliz R Zwir I Ruspini EH Generalized analysis of promoters: A method for DNA sequence description Applications of Multi-Objective Evolutionary Algorithms Singapore: World Scientific Coello Coello CaL G 2004: 427-450.
49. Mitchell TM Machine learning New York: McGraw-Hill 1997
50. Benitez-Bellon E Moreno-Hagelsieb G Collado-Vides J Evaluation of thresholds for the detection of binding sites for regulatory proteins in Escherichia coli K12 DNA Genome Biol 2002, 3(3) RESEARCH0013 88811 11897025 10.1186/gb-2002-3-3-research0013
51. McLeod SM Aiyar SE Gourse RL Johnson RC The C-terminal domains of the RNA polymerase alpha subunits: Contact site with Fis and localization during co-activation with CRP at the Escherichia coli proP P2 promoter J Mol Biol 2002, 316(3):517-529. 10.1006/jmbi.2001.5391 11866515
52. Zwir I Huang H Groisman EA Analysis of Differentially-Regulated Genes within a Regulatory Network by GPS Genome Navigation Bioinformatics 2005, 21(22):4073-4083. 10.1093/bioinformatics/bti672 16159917
53. Sambrook J Fritsch EF Maniatis T Molecular cloning: A laboratory manual N.Y.: Cold Spring Harbor Laboratory Press 1989
54. Snavely MD Gravina SA Cheung TT Miller CG Maguire ME Magnesium transport in Salmonella typhimurium. Regulation of mgtA and mgtB expression J Biol Chem 1991, 266(2):824-829. 1898738
55. Mangan S Alon U Structure and function of the feed-forward loop network motif Proc Natl Acad Sci USA 2003, 100(21):11980-11985. 218699 14530388 10.1073/pnas.2133841100
56. Shin D Groisman EA Signal-dependent Binding of the Response Regulators PhoP and PmrA to Their Target Promoters in Vivo J Biol Chem 2005, 280(6):4089-4094. 10.1074/jbc.M412741200 15569664