Open Access

FunPred-1: Protein function prediction from a protein interaction network using neighborhood analysis

  • Sovan Saha1,
  • Piyali Chatterjee2,
  • Subhadip Basu3Email author,
  • Mahantapas Kundu3 and
  • Mita Nasipuri3
Cellular & Molecular Biology LettersAn International Journal201419:221

https://doi.org/10.2478/s11658-014-0221-5

Received: 25 July 2014

Accepted: 20 November 2014

Published: 25 November 2014

Abstract

Proteins are responsible for all biological activities in living organisms. Thanks to genome sequencing projects, large amounts of DNA and protein sequence data are now available, but the biological functions of many proteins are still not annotated in most cases. The unknown function of such non-annotated proteins may be inferred or deduced from their neighbors in a protein interaction network. In this paper, we propose two new methods to predict protein functions based on network neighborhood properties. FunPred 1.1 uses a combination of three simple-yet-effective scoring techniques: the neighborhood ratio, the protein path connectivity and the relative functional similarity. FunPred 1.2 applies a heuristic approach using the edge clustering coefficient to reduce the search space by identifying densely connected neighborhood regions. The overall accuracy achieved in FunPred 1.2 over 8 functional groups involving hetero-interactions in 650 yeast proteins is around 87%, which is higher than the accuracy with FunPred 1.1. It is also higher than the accuracy of many of the state-of-the-art protein function prediction methods described in the literature. The test datasets and the complete source code of the developed software are now freely available at http://code.google.com/p/cmaterbioinfo/.

Keywords

Protein interaction networkProtein function predictionFunctional groupsNeighborhood analysisRelative functional similarityEdge clustering coefficient

Advertisement