A novel method to predict protein-protein interactions based on the information of protein-protein interaction networks and protein sequence

Protein and Peptide Letters

Volumn 18, Issue 9, 2011, Pages 906-911

  Ma, Dai Chuan ^a   Diao, Yuan Bo ^a   Guo, Yan Zhi ^a   Li, Yi Zhou ^a   Zhang, Yong Qing ^a   Wu, Jiang ^a   Li, Meng Long ^a  

^a SICHUAN UNIVERSITY   (China)

Author keywords

Auto covariance; Hierarchical random graph; Link prediction; Protein protein interaction networks; Protein protein interactions; Random forest

Indexed keywords

PROTEIN;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; HUMAN; METABOLISM; METHODOLOGY; PROTEIN ANALYSIS; PROTEIN DATABASE; SEQUENCE ANALYSIS;

ALGORITHMS; DATABASES, PROTEIN; HUMANS; METABOLIC NETWORKS AND PATHWAYS; MODELS, BIOLOGICAL; PROTEIN INTERACTION MAPPING; PROTEINS; SEQUENCE ANALYSIS, PROTEIN;

EID: 79959407338     PISSN: 09298665     EISSN: None     Source Type: Journal    
DOI: 10.2174/092986611796011482     Document Type: Article

References (79)

1. Xia, J. F.; Han, K.; Huang, D. S. Sequence-based prediction of protein-protein interactions by means of rotation forest and autocorrelation descriptor. Protein Pept. Lett., 2010, 17(1), 137-145.
2. Yang, J.; Jiang, X. F. A novel approach to predict protein-protein interactions related to alzheimers disease based on complex network. Protein Pept. Lett., 2010, 17(3), 356-366.
3. Hu, L.; Huang, T.; Shi, X.; Lu, W. C.; Cai, Y. D.; Chou, K. C.; Ouzounis, C. Predicting functions of proteins in mouse based on weighted protein-protein interaction network and protein hybrid properties. PloS one, 2011, 6(1), e14556.
4. Chou, K. C.; Cai, Y. D. Predicting Protein- Protein interactions from sequences in a hybridization space. J. Proteome Res., 2006, 5(2), 316-322.
5. Shen, Y. Z.; Ding, Y. S.; Gu, Q. A.; Chou, K. C. Identifying the hub proteins from complicated membrane protein network systems. Med. Chem., 2010, 6(3), 165-173.
6. Guo, Y. Z.; Yu, L. Z.; Wen, Z. N.; Li, M. L. Using support vector machine combined with auto covariance to predict proteinprotein interactions from protein sequences. Nucleic Acids Res., 2008, 36(9), 3025-3030.
7. Shen, J. W.; Zhang, J.; Luo, X. M.; Zhu, W. L.; Yu, K. Q.; Chen, K. X.; Li, Y. X.; Jiang, H. L. Predictina protein-protein interactions based only on sequences information. Proc. Nat. Acad. Sci.U.SA, 2007, 104(11), 4337-4341. (Pubitemid 47186227)
8. Yang, L.; Xia, J. F.; Gui, J. Prediction of Protein-Protein Interactions from Protein Sequence Using Local Descriptors. Protein Pept. Lett., 2010, 17(9), 1085-1090.
9. Xia, J. F.; Han, K.; Huang, D. S. Sequence-based prediction of protein-protein interactions by means of rotation forest and autocorrelation descriptor. Protein Pept. Lett., 2010, 17(1), 137-145.
10. Espadaler, J.; Romero-Isart, O.; Jackson, R. M.; Oliva, B. Prediction of protein-protein interactions using distant conservation of sequence patterns and structure relationships. Bioinformatics, 2005, 21(16), 3360-3368. (Pubitemid 41222440)
11. Huang, T. W.; Tien, A. C.; Lee, Y. C. G.; Huang, W. S.; Peng, C. L.; Tseng, H. H.; Kao, C. Y.; Huang, C. Y. F. POINT: a database for the prediction of protein-protein interactions based on the orthologous interactome. Bioinformatics, 2004, 20(17), 3273-3276.
12. Ogmen, U.; Keskin, O.; Aytuna, A. S.; Nussinov, R.; Gursoy, A. PRISM: protein interactions by structural matching. Nucleic Acids Research, 2005, 33, W331-W336. (Pubitemid 44529938)
13. Aloy, P.; Russell, R. B. InterPreTS: protein Interaction Prediction through Tertiary Structure. Bioinformatics, 2003, 19(1), 161-162. (Pubitemid 36150198)
14. Aloy, P.; Russell, R. B. Interrogating protein interaction networks through structural biology. Proc. Nat. Acad. Sci.U.S.A, 2002, 99(9), 5896-5901. (Pubitemid 34493236)
15. Han, D. S.; Kim, H. S.; Jang, W. H.; Lee, S. D.; Suh, J. K. PreSPI: a domain combination based prediction system for protein-protein interaction. Nucleic Acids Res., 2004, 32(21), 6312-6320.
16. Morrison, J. L.; Breitling, R.; Higham, D. J.; Gilbert, D. R. A lockand-key model for protein-protein interactions. Bioinformatics, 2006, 22(16), 2012-2019.
17. Singhal, M.; Resat, H. A domain-based approach to predict proteinprotein interactions. BMC Bioinformatics, 2007, 8(1), 199.
18. Sprinzak, E.; Margalit, H. Correlated sequence-signatures as markers of protein-protein interaction. J.Mol. Biol., 2001, 311(4), 681-692. (Pubitemid 32803728)
19. Wang, B.; Chen, P.; Zhang, J.; Zhao, G. X.; Zhang, X. A. Inferring protein-protein interactions using a hybrid genetic algorithm/support vector machine method. Protein Pept. Lett., 2010, 17(9), 1079-1084.
20. Chou, K. C.; Shen, H. B. FoldRate: A web-server for predicting protein folding rates from primary sequence. Open Bioinform. J., 2009, 3, 31-50.
21. Chou, K. C. Applications of graph theory to enzyme kinetics and protein folding kinetics. Steady and non-steady state systems. Biophys. Chem., 1990, 35(1), 1-24.
22. Shen, H. B.; Song, J. N.; Chou, K. C. Prediction of protein folding rates from primary sequence by fusing multiple sequential features. J. Sci. Eng., 2009, 2(3), 136-143.
23. Althaus, I. W.; Gonzales, A. J.; Chou, J. J.; Romero, D. L.; Deibel, M. R.; Chou, K. C.; Kezdy, F. J.; Resnick, L.; Busso, M. E.; So, A. G. The quinoline U-78036 is a potent inhibitor of HIV-1 reverse transcriptase. J. Biol. Chem., 1993, 268(20), 14875-14880. (Pubitemid 23206633)
24. Althaus, I. W.; Chou, J. J.; Gonzales, A. J.; Deibel, M. R.; Chou, K. C.; Kezdy, F. J.; Romero, D. L.; Palmer, J. R.; Thomas, R. C.; Aristoff, P. A. Kinetic studies with the non-nucleoside HIV-1 reverse transcriptase inhibitor U-88204E. Biochemistry, 1993, 32(26), 6548-6554. (Pubitemid 23217124)
25. Althaus, I. W.; Chou, J. J.; Gonzales, A. J.; Deibel, M. R.; Chou, K. C.; Kezdy, F. J.; Romero, D. L.; Aristoff, P. A.; Tarpley, W. G.; Reusser, F. Steady-state kinetic studies with the non-nucleoside HIV-1 reverse transcriptase inhibitor U-87201E. J. Biol. Chem., 1993, 268(9), 6119-6124. (Pubitemid 23099297)
26. Chou, K. C.; Jiang, S. P.; Liu, W. M.; Fee, C. H. Graph theory of enzyme kinetics: 1. Steady-state reaction system. Scientia Sinica, 1979, 22, 341-358.
27. Chou, K. C.; Forsen, S. Graphical rules for enzyme-catalysed rate laws. Biochemical Journal, 1980, 187(3), 829.
28. Chou, K. C. Two new schematic rules for rate laws of enzymecatalysed reactions. J. Theor. Biol., 1981, 89(4), 581-592.
29. Zhou, G. P.; Deng, M. H. An extension of Chou's graphic rules for deriving enzyme kinetic equations to systems involving parallel reaction pathways. Biochemical Journal, 1984, 222(1), 169.
30. Myers, D.; Palmer, G. Microcomputer tools for steady-state enzyme kinetics. Comput. Appl. Biosci., 1985, 1(2), 105-110. (Pubitemid 15074159)
31. Chou, K. C. Graphic rules in steady and non-steady enzyme kinetics. J. Biol. Chem., 1989, 264(20), 12074-12079.
32. Andraos, J. Kinetic plasticity and the determination of product ratios for kinetic schemes leading to multiple products without rate laws-New methods based on directed graphs. Canadian Journal of Chemistry-Revue Canadienne De Chimie, 2008, 86(4), 342-357. (Pubitemid 351536311)
33. Chou, K. C. Graphic Rule for Drug Metabolism Systems. Curr. Drug Metab., 2010, 11(4), 369-378.
34. Chou, K. C. K., F. J.; Reusser, F. Review: Steady-state inhibition kinetics of processive nucleic acid polymerases and nucleases. Analytical Biochemistry, 1994, 221, 217-230.
35. Wolfram, S. Cellular automation as models of complexity. Nature, 1984, 311, 419-424.
36. Xiao, X.; Shao, S. H.; Chou, K. C. A probability cellular automaton model for hepatitis B viral infections. Biochem. Biophys. Res. Commun., 2006, 342(2), 605-610. (Pubitemid 43289033)
37. Xiao, X.; Shao, S. H.; Ding, Y. S.; Huang, Z. D.; Chen, X. J.; Chou, K. C. An application of gene comparative image for predicting the effect on replication ratio by HBV virus gene missense mutation. J. Theor. Biol., 2005, 235(4), 555-565. (Pubitemid 40780944)
38. Xiao, X.; Shao, S.; Ding, Y.; Huang, Z.; Chen, X.; Chou, K. C. Using cellular automata to generate image representation for biological sequences. Amino Acids, 2005, 28(1), 29-35. (Pubitemid 40385391)
39. Xiao, X.; Wang, P.; Chou, K. C. GPCR - CA: A cellular automaton image approach for predicting G-protein-coupled receptor functional classes. J. Comput. Chem., 2009, 30(9), 1414-1423.
40. Xiao, X.; Shao, S.; Ding, Y.; Huang, Z.; Chou, K. C. Using cellular automata images and pseudo amino acid composition to predict protein subcellular location. Amino Acids, 2006, 30(1), 49-54. (Pubitemid 43261126)
41. Xiao, X.; Chou, K. C. Digital coding of amino acids based on hydrophobic index. Protein Pept. Lett., 2007, 14(9), 871-875. (Pubitemid 350013824)
42. Xiao, X.; Wang, P.; Chou, K. C. Quat-2L: a web-server for predicting protein quaternary structural attributes. Mol. Divers., 15(1), 2010, 1-7.
43. Clauset, A.; Moore, C.; Newman, M. E. J. Hierarchical structure and the prediction of missing links in networks. Nature, 2008, 453(7191), 98-101. (Pubitemid 351630323)
44. Guimera, R.; Sales-Pardo, M. Missing and spurious interactions and the reconstruction of complex networks. Proc. Nat. Acad. Sci. U.S.A., 2009, 106(52), 22073-22078.
45. Liu, W. P.; Lu, L. Y. Link prediction based on local random walk. Europhysics Letters, 2010, 89(5),58007.
46. Chou, K. C. Some remarks on protein attribute prediction and pseudo amino acid composition. J. Theor. Biol., 2011, 273, 236-247.
47. Xenarios, I.; Salwinski, L.; Duan, X. Q. J.; Higney, P.; Kim, S. M.; Eisenberg, D. DIP, the Database of Interacting Proteins: a research tool for studying cellular networks of protein interactions. Nucleic Acids Res., 2002, 30(1), 303-305. (Pubitemid 34679570)
48. Deane, C. M.; Salwinski, L.; Xenarios, I.; Eisenberg, D. Protein interactions-Two methods for assessment of the reliability of high throughput observations. Molecular & Cellular Proteomics, 2002, 1(5), 349-356.
49. Ma, D. C.; Diao, Y. B.; Li, Y. Z.; Guo, Y. Z.; Wu, J.; Li, M. L. Complex tree: the basic framework of protein-protein interaction networks. Natural Science, 2010, 2(9), 998-1004.
50. Newman, M. E. J. Component sizes in networks with arbitrary degree distributions. Physical Review E, 2007, 76(4), 45101.
51. Chou, K. C.; Shen, H. B. Recent progress in protein subcellular location prediction. Anal.Biochem., 2007, 370(1), 1-16.
52. Chou, K. C.; Shen, H. B. A new method for predicting the subcellular localization of eukaryotic proteins with both single and multiple sites: Euk-mPLoc 2.0. PloS one, 2010, 5(4), e9931.
53. Chou, K. C.; Shen, H. B. Plant-mPLoc: A top-down strategy to augment the power for predicting plant protein subcellular localization. PLoS one, 2010, 5, e11335.
54. Tanford, C. Contribution of hydrophobic interactions to the stability of the globular conformation of proteins. J. Am. Chem. Soc., 1962, 84(22), 4240-4247.
55. Hopp, T. P.; Woods, K. R. Prediction of protein antigenic determinants from amino acid sequences. Proc. Nat. Acad. Sci.U.SA, 1981, 78(6), 3824-3828. (Pubitemid 11060471)
56. Krigbaum, W. R.; Komoriya, A. Local interactions as a structure determinant for protein molecules: 3. Biochim. Biophys. Acta, 1979, 576(1), 229-246.
57. Grantham, R. Amino acid difference formula to help explain protein evolution. Science, 1974, 185, 862-864.
58. Charton, M.; Charton, B. I. The structural dependence of amino acid hydrophobicity parameters. J. Theor. Biol., 1982, 99(4), 629-644. (Pubitemid 13192303)
59. Rose, G. D.; Geselowitz, A. R.; Lesser, G. J.; Lee, R. H.; Zehfus, M. H. Hydrophobicity of Amino Acid. Residues in Globular Proteins. Science, 1985, 229(4716), 834-838. (Pubitemid 16246583)
60. Zhou, P.; Tian, F. F.; Li, B.; Wu, S. R.; Li, Z. L. Genetic algorithmbased virtual screening of combinative mode for peptide/protein. Acta Chimica Sinica, 2006, 64(7), 691-697. (Pubitemid 44655448)
61. Kandaswamy, K. K.; Chou, K. C.; Martinetz, T.; Moller, S.; Suganthan, P. N.; Sridharan, S.; Pugalenthi, G. AFP-Pred: A random forest approach for predicting antifreeze proteins from sequence-derived properties. J. Theor. Biol., 2011, 270, 56-62.
62. Masso, M.; Vaisman, II. Knowledge-based computational mutagenesis for predicting the disease potential of human nonsynonymous single nucleotide polymorphisms. J. Theor. Biol., 2010, 266(4), 560-568.
63. Breiman, L. Random forests. Machine learning, 2001, 45(1), 5-32. (Pubitemid 32933532)
64. Liaw, A.; Wiener, M. Classification and Regression by randomForest. R news, 2002, 2(3), 18-22.
65. Chou, K. C.; Shen, H. B. Cell-PLoc: a package of Web servers for predicting subcellular localization of proteins in various organisms. Nature Protocols, 2008, 3(2), 153-162.
66. Chou, K. C.; Shen, H. B. Cell-PLoc 2.0: an improved package of web-servers for predicting subcellular localization of proteins in various organisms. Natural Science, 2010, 109, 1090-1103. (openly accessible at http://www.scirp.org/journal/NS/
67. Chou, K. C.; Zhang, C. T. Prediction of protein structural classes. Crit. Rev. Biochem. Mol. Biol., 1995, 30(4), 275-349.
68. Xiao, X.; Wang, P.; Chou, K. C. GPCR-2L: predicting G proteincoupled receptors and their types by hybridizing two different modes of pseudo amino acid compositions. Molecular Biosystems, 2011, 7, 911-919.
69. Chen, L.; Huang, T.; Shi, X. H.; Cai, Y. D.; Chou, K. C. Analysis of protein pathway networks using hybrid properties. Molecules, 2010, 15(11), 8177-8192.
70. Lin, H. The modified Mahalanobis Discriminant for predicting outer membrane proteins by using Chou's pseudo amino acid composition. J.Theor. Biol., 2008, 252(2), 350-356.
71. Zeng, Y. H.; Guo, Y. Z.; Xiao, R. Q.; Yang, L.; Yu, L. Z.; Li, M. L. Using the augmented Chou's pseudo amino acid composition for predicting protein submitochondria locations based on auto covariance approach. J.Theor. Biol., 2009, 259(2), 366-372.
72. Zhou, X. B.; Chen, C.; Li, Z. C.; Zou, X. Y. Using Chou's amphiphilic pseudo-amino acid composition and support vector machine for prediction of enzyme subfamily classes. J.Theor. Biol., 2007, 248(3), 546-551. (Pubitemid 47368372)
73. Mohabatkar, H. Prediction of cyclin proteins using chou's pseudo amino acid composition. Protein Pept. Lett., 2010, 17(10), 1207-1214.
74. Chen, C.; Chen, L. X.; Zou, X. Y.; Cai, P. X. Prediction of protein secondary structure content by using the concept of chou's pseudo amino acid composition and support vector machine. Protein Pept. Lett., 2009, 16(1), 27-31.
75. Ding, H.; Luo, L. F.; Lin, H. Prediction of cell wall lytic enzymes using chou's amphiphilic pseudo amino acid composition. Protein Pept. Lett., 2009, 16(4), 351-355.
76. Csárdi, G.; Nepusz, T. The igraph software package for complex network research. Inter Journal Complex Systems, 2006, 1695, 2006.
77. Lin, W. Z.; Xiao, X.; Chou, K. C. GPCR-GIA: a web-server for identifying G-protein coupled receptors and their families with grey incidence analysis. Protein Engineering Design & Selection, 2009, 22(11), 699-705.
78. Wu, Z. C.; Xiao, X.; Chou, K. C. 2D-MH: A web-server for generating graphic representation of protein sequences based on the physicochemical properties of their constituent amino acids. J. Theor. Biol., 2010, 267, 29-34.
79. Chou, K. C.; Shen, H. B. Review: recent advances in developing web-servers for predicting protein attributes. Natural Science, 2009, 2, 63-92 (openly accessible at http://www.scirp.org/journal/NS/).