Bioinformatics Advance Access originally published online on September 13, 2005
Bioinformatics 2005 21(22):4073-4083; doi:10.1093/bioinformatics/bti672
| ||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
Analysis of differentially-regulated genes within a regulatory network by GPS genome navigation
Department of Molecular Microbiology, Howard Hughes Medical Institute, Washington University School of Medicine Campus Box 8230, 660 S. Euclid Avenue, St Louis, MO 63110, USA
*To whom correspondence should be addressed.
Motivation: A critical challenge of the post-genomic era is to understand how genes are differentially regulated even when they belong to a given network. Because the fundamental mechanism controlling gene expression operates at the level of transcription initiation, computational techniques have been developed that identify cis regulatory features and map such features into expression patterns to classify genes into distinct networks. However, these methods are not focused on distinguishing between differentially regulated genes within a given network. Here we describe an unsupervised machine learning method, termed GPS for gene promoter scan, that discriminates among co-regulated promoters by simultaneously considering both cis-acting regulatory features and gene expression. GPS is particularly useful for knowledge discovery in environments with reduced datasets and high levels of uncertainty.
Results: Application of this method to the enteric bacteria Escherichia coli and Salmonella enterica uncovered novel members, as well as regulatory interactions in the regulon controlled by the PhoP protein that were not discovered using previous approaches. The predictions made by GPS were experimentally validated to establish that the PhoP protein uses multiple mechanisms to control gene transcription, and is a central element in a highly connected network.
Availability: The scripts and programs used in this work are accessible from the gps-tools.wustl.edu website. Data and predictions are available by request.
Contact: groisman{at}borcim.wustl.edu
Supplementary information: http://gps-tools.wustl.edu/BIOINF-2005-1246R1-Supplemental.pdf
Received on June 30, 2005; revised on August 4, 2005; accepted on September 8, 2005
CiteULike 
Connotea 
Del.icio.us What's this?
This article has been cited by other articles:
|
|
 |
|
  R. Romero-Zaliz, C. del Val, J. P. Cobb, and I. Zwir Onto-CC: a web server for identifying Gene Ontology conceptual clusters Nucleic Acids Res., July 1, 2008; 36(suppl_2): W352 - W357. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 J. C. Perez, T. Latifi, and E. A. Groisman Overcoming H-NS-mediated Transcriptional Silencing of Horizontally Acquired Genes by the PhoP and SlyA Proteins in Salmonella enterica J. Biol. Chem., April 18, 2008; 283(16): 10773 - 10783. [Abstract] [Full Text] [PDF]
|
|
|
|
 |
|
 K. Nishino, E. Nikaido, and A. Yamaguchi Regulation of Multidrug Efflux Systems Involved in Multidrug and Metal Resistance of Salmonella enterica Serovar Typhimurium J. Bacteriol., December 15, 2007; 189(24): 9066 - 9075. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
Q. Wang, Y. Zhao, M. McClelland, and R. M. Harshey The RcsCDB Signaling System and Swarming Motility in Salmonella enterica Serovar Typhimurium: Dual Regulation of Flagellar and SPI-2 Virulence Genes J. Bacteriol., December 1, 2007; 189(23): 8447 - 8457. [Abstract] [Full Text] [PDF]
|
|
|
|
|
|
M. L. Cabeza, A. Aguirre, F. C. Soncini, and E. G. Vescovi Induction of RpoS Degradation by the Two-Component System Regulator RstA in Salmonella enterica J. Bacteriol., October 15, 2007; 189(20): 7335 - 7342. [Abstract] [Full Text] [PDF]
|
|