Analysis of differentially-regulated genes within a regulatory network by GPS genome navigation
Authors:
- 13 September 2005
- journal article
- Published by Oxford University Press (OUP) in Bioinformatics
- Vol. 21 (22) , 4073-4083
Abstract
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@borcim.wustl.edu Supplementary information:Keywords
This publication has 51 references indexed in Scilit:
- The simplicity of metazoan cell lineagesNature, 2005
- Connecting two-component regulatory systems by a protein that protects a response regulator from dephosphorylation by its cognate sensorGenes & Development, 2004
- Transcriptional Control of the Antimicrobial Peptide Resistance ugtL Gene by the Salmonella PhoP and SlyA Regulatory ProteinsJournal of Biological Chemistry, 2004
- WebLogo: A Sequence Logo Generator: Figure 1Genome Research, 2004
- Signal Transduction Cascade between EvgA/EvgS and PhoP/PhoQ Two-Component Systems of Escherichia coliJournal of Bacteriology, 2004
- Identification of co-regulated genes through Bayesian clustering of predicted regulatory binding sitesNature Biotechnology, 2003
- Characterization of maximum probability points in the Multivariate Hypergeometric distributionStatistics & Probability Letters, 2000
- Wrappers for feature subset selectionArtificial Intelligence, 1997
- Parallel mining of association rulesIEEE Transactions on Knowledge and Data Engineering, 1996
- A Bayesian method for the induction of probabilistic networks from dataMachine Learning, 1992