A Method for Predicting Protein Complexes from Dynamic Weighted Protein-Protein Interaction Networks

J Comput Biol. 2018 Jun;25(6):586-605. doi: 10.1089/cmb.2017.0114. Epub 2018 Apr 18.

Abstract

Predicting protein complexes from protein-protein interaction (PPI) network is of great significance to recognize the structure and function of cells. A protein may interact with different proteins under different time or conditions. Existing approaches only utilize static PPI network data that may lose much temporal biological information. First, this article proposed a novel method that combines gene expression data at different time points with traditional static PPI network to construct different dynamic subnetworks. Second, to further filter out the data noise, the semantic similarity based on gene ontology is regarded as the network weight together with the principal component analysis, which is introduced to deal with the weight computing by three traditional methods. Third, after building a dynamic PPI network, a predicting protein complexes algorithm based on "core-attachment" structural feature is applied to detect complexes from each dynamic subnetworks. Finally, it is revealed from the experimental results that our method proposed in this article performs well on detecting protein complexes from dynamic weighted PPI networks.

Keywords: PPI network; expression value; protein complexes; semantic similarity..

Publication types

  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Computational Biology / methods*
  • Gene Expression Regulation
  • Gene Ontology
  • Gene Regulatory Networks
  • Humans
  • Protein Interaction Maps*
  • Proteins / genetics
  • Proteins / metabolism*

Substances

  • Proteins