Title
Protein function prediction using neighbor relativity in protein-protein interaction network.
Abstract
There is a large gap between the number of discovered proteins and the number of functionally annotated ones. Due to the high cost of determining protein function by wet-lab research, function prediction has become a major task for computational biology and bioinformatics. Some researches utilize the proteins interaction information to predict function for un-annotated proteins. In this paper, we propose a novel approach called "Neighbor Relativity Coefficient" (NRC) based on interaction network topology which estimates the functional similarity between two proteins. NRC is calculated for each pair of proteins based on their graph-based features including distance, common neighbors and the number of paths between them. In order to ascribe function to an un-annotated protein, NRC estimates a weight for each neighbor to transfer its annotation to the unknown protein. Finally, the unknown protein will be annotated by the top score transferred functions. We also investigate the effect of using different coefficients for various types of functions. The proposed method has been evaluated on Saccharomyces cerevisiae and Homo sapiens interaction networks. The performance analysis demonstrates that NRC yields better results in comparison with previous protein function prediction approaches that utilize interaction network.
Year
DOI
Venue
2013
10.1016/j.compbiolchem.2012.12.003
Computational Biology and Chemistry
Keywords
Field
DocType
protein-protein interaction network,homo sapiens interaction network,un-annotated protein,previous protein function prediction,function prediction,interaction network topology,proteins interaction information,unknown protein,interaction network,neighbor relativity coefficient,protein function,neighbor relativity,protein function prediction
Protein protein interaction network,Graph,Annotation,Interaction network,Theory of relativity,Protein function,Interaction information,Bioinformatics,Protein function prediction,Mathematics
Journal
Volume
ISSN
Citations 
43
1476-928X
3
PageRank 
References 
Authors
0.40
10
3
Name
Order
Citations
PageRank
Sobhan Moosavi1103.60
Masoud Rahgozar2728.77
Amir Rahimi3273.23