Construction of dynamic probabilistic protein interaction networks for protein complex identification

BackgroundRecently, high-throughput experimental techniques have generated a large amount of protein-protein interaction (PPI) data which can construct large complex PPI networks for numerous organisms. System biology attempts to understand cellular organization and function by analyzing these PPI networks. However, most studies still focus on static PPI networks which neglect the dynamic information of PPI.ResultsThe gene expression data under different time points and conditions can reveal the dynamic information of proteins. In this study, we used an active probability-based method to distinguish the active level of proteins at different active time points. We constructed dynamic probabilistic protein networks (DPPN) to integrate dynamic information of protein into static PPI networks. Based on DPPN, we subsequently proposed a novel method to identify protein complexes, which could effectively exploit topological structure as well as dynamic information of DPPN. We used three different yeast PPI datasets and gene expression data to construct three DPPNs. When applied to three DPPNs, many well-characterized protein complexes were accurately identified by this method.ConclusionThe shift from static PPI networks to dynamic PPI networks is essential to accurately identify protein complex. This method not only can be applied to identify protein complex, but also establish a framework to integrate dynamic information into static networks for other applications, such as pathway analysis.

[1]  R. Milo,et al.  Dynamic Proteomics of Individual Cancer Cells in Response to a Drug , 2008, Science.

[2]  S. Dongen.  Graph clustering by flow simulation , 2000 .

[3]  Siu-Ming Yiu,et al.  Unsupervised binning of environmental genomic fragments based on an error robust selection of l-mers , 2009, BMC Bioinformatics.

[4]  David Warde-Farley,et al.  Dynamic modularity in protein interaction networks predicts breast cancer outcome , 2009, Nature Biotechnology.

[5]  Lukas N. Mueller,et al.  An integrated mass spectrometric and computational framework for the analysis of protein interaction networks , 2007, Nature Biotechnology.

[6]  Dmitrij Frishman,et al.  MIPS: analysis and annotation of proteins from whole genomes in 2005 , 2005, Nucleic Acids Res..

[7]  S. Pu,et al.  Up-to-date catalogues of yeast protein complexes , 2008, Nucleic acids research.

[8]  Reinhard Schneider,et al.  GIBA: a clustering tool for detecting protein complexes , 2009, BMC Bioinformatics.

[9]  Ioannis Xenarios,et al.  DIP, the Database of Interacting Proteins: a research tool for studying cellular networks of protein interactions , 2002, Nucleic Acids Res..

[10]  P. Bork,et al.  Functional organization of the yeast proteome by systematic analysis of protein complexes , 2002, Nature.

[11]  Xiaoli Li,et al.  Computational approaches for detecting protein complexes from protein interaction networks: a survey , 2010, BMC Genomics.

[12]  Hongfei Lin,et al.  Construction of Ontology Augmented Networks for Protein Complex Prediction , 2013, PloS one.

[13]  J. Thornton,et al.  Diversity of protein–protein interactions , 2003, The EMBO journal.

[14]  A. Kudlicki,et al.  Logic of the Yeast Metabolic Cycle: Temporal Compartmentalization of Cellular Processes , 2005, Science.

[15]  Lusheng Wang,et al.  Identifying protein complexes based on density and modularity in protein-protein interaction network , 2013, BMC Systems Biology.

[16]  Hans-Werner Mewes,et al.  MPact: the MIPS protein interaction resource on yeast , 2005, Nucleic Acids Res..

[17]  Illés J. Farkas,et al.  CFinder: locating cliques and overlapping modules in biological networks , 2006, Bioinform..

[18]  Peter B. McGarvey,et al.  Protein Bioinformatics Infrastructure for the Integration and Analysis of Multiple High-Throughput “omics” Data , 2010, Adv. Bioinformatics.

[19]  Yi Pan,et al.  Construction and application of dynamic protein interaction network based on time course gene expression data , 2013, Proteomics.

[20]  Akira Tanaka,et al.  The worst-case time complexity for generating all maximal cliques and computational experiments , 2006, Theor. Comput. Sci..

[21]  Mona Singh,et al.  Toward the dynamic interactome: it's about time , 2010, Briefings Bioinform..

[22]  Ulrich Stelzl,et al.  Dynamic protein-protein interaction wiring of the human spliceosome. , 2012, Molecular cell.

[23]  J. Han,et al.  A modular network model of aging , 2007, Molecular systems biology.

[24]  Chung-Yen Lin,et al.  A hub-attachment based method to detect functional modules from confidence-scored protein interactions and expression profiles , 2010, BMC Bioinformatics.

[25]  Min Wu,et al.  A core-attachment based method to detect protein complexes in PPI networks , 2009, BMC Bioinformatics.

[26]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[27]  Nazar Zaki,et al.  Detecting Protein Complexes in Protein Interaction Networks Modeled as Gene Expression Biclusters , 2015, PloS one.

[28]  N. Zaki,et al.  Detection of protein complexes using a protein ranking algorithm , 2012, Proteins.

[29]  Gary D. Bader,et al.  An automated method for finding molecular complexes in large protein interaction networks , 2003, BMC Bioinformatics.

[30]  S. Munro,et al.  The Sec34/35 Golgi transport complex is related to the exocyst, defining a family of complexes involved in multiple steps of membrane traffic. , 2001, Developmental cell.

[31]  E. Airoldi,et al.  Accounting for Experimental Noise Reveals That mRNA Levels, Amplified by Post-Transcriptional Processes, Largely Determine Steady-State Protein Levels in Yeast , 2014, bioRxiv.

[32]  Dmitrij Frishman,et al.  MIPS: analysis and annotation of proteins from whole genomes in 2005 , 2006, Nucleic Acids Res..

[33]  BMC Bioinformatics , 2005 .

[34]  Yanjun Qi,et al.  Protein complex identification by supervised graph local clustering , 2008, ISMB.

[35]  Guimei Liu,et al.  Complex discovery from weighted PPI networks , 2009, Bioinform..

[36]  Haiyuan Yu,et al.  Detecting overlapping protein complexes in protein-protein interaction networks , 2012, Nature Methods.

[37]  Sean R. Collins,et al.  Global landscape of protein complexes in the yeast Saccharomyces cerevisiae , 2006, Nature.

[38]  Tijana Milenkovic,et al.  Dynamic networks reveal key players in aging , 2013, BCB.

[39]  James R. Knight,et al.  A comprehensive analysis of protein–protein interactions in Saccharomyces cerevisiae , 2000, Nature.

[40]  P. Bork,et al.  Proteome survey reveals modularity of the yeast cell machinery , 2006, Nature.