Predicting Protein Functions by Using Unbalanced Random Walk Algorithm on Three Biological Networks

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 14, Issue 2, 2017, Pages 360-369

  Peng, Wei ^a,b   Li, Min ^a   Chen, Lu ^a   Wang, Lusheng ^c  

^a CENTRAL SOUTH UNIVERSITY   (China)

^b KUNMING UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^c CITY UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

functional similarity; protein domain; Protein function prediction; protein protein interaction network; random walk

Indexed keywords

BIOINFORMATICS; FORECASTING; RANDOM PROCESSES;

FUNCTIONAL SIMILARITY; PROTEIN DOMAINS; PROTEIN FUNCTION PREDICTION; PROTEIN-PROTEIN INTERACTION NETWORKS; RANDOM WALK;

PROTEINS;

PROTEIN; SACCHAROMYCES CEREVISIAE PROTEIN;

ALGORITHM; BIOLOGY; CLASSIFICATION; PHYSIOLOGY; PROCEDURES; PROTEIN ANALYSIS; PROTEIN PROTEIN INTERACTION; REPRODUCIBILITY;

ALGORITHMS; COMPUTATIONAL BIOLOGY; PROTEIN INTERACTION MAPPING; PROTEIN INTERACTION MAPS; PROTEINS; REPRODUCIBILITY OF RESULTS; SACCHAROMYCES CEREVISIAE PROTEINS;

EID: 85026359807     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2015.2394314     Document Type: Article

References (53)

1. P. Radivojac, W. T. Clark, T. R. Oron, A. M. Schnoes, T. Wittkop, A. Sokolov, K. Graim, C. Funk, K. Verspoor, A. Ben-Hur, G. Pandey, J. M. Yunes, A. S. Talwalkar, S. Repo, M. L. Souza, D. Piovesan, R. Casadio, Z. Wang, J. Cheng, H. Fang, J. Gough, P. Koskinen, P. Toronen, J. Nokso-Koivisto, L. Holm, D. Cozzetto, D. W. A. Buchan, K. Bryson, D. T. Jones, B. Limaye, H. Inamdar, A. Datta, S. K. Manjari, R. Joshi, M. Chitale, D. Kihara, A. M. Lisewski, S. Erdin, E. Venner, O. Lichtarge, R. Rentzsch, H. Yang, A. E. Romero, P. Bhat, A. Paccanaro, T. Hamp, R. Kaszner, S. Seemayer, E. Vicedo, C. Schaefer, D. Achten, F. Auer, A. Boehm, T. Braun, M. Hecht, M. Heron, P. Honigschmid, T. A. Hopf, S. Kaufmann, M. Kiening, D. Krompass, C. Landerer, Y. Mahlich, M. Roos, J. Bjorne, T. Salakoski, A. Wong, H. Shatkay, F. Gatzmann, I. Sommer, M. N. Wass, M. J. E. Sternberg, N. Skunca, F. Supek, M. Bosnjak, P. Panov, S. Dzeroski, T. Smuc, Y. A. I. Kourmpetis, A. D. J. van Dijk, C. J. F. t. Braak, Y. Zhou, Q. Gong, X. Dong,W. Tian, M. Falda, P. Fontana, E. Lavezzo, B. Di Camillo, S. Toppo, L. Lan, N. Djuric, Y. Guo, S. Vucetic, A. Bairoch, M. Linial, P. C. Babbitt, S. E. Brenner, C. Orengo, B. Rost, S. D. Mooney, and I. Friedberg, "A large-scale evaluation of computational protein function prediction," Nat. Method, vol. 10, no. 3, pp. 221-227, 2013.
2. I. Koh, V. Eyrich, M. Marti-Renom, D. Przybylski, and M. Madhusudhan, "Eva: Evaluation of protein structure prediction servers," Nucl. Acids Res., vol. 31, pp. 3311-3315, 2003.
3. W. Peng, J. Wang, J. Cai, L. Chen, M. Li, and F.-X. Wu, "Improving protein function prediction using domain and protein complexes in ppi networks," BMC Syst. Biol., vol. 8, no. 1, p. 35, 2014.
4. A. Roy, J. Yang, and Y. Zhang, "Cofactor: An accurate comparative algorithm for structure-based protein function annotation," Nucl. Acids Res., p. gks372, 2012.
5. R. Sharan, T. Ideker, B. Kelley, R. Shamir, and R. M. Karp, "Identification of protein complexes by comparative analysis of yeast and bacterial protein interaction data," J. Comput. Biol., vol. 12, no. 6, pp. 835-846, 2005.
6. J. S. Bernardes, "A review of protein function prediction under machine learning perspective," Recent Patents Biotechnol., vol. 7, no. 2, pp. 122-141, 2013.
7. J. Wang, J. Ren, M. Li, and F.-x. Wu, "Identification of hierarchical and overlapping functional modules in ppi networks," IEEE Trans. NanoBiosci., vol. 11, no. 4, pp. 386-393, Aug. 2012.
8. M. Li, J. Wang, J. Chen, Z. Cai, and G. Chen, "Identification of hierarchical and overlapping functional modules in ppi networksidentifying the overlapping complexes in protein interaction networks," Int. J. DataMing Bioinf., vol. 4, no. 1, pp. 91-108, 2010.
9. X. Tang, Q. Feng, J. Wang, Y. He, and Y. Pan, "Clustering based on multiple biological information: approach for predicting protein complexes," IET Syst. Biol., vol. 7, no. 5, pp. 223-230, 2013.
10. X. Ding, W. Wang, X. Peng, and J. Wang, "Mining protein complexes from ppi networks using the minimum vertex cut," Tsinghua Sci. Technol., vol. 17, no. 6, pp. 674-681, 2012.
11. J. Wang, G. Chen, B. Liu, M. Li, and Y. Pan, "Identifying protein complexes from interactome based on essential proteins and local fitness method," IEEE Trans. NanoBiosci., vol. 11, no. 4, pp. 324-335, Jun. 2012.
12. J. Wang, B. Liu, M. Li, and Y. Pan, "Identifying protein complexes from interaction networks based on clique percolation and distance restraction," BMC Genomics, vol. 11, no. 2, p. S10, 2010.
13. J. Wang, J. Zhong, G. Chen, M. Li, F.-x. Wu, and Y. Pan, "Clusterviz: A cytoscape app for clustering analysis of biological network," IEEE/ACM Trans. Comput. Biol. Bioinf., preprint, 03 Oct. 2014, doi: 10.1109/TCBB.2014.2361348.
14. M. Li, Y. Lu, J. Wang, F.-X. Wu, and Y. Pan, "A topology potentialbased method for identifying essential proteins from ppi networks," IEEE/ACM Trans. Comput. Biol. Bioinf., preprint, 03 Oct. 2014, doi: 10.1109/TCBB.2014.2361350.
15. R. Sharan, I. Ulitsky, and R. Shamir, "Network-based prediction of protein function," Molecular Syst. Biol., vol. 3, no. 1, 2007.
16. B. Schwikowski, P. Uetz, and S. Fields, "A network of protein-protein interactions in yeast," Nature Biotechnol., vol. 18, no. 12, pp. 1257-1261, 2000.
17. H. Hishigaki, K. Nakai, T. Ono, A. Tanigami, and T. Takagi, "Assessment of prediction accuracy of protein function from protein-protein interaction data," Yeast, vol. 18, no. 6, pp. 523-531, 2001.
18. H. N. Chua, W.-K. Sung, and L. Wong, "Exploiting indirect neighbours and topological weight to predict protein function from protein-protein interactions," Bioinf., vol. 22, no. 13, pp. 1623-1630, 2006.
19. E. Nabieva, K. Jim, A. Agarwal, B. Chazelle, and M. Singh, "Whole-proteome prediction of protein function via graph-theoretic analysis of interaction maps," Bioinf., vol. 21, no. suppl 1, pp. i302-i310, 2005.
20. X. Chi and J. Hou, "An iterative approach of protein function prediction," BMC Bioinf., vol. 12, no. 1, p. 437, 2011.
21. M. Deng, T. Chen, and F. Sun, "An integrated probabilistic model for functional prediction of proteins," J. Comput. Biol., vol. 11, no. 2-3, pp. 463-475, 2004.
22. P. Hu, H. Jiang, and A. Emili, "Predicting protein functions by relaxation labelling protein interaction network," BMC Bioinf., vol. 11, no. Suppl 1, p. S64, 2010.
23. H. N. Chua, W.-K. Sung, and L. Wong, "An efficient strategy for extensive integration of diverse biological data for protein function prediction," Bioinf., vol. 23, no. 24, pp. 3364-3373, 2007.
24. C. D. Nguyen, K. J. Gardiner, and K. J. Cios, "Protein annotation from protein interaction networks and gene ontology," J. Biomed. Inform., vol. 44, no. 5, pp. 824-829, 2011.
25. W. Tian, L. V. Zhang, M. Tasan, F. D. Gibbons, O. D. King, J. Park, Z. Wunderlich, J. M. Cherry, and F. P. Roth, "Combining guilt-by-association and guilt-by-profiling to predict Saccharomyces cerevisiae gene function," Genome Biol, vol. 9, no. Suppl 1, p. S7, 2008.
26. M. Ashburner, C. A. Ball, J. A. Blake, D. Botstein, H. Butler, J. M. Cherry, A. P. Davis, K. Dolinski, S. S. Dwight, J. T. Eppig, M. A. Harris, D. P. Hill DP, L.Issel-Tarver, A. Kasarskis, S. Lewis, J. C. Matese, J. E. Richardson, M. Ringwald, G.M. Rubin, G. Sherlock, "Gene ontology: Tool for the unification of biology," Nat. Genetics, vol. 25, no. 1, pp. 25-29, 2000.
27. D. Lin, "An information-theoretic definition of similarity." in Proc. Int. Conf. Mach. Learning, vol. 98, 1998, pp. 296-304.
28. J. Z. Wang, Z. Du, R. Payattakool, S. Y. Philip, and C.-F. Chen, "A new method to measure the semantic similarity of go terms," Bioinf., vol. 23, no. 10, pp. 1274-1281, 2007.
29. X.-F. Zhang and D.-Q. Dai, "A framework for incorporating functional interrelationships into protein function prediction algorithms," IEEE/ACM Trans. Comput. Biol. Bioinf., vol. 9, no. 3, pp. 740-753, May 2012.
30. W. Peng, J. Wang, L. Chen, J. Zhong, Z. Zhang, and Y. Pan, "Predicting protein functions by using unbalanced bi-random walk algorithm on protein-protein interaction network and functional interrelationship network," Current Protein Peptide Sci., vol. 15, no. 6, pp. 529-539, 2014.
31. M. Xie, T. Hwang, and R. Kuang, "Reconstructing disease phenome-genome association by bi-random walk," Bioinf., p. bts067, 2012.
32. Z. Wang, R. Cao, and J. Cheng, "Three-level prediction of protein function by combining profile-sequence search, profile-profile search, and domain co-occurrence networks," BMC Bioinf., vol. 14, no. Suppl 3, p. S3, 2013.
33. S. Zhang, H. Chen, K. Liu, and Z. Sun, "Inferring protein function by domain context similarities in protein-protein interaction networks," BMC Bioinf., vol. 10, no. 1, p. 395, 2009.
34. T. C. Minghua Deng and F. Sun, "An integrated probabilistic model for functional prediction of proteins," J. Comput. Biol., vol. 11, no. 2-3, pp. 463-475, 2004.
35. I. Xenarios, D. W. Rice, L. Salwinski, M. K. Baron, E. M. Marcotte, and D. Eisenberg, "Dip: The database of interacting proteins," Nucl. Acids Res., vol. 28, no. 1, pp. 289-291, 2000.
36. U. Consortium, "The universal protein resource (uniprot) in 2010," Nucleic Acids Res., vol. 38, no. suppl 1, pp. D142-D148, 2010.
37. A. Bateman, L. Coin, R. Durbin, R. D. Finn, V. Hollich, S. Griffiths-Jones, A. Khanna, M. Marshall, S. Moxon, E. L. Sonnhammer, D. J. Studholme, C. Yeats, S. R. Eddy, "The pfam protein families database," Nucl. Acids Res., vol. 32, no. suppl 1, pp. D138-D141, 2004.
38. J. Wang, L. Dai, and M. Li, "Go semantic similarity-based false positive reduction of protein-protein interactions," in Proc. IEEE Bioinf., Syst. Biol. Intell. Comput. Int. Joint Conf., 2009, pp. 211-214.
39. M. Li, X. Wu, Y. Pan, and J. Wang, "hf-measure: A new measurement for evaluating clusters in protein-protein interaction networks," Proteomics, vol. 13, no. 1, pp. 291-300, 2013.
40. J. Wang, M. Li, H. Wang, and Y. Pan, "Identification of essential proteins based on edge clustering coefficient," IEEE/ACM Trans. Comput. Biol. Bioinf., vol. 9, no. 4, pp. 1070-1080, Jul./Aug. 2012.
41. J. Wang, M. Li, J. Chen, and Y. Pan, "A fast hierarchical clustering algorithm for functional modules discovery in protein interaction networks," IEEE/ACM Trans. Comput. Biol. Bioinf., vol. 8, no. 3, pp. 607-620, May 2011.
42. B. Zhao, J. Wang, M. Li, F. Wu, and Y. Pan, "Detecting protein complexes based on uncertain graph model," IEEE/ACM Trans. Comput. Biol. Bioinf., vol. 11, no. 3, pp. 486-497, Jun. 2014.
43. W. Peng, J. Wang, B. Zhao, and L. Wang, "Identification of protein complexes using weighted pagerank-nibble algorithm and coreattachment structure," IEEE/ACM Trans. Comput. Biol. Bioinf., preprint, 04 Jul. 2014, doi: 10.1109/TCBB.2014.2343954.
44. W. Peng, J. Wang, W. Wang, Q. Liu, F.-X. Wu, and Y. Pan, "Iteration method for predicting essential proteins based on orthology and protein-protein interaction networks," BMC Syst. Biol., vol. 6, no. 1, p. 87, 2012.
45. X. Tang, J. Wang, J. Zhong, and Y. Pan, "Predicting essential proteins based on weighted degree centrality," IEEE/ACM Trans. Comput. Biol. Bioinf., vol. 11, no. 2, pp. 407-418, May 2014.
46. M. Li, R. Zheng, H. Zhang, J. Wang, and Y. Pan, "Effective identification of essential proteins based on priori knowledge, network topology and gene expressions," Methods, vol. 67, no. 3, pp. 325-33, 2014.
47. M. Li, H. Zhang, J. Wang, and Y. Pan, "A new essential protein discovery method based on the integration of protein-protein interaction and gene expression data," BMC Syst. Biol., vol. 6, no. 1, p. 15, 2012.
48. W. Peng, J. Wang, Y. Cheng, Y. Lu, F.-x. Wu, and Y. Pan, "Udonc: An algorithm for identifying essential proteins based on protein domains and protein-protein interaction networks," IEEE/ACM Trans. Comput. Biol. Bioinf., preprint, 04 Jul. 2014, doi: 10.1109/ TCBB.2014.2338317.
49. Y. Tang, M. Li, J. Wang, Y. Pan, and F.-X. Wu, "Cytonca: A cytoscape plugin for centrality analysis and evaluation of protein interaction networks," Biosystems, 2014.
50. M. Li, J. Chen, J. Wang, B. Hu, and G. Chen, "Modifying the dpclus algorithm for identifying protein complexes based on new topological structures," BMC Bioinf., vol. 9, no. 1, p. 398, 2008.
51. M. P. Samanta and S. Liang, "Predicting protein functions from redundancies in large-scale protein interaction networks," in Proc. Nat. Academy Sci., vol. 100, no. 22, pp. 12579-12583, 2003.
52. M. Li, X. Wu, J. Wang, and Y. Pan, "Towards the identification of protein complexes and functional modules by integrating ppi network and gene expression data," BMC Bioinf., vol. 13, no. 1, p. 109, 2012.
53. M. Li, W. Chen, J. Wang, F.-X. Wu, and Y. Pan, "Identifying dynamic protein complexes based on gene expression profiles and ppi networks," Biomed Res. Int., vol. 2014, p. 5, 2014.