Predicting protein functions by using unbalanced bi-random walk algorithm on protein-protein interaction network and functional interrelationship network

Current Protein and Peptide Science

Volumn 15, Issue 6, 2014, Pages 529-539

  Peng, Wei ^a,b   Wang, Jianxin ^a   Chen, Lu ^a   Zhong, Jiancheng ^a   Zhang, Zhen ^a   Pan, Yi ^c  

^a CENTRAL SOUTH UNIVERSITY   (China)

^b KUNMING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^c GEORGIA STATE UNIVERSITY   (United States)

Author keywords

Functional similarity; GO ontology; Protein function annotation; Protein function prediction; Protein protein interaction network; Random walk

Indexed keywords

ALGORITHM; ARTICLE; FUNCTIONAL INTERRELATIONALSHIP NETWORK; GENETIC DATABASE; K NEAREST NEIGHBOR; MATHEMATICAL MODEL; PARAMETERS; PREDICTION; PROTEIN DATABASE; PROTEIN FUNCTION; PROTEIN INTERACTION; PROTEIN LOCALIZATION; PROTEIN PROTEIN INTERACTION; PROTEIN STRUCTURE; SACCHAROMYCES CEREVISIAE; SCORING SYSTEM; SEQUENCE HOMOLOGY; STATISTICAL ANALYSIS; STRUCTURAL PROTEOMICS; UNBALANCED BI RANDOM WALK ALGORITHM; METABOLISM; PROCEDURES; PROTEIN ANALYSIS; GENE ONTOLOGY; RELAXATION LABELLING CLASSIFIER; WEIGHTED AVERAGE CLASSIFIER;

SACCHAROMYCES CEREVISIAE PROTEIN;

ALGORITHMS; PROTEIN INTERACTION MAPPING; PROTEIN INTERACTION MAPS; SACCHAROMYCES CEREVISIAE; SACCHAROMYCES CEREVISIAE PROTEINS;

EID: 84906919789     PISSN: 13892037     EISSN: 18755550     Source Type: Journal    
DOI: 10.2174/1389203715666140724085224     Document Type: Article

References (45)

1. Ito, T.; Chiba, T.; Ozawa, R.; Yoshida, M.; Hattori, M.; Sakaki, Y. A comprehensive two-hybrid analysis to explore the yeast protein interactome. Proc. Natl. Acad. Sci. USA, 2001 98 (8), 4569-4574.
2. Sharan, R.; Ulitsky, I.; Shamir, R. Network-based prediction of protein function. Mol. Syst. Biol., 2007 3, 88.
3. Schwikowski, B.; Uetz, P.; Fields, S. A network of protein-protein interactions in yeast. Nat. Biotechnol., 2000 18 (12), 1257-1261.
4. Hishigaki, H.; Nakai, K.; Ono, T.; Tanigami, A.; Takagi, T. Assessment of prediction accuracy of protein function from protein-protein interaction data. Yeast, 2001 18 (6), 523-531.
5. Chua, H.N.; Sung, W.K.; Wong, L. Exploiting indirect neighbours and topological weight to predict protein function from proteinprotein interactions. Bioinformatics, 2006 22 (13), 1623-1630.
6. Nabieva, E.; Jim, K.; Agarwal, A.; Chazelle, B.; Singh, M. Wholeproteome prediction of protein function via graph-theoretic analysis of interaction maps. Bioinformatics, 2005, 21(Suppl 1), i302-i310.
7. Chi, X.; Hou, J. An iterative approach of protein function prediction. BMC Bioinformatics, 2011 12, 437.
8. Li, M.; Wu, X.; Wang, J.; Pan, Y. Towards the identification of protein complexes and functional modules by integrating PPI network and gene expression data. BMC Bioinformatics, 2012 13 (1), 109.
9. Tang, X.; Wang, J.; Li, M.; He, Y.; Pan, Y. A novel algorithm for detecting protein complexes with the breadth first search. Biomed. Res. Int., 2014, 2014, 354539.
10. Ding, X.; Wang, W.; Peng, X.; Wang, J. Mining protein complexes from PPI networks using the minimum vertex cut. Tsinghua Sci. Technol., 2012 17 (6), 674-681.
11. Wang, J.; Li, M.; Chen, J.; Pan, Y. A fast hierarchical clustering algorithm for functional modules discovery in protein interaction networks. IEEE/ACM Trans. Comput. Biol. Bioinform., 2011 8 (3), 607-620.
12. Wang, J.; Liu, B.; Li, M.; Pan, Y. Identifying protein complexes from interaction networks based on clique percolation and distance restraction. BMC Genomics, 2010, 11(Suppl 2), S10.
13. Sharan, R.; Ideker, T.; Kelley, B.; Shamir, R.; Karp, R.M. Identification of protein complexes by comparative analysis of yeast and bacterial protein interaction data. J. Comput. Biol., 2005 12 (6), 835-846.
14. Tang, X.; Wang, J.; Zhong, J.; Pan, Y. Predicting essential proteins based on weighted degree centrality. IEEE/ACM Trans. Comput. Biol. Bioinform., 2013 99 (PrePrints), 1-1.
15. Wang, J.; Peng, X.; Peng, W.; Wu, F.X. Dynamic protein interaction network construction and applications. Proteomics, 2014 14 (4-5), 338-352.
16. Zhao, B.; Wang, J.; Li, M.; Wu, F.; Pan, Y. Detecting Protein Complexes Based on Uncertain Graph Model. IEEE/ACM Trans. Comput. Biol. Bioinform., 2014, 99(PrePrints), 1-1.
17. Peng, W.; Wang, J.; Wang, W.; Liu, Q.; Wu, F.-X.; Pan, Y. Iteration method for predicting essential proteins based on orthology and protein-protein interaction networks. BMC Syst. Biol., 2012 6 (1), 87.
18. Wang, J.; Li, M.; Deng, Y.; Pan, Y. Recent advances in clustering methods for protein interaction networks. BMC Genomics, 2010, 11(Suppl 3), S10.
19. Li, M.; Zheng, R.; Zhang, H.; Wang, J.; Pan, Y. Effective identification of essential proteins based on priori knowledge, network topology and gene expressions. Methods, 2014 67 (3), 325-333.
20. Li, M.; Zhang, H.; Wang, J.; Pan, Y. A new essential protein discovery method based on the integration of protein-protein interaction and gene expression data. BMC Syst. Biol., 2012 6 (1), 15.
21. Li, M.; Wang, J.; Wang, H.; Pan Y. Identification of Essential Proteins from Weighted Protein Interaction Networks. J. Bioinform. Comput. Biol., 2013 11 (3), 1341002.
22. Zhang, S.; Chen, H.; Liu, K.; Sun, Z. Inferring protein function by domain context similarities in protein-protein interaction networks. BMC Bioinformatics, 2009 10, 395.
23. Pandey, G.; Kumar, V. Incorporating functional inter-relationships into algorithms for protein function prediction. ISMB Satellite Meet Automated Function Prediction 2007.
24. Peng, W.; Wang, J.; Cai, J.; Chen, L.; Li, M.; Wu, F.-X. Improving protein function prediction using domain and protein complexes in PPI networks. BMC Syst. Biol., 2014 8 (1), 35.
25. Ashburner, M.; Ball, C.A.; Blake, J.A.; Botstein, D.; Butler, H.; Cherry, J.M.; Davis, A.P.; Dolinski, K.; Dwight, S.S.; Eppig, J.T.; Harris, M.A.; Hill, D.P.; Issel-Tarver, L.; Kasarskis, A.; Lewis, S.; Matese, J.C.; Richardson, J.E.; Ringwald, M.; Rubin, G.M.; Sherlock, G. Gene ontology: tool for the unification of biology. The Gene Ontology Consortium. Nat. Genet., 2000 25 (1), 25-29.
26. Lin, D. In: An information-theoretic definition of similarity, Proceedings of the 15th international conference on Machine Learning, San Francisco: 1998; pp. 296-304.
27. Wang, J.Z.; Du, Z.; Payattakool, R.; Yu, P.S.; Chen, C.F. A new method to measure the semantic similarity of GO terms. Bioinformatics, 2007 23 (10), 1274-1281.
28. Li, M.; Wu, X.; Pan, Y.; Wang, J. hF-measure: a new measurement for evaluating clusters from protein interaction networks. Proteomics, 2013 13 (2), 291-300.
29. Schlicker, A.; Domingues, F.S.; Rahnenfuhrer, J.; Lengauer, T. A new measure for functional similarity of gene products based on Gene Ontology. BMC Bioinformatics, 2006 7, 302.
30. Hu, P.; Jiang, H.; Emili, A. Predicting protein functions by relaxation labelling protein interaction network. BMC Bioinformatics, 2010, 11(Suppl 1), S64.
31. Zhang, X.-F.; Dai, D.-Q. A framework for incorporating functional interrelationships into protein function prediction algorithms. IEEE/ACM Trans. Comput. Biol. Bioinform., 2012 9 (3), 740-753.
32. Xie, M.; Hwang, T.; Kuang, R. Prioritizing disease genes by birandom walk. Advances in Knowledge Discovery and Data Mining, 2012 7302, 292-303.
33. Chen, Z.; Cai, Z.; Li, M.; Liu, B. Using search engine technology for protein function prediction. Int. J. Bioinformatics Res. Appl., 2011 7 (1), 101-113.
34. Xenarios, I.; Rice, D. W.; Salwinski, L.; Baron, M.K.; Marcotte, E.M.; Eisenberg, D. DIP: the database of interacting proteins. Nucleic Acids Res., 2000 28 (1), 289-291.
35. Consortium, T.U. The Universal Protein Resource (UniProt) in 2010. Nucleic Acids Res., 2010 38 (Database issue), D142-D148.
36. Ashburner, M.; Ball, C.; Blake, J.; Botstein, D.; Butler, H.; Cherry, M.; Davis, A.; Dolinski, K.; Dwight, S.; Eppig, J.; Harris, M.; Hill, D.; Issel-Tarver, L.; Kasarskis, A.; Lewis, S.; Matese, J.; Richardson, J.; Ringwald, M.; Rubin, G.; Sherlock, G. Gene Ontology: tool for the unification of biology. Nat. Genet., 2000 25 (1), 25-29.
37. Wang, J.; Dai, L.; Li, M. In: GO semantic similarity-based false positive reduction of protein-protein interactions, Bioinformatics, Systems Biology and Intelligent Computing, 2009. IJCBS'09. International Joint Conference on, IEEE: 2009; pp. 211-214.
38. Wu, X.; Liu, Q.; Jiang, R. Align human interactome with phenome to identify causative genes and networks underlying disease families. Bioinformatics, 2009 25 (1), 98-104.
39. Li, M.; Chen, J.; Wang, J.; Hu, B.; Chen, G. Modifying the DPClus algorithm for identifying protein complexes based on new topological structures. BMC Bioinformatics, 2008 9 (1), 398.
40. Samanta, M.P.; Liang, S. Predicting protein functions from redundancies in large-scale protein interaction networks. Proc. Natl. Acad. Sci. U. S. A., 2003 100 (22), 12579-12583.
41. Li, M.; Wang, J.; Chen, J.; Cai, Z.; Chen, G. Identifying the Overlapping Complexes in Protein Interaction Networks. Int. J. Data Min. Bioinform., 2010 4 (1), 91-108.
42. Freschi, V. In: Protein function prediction from interaction networks using a random walk ranking algorithm, Bioinformatics and Bioengineering, 2007. BIBE 2007. Proceedings of the 7th IEEE International Conference on, 14-17 Oct. 2007; 2007; 42-48.
43. Wang, J.; Li, Y.; Zhang, Y.; He, J. Semi-supervised Protein Function Prediction via Sequential Linear Neighborhood Propagation. Bio-Inspired Computing and Applications, 2012, 435-441.
44. Jiang, J.Q.; McQuay, L.J. Predicting protein function by multi-label correlated semi-supervised learning. IEEE/ACM Trans. Comput. Biol. Bioinform., 2012 9 (4), 1059-1069.
45. Wang, J.; Li, M.; Wang, H.; Pan, Y. Identification of Essential Proteins Based on Edge Clustering Coefficient. IEEE/ACM Trans. Comput. Biol. Bioinform., 2012 9 (4), 1070-1080.