Detection of Changes in Transitive Associations by Shortest-path Analysis of Protein Interaction Networks Integrated with Gene Expression Profiles

Shortest-path (SP) clustering can detect transitive associations in co-expression networks. In this work, we show that it can detect changes of transitive associations caused by perturbations in a protein interaction network (PIN). Specifically, we compare SPs between genes under perturbation and in a reference state. The PIN under perturbation can be obtained through integration with gene expression profiles, using either marginal or partial correlations. The default reference state of network is the unweighted PIN. The changes in transitive associations caused by perturbation can be detected and ranked by comparing the SP traversal patterns between the weighted and unweighted networks. We have applied this approach to a gene expression time series data set generated by a glucose pulse perturbation in Saccharomyces cerevisiae. Using a list of genes involved in the fermentation, TCA, and glyoxylate pathways, we demonstrate that transitive associations with significant ranks are consistent with known responses to glucose perturbations. This network based analysis does not require a cutoff value for correlation coefficient and provides an alternative approach to clustering analysis of gene expression data. In comparison to other network analysis approaches, this approach is unique in its ability to detect perturbation changes through a reference network state. Key software is implemented in an open-source package, available at http://bioinformatics.org/bna/.

[1]  Julie A. Hines,et al.  A proteome-wide protein interaction map for Campylobacter jejuni , 2007, Genome Biology.

[2]  Giovanni M. Marchetti,et al.  Independencies Induced from a Graphical Markov Model After Marginalization and Conditioning: The R Package ggm , 2006 .

[3]  Jacques van Helden,et al.  Evaluation of clustering algorithms for protein-protein interaction networks , 2006, BMC Bioinformatics.

[4]  Ioannis Xenarios,et al.  DIP: The Database of Interacting Proteins: 2001 update , 2001, Nucleic Acids Res..

[5]  Jun Ni,et al.  Clustering of gene expression data: performance and similarity analysis , 2006, First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06).

[6]  J. Pronk,et al.  When transcriptome meets metabolome: fast cellular responses of yeast to sudden relief of glucose limitation , 2006, Molecular systems biology.

[7]  Wen-Hsiung Li,et al.  Evolution of the yeast protein interaction network , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[8]  R. Christensen.  Introduction to Graphical Modeling , 2001 .

[9]  Susmita Datta,et al.  Methods for evaluating clustering algorithms for gene expression data using a reference set of functional classes , 2006, BMC Bioinformatics.

[10]  E. O’Shea,et al.  Global analysis of protein expression in yeast , 2003, Nature.

[11]  M. Gerstein,et al.  Subcellular localization of the yeast proteome. , 2002, Genes & development.

[12]  Holger Schwender,et al.  Bibliography Reverse Engineering Genetic Networks Using the Genenet Package , 2006 .

[13]  W. Wong,et al.  Transitive functional annotation by shortest-path analysis of gene expression data , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[14]  Anastasios Bezerianos,et al.  Growing functional modules from a seed protein via integration of protein interaction and gene expression data , 2007, BMC Bioinformatics.

[15]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[16]  Sean R. Davis,et al.  GEOquery: a bridge between the Gene Expression Omnibus (GEO) and BioConductor , 2007, Bioinform..

[17]  D. Edwards.  Introduction to graphical modelling , 1995 .

[18]  Rainer Spang,et al.  Inferring cellular networks – a review , 2007, BMC Bioinformatics.

[19]  Dov Stekel,et al.  Microarray Bioinformatics: Appendix: MIAME Glossary , 2003 .

[20]  Zelmina Lubovac,et al.  Combining functional and topological properties to identify core modules in protein interaction networks , 2006, Proteins.

[21]  Ioannis Xenarios,et al.  DIP: the Database of Interacting Proteins , 2000, Nucleic Acids Res..