title: FunPred-1: protein function prediction from a protein interaction network using neighborhood analysis.
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/ .
authors.affiliation: Department of Computer Science and Engineering, Dr. Sudhir Chandra Sur Degree Engineering College, Dumdum, Kolkata, 700074, India.
authors.forename: Sovan
authors.initials: S
authors.lastname: Saha
authors.forename: Piyali
authors.initials: P
authors.lastname: Chatterjee
authors.forename: Subhadip
authors.initials: S
authors.lastname: Basu
authors.forename: Mahantapas
authors.initials: M
authors.lastname: Kundu
authors.forename: Mita
authors.initials: M
authors.lastname: Nasipuri
mesh_terms: D016000:Cluster Analysis; D030562:Databases, Protein; D008954:Models, Biological; D058977:Molecular Sequence Annotation; D025941:Protein Interaction Mapping; D060066:Protein Interaction Maps; D029701:Saccharomyces cerevisiae Proteins / Q000502:physiology; D012984:Software
chemical_list: D029701:Saccharomyces cerevisiae Proteins