Bottlenecks and Hubs in Inferred Networks Are Important for Virulence in Salmonella typhimurium

Recent advances in experimental methods have provided sufficient data to consider systems as large networks of interconnected components. High-throughput determination of protein-protein interaction networks has led to the observation that topological bottlenecks, proteins defined by high centrality in the network, are enriched in proteins with systems-level phenotypes such as essentiality. Global transcriptional profiling by microarray analysis has been used extensively to characterize systems, for example, examining cellular response to environmental conditions and effects of genetic mutations. These transcriptomic datasets have been used to infer regulatory and functional relationship networks based on co-regulation. We use the context likelihood of relatedness (CLR) method to infer networks from two datasets gathered from the pathogen Salmonella typhimurium: one under a range of environmental culture conditions and the other from deletions of 15 regulators found to be essential in virulence. Bottleneck and hub genes were identified from these inferred networks, and we show for the first time that these genes are significantly more likely to be essential for virulence than their non-bottleneck or non-hub counterparts. Networks generated using simple similarity metrics (correlation and mutual information) did not display this behavior. Overall, this study demonstrates that topology of networks inferred from global transcriptional profiles provides information about the systems-level roles of bottleneck genes. Analysis of the differences between the two CLR-derived networks suggests that the bottleneck nodes are either mediators of transitions between system states or sentinels that reflect the dynamics of these transitions.

[1]  M J Worley,et al.  Identification of exported bacterial proteins via gene fusions to Yersinia pseudotuberculosis invasin. , 2000, Methods in enzymology.

[2]  Tomoko Kubori,et al.  Molecular and functional analysis of the type III secretion signal of the Salmonella enterica InvJ protein , 2002, Molecular microbiology.

[3]  Jun Dong,et al.  Geometric Interpretation of Gene Coexpression Network Analysis , 2008, PLoS Comput. Biol..

[4]  D. Promislow.  Protein networks, pleiotropy and the evolution of senescence , 2004, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[5]  Anuj Shah,et al.  SEBINI: Software Environment for BIological Network Inference , 2006, Bioinform..

[6]  Mark P Stevens,et al.  Identification of host‐specific colonization factors of Salmonella enterica serovar Typhimurium , 2004, Molecular microbiology.

[7]  J. Collins,et al.  Large-Scale Mapping and Validation of Escherichia coli Transcriptional Regulation from a Compendium of Expression Profiles , 2007, PLoS biology.

[8]  J. Galán,et al.  Type III Secretion Machines: Bacterial Devices for Protein Delivery into Host Cells , 1999 .

[9]  Fred Heffron,et al.  Identification of New Secreted Effectors in Salmonella enterica Serovar Typhimurium , 2005, Infection and Immunity.

[10]  Dragomir R. Radev,et al.  Identifying gene-disease associations using centrality on a literature mined gene-interaction network , 2008, ISMB.

[11]  A. Barabasi,et al.  Lethality and centrality in protein networks , 2001, Nature.

[12]  Mi-jin Lee,et al.  Identification of Salmonella gallinarum virulence genes in a chicken infection model using PCR-based signature-tagged mutagenesis. , 2005, Microbiology.

[13]  Ram Samudrala,et al.  BIOVERSE: enhancements to the framework for structural, functional and contextual modeling of proteins and proteomes , 2005, Nucleic Acids Res..

[14]  Thomas J. Begley,et al.  Global network analysis of phenotypic effects: Protein networks and toxicity modulation in Saccharomyces cerevisiae , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[15]  Thomas L. Madden,et al.  Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. , 1997, Nucleic acids research.

[16]  B. Snel,et al.  Comparative assessment of large-scale data sets of protein–protein interactions , 2002, Nature.

[17]  Luca Ferrarini,et al.  A more efficient search strategy for aging genes based on connectivity , 2005, Bioinform..

[18]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[19]  Stanley Falkow,et al.  Microarray-Based Detection of Salmonella enterica Serovar Typhimurium Transposon Mutants That Cannot Survive in Macrophages and Mice , 2005, Infection and Immunity.

[20]  Seema Mukhija,et al.  Effect of enzyme I of the bacterial phosphoenolpyruvate : sugar phosphotransferase system (PTS) on virulence in a murine model. , 2003, Microbiology.

[21]  Andrey Rzhetsky,et al.  Quantitative systems-level determinants of human genes targeted by successful drugs. , 2008, Genome research.

[22]  C. Parker,et al.  Contribution of flagella and invasion proteins to pathogenesis of Salmonella enterica serovar enteritidis in chicks. , 2001, FEMS microbiology letters.

[23]  David J. Reiss,et al.  Integrated biclustering of heterogeneous genome-wide datasets for the inference of global regulatory networks , 2006, BMC Bioinformatics.

[24]  Sam Ansari.  Computational analysis of protein-protein interactions , 2007 .

[25]  Pablo Villoslada,et al.  A computational analysis of protein-protein interaction networks in neurodegenerative diseases , 2008, BMC Systems Biology.

[26]  C. Haidaris,et al.  Mutants of Salmonella typhimurium that cannot survive within the macrophage are avirulent. , 1986, Proceedings of the National Academy of Sciences of the United States of America.

[27]  Fred Heffron,et al.  Analysis of the Salmonella typhimurium Proteome through Environmental Response toward Infectious Conditions* , 2006, Molecular & Cellular Proteomics.

[28]  Hyunjin Yoon,et al.  Coordinated Regulation of Virulence during Systemic Infection of Salmonella enterica Serovar Typhimurium , 2009, PLoS pathogens.

[29]  Arthur Thompson,et al.  Unravelling the biology of macrophage infection by gene expression profiling of intracellular Salmonella enterica , 2002, Molecular microbiology.

[30]  S. Pletcher,et al.  Vital connections. , 2004, Science of aging knowledge environment : SAGE KE.

[31]  S. Shen-Orr,et al.  Networks Network Motifs : Simple Building Blocks of Complex , 2002 .

[32]  S Falkow,et al.  Salmonellosis: host immune responses and bacterial virulence determinants. , 1996, Annual review of immunology.

[33]  A. E. Hirsh,et al.  Evolutionary Rate in the Protein Interaction Network , 2002, Science.

[34]  Matthew D. Dyer,et al.  The Landscape of Human Proteins Interacting with Viruses and Other Pathogens , 2008, PLoS pathogens.

[35]  Ram Samudrala,et al.  The Bioverse API and web application. , 2009, Methods in molecular biology.

[36]  Mark Gerstein,et al.  The Importance of Bottlenecks in Protein Networks: Correlation with Gene Essentiality and Expression Dynamics , 2007, PLoS Comput. Biol..

[37]  Hans Wolf-Watz,et al.  Protein delivery into eukaryotic cells by type III secretion machines , 2006, Nature.

[38]  Andrew J Darwin,et al.  Genome-wide screens to identify genes of human pathogenic Yersinia species that are expressed during host infection. , 2005, Current issues in molecular biology.

[39]  Peter Donnelly,et al.  Superfamilies of Evolved and Designed Networks , 2004 .

[40]  中尾 光輝,et al.  KEGG(Kyoto Encyclopedia of Genes and Genomes)〔和文〕 (特集 ゲノム医学の現在と未来--基礎と臨床) -- (データベース) , 2000 .

[41]  Andrew Camilli,et al.  In Vivo Expression Technology , 2002, Infection and Immunity.

[42]  Jonathan Frye,et al.  A non-redundant microarray of genes for two related bacteria. , 2003, Nucleic acids research.