A supervised approach to detect protein complex by combining biological and topological properties

Int J Data Min Bioinform. 2013;8(1):105-21. doi: 10.1504/ijdmb.2013.054700.

Abstract

Protein biochemical functions are revealed in the form of protein complexes from the Protein-Protein Interaction (PPI) network. In this paper, we propose a supervised based algorithm by combining biological and topological properties to detect protein complexes in PPI networks, in which protein amino acid background frequency is introduced as biological properties and become a new block of the features. In comparison with other established methods, the evaluation results indicate that the applied method can achieve comparable performances and match more meaningful real complexes. We also demonstrate that the use of protein amino acid background frequency and the SVM based method can efficiently improve the performance.

Publication types

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

MeSH terms

  • Algorithms
  • Protein Interaction Mapping / methods
  • Proteins / chemistry*
  • Proteins / metabolism*
  • Support Vector Machine

Substances

  • Proteins