Prediction of protein–protein interactions with clustered amino acids and weighted sparse representation

International Journal of Molecular Sciences

Volumn 16, Issue 5, 2015, Pages 10855-10869

  Huang, Qiaoying ^a   You, Zhuhong ^b   Zhang, Xiaofeng ^a   Zhou, Yong ^b  

^a HARBIN INSTITUTE OF TECHNOLOGY   (China)

^b CHINA UNIVERSITY OF MINING AND TECHNOLOGY   (China)

Author keywords

Protein protein interactions; Reduced amino acid alphabet; Weighted sparse representation based classification

Indexed keywords

ALGORITHM; AMINO ACID COMPOSITION; ANALYTICAL PARAMETERS; ARTICLE; CLUSTER ANALYSIS; HELICOBACTER PYLORI; MATHEMATICAL MODEL; MEASUREMENT ACCURACY; MEASUREMENT PRECISION; PROTEIN PROTEIN INTERACTION; ROBUSTNESS; SACCHAROMYCES CEREVISIAE; SENSITIVITY; SUPPORT VECTOR MACHINE; CHEMISTRY; HUMAN; METABOLISM; PROCEDURES; PROTEIN ANALYSIS; RECEIVER OPERATING CHARACTERISTIC; REPRODUCIBILITY;

SACCHAROMYCES CEREVISIAE;

AMINO ACID; PEPTIDE;

ALGORITHMS; AMINO ACIDS; CLUSTER ANALYSIS; HELICOBACTER PYLORI; HUMANS; PEPTIDES; PROTEIN INTERACTION MAPPING; REPRODUCIBILITY OF RESULTS; ROC CURVE; SUPPORT VECTOR MACHINE;

EID: 84929376656     PISSN: 16616596     EISSN: 14220067     Source Type: Journal    
DOI: 10.3390/ijms160510855     Document Type: Article

References (54)

1. Schelhorn, S.E.; Mestre, J.; Albrecht, M.; Zotenko, E. Inferring physical protein contacts from large-scale purification data of protein complexes. Mol. Cell. Proteomics 2011, 10, 2889–2894.
2. Pawson, T.; Nash, P. Protein–protein interactions define specificity in signal transduction. Genes Dev. 2000, 14, 1027–1047.
3. MacPherson, R.E.K.; Ramos, S.V.; Vandenboom, R.; Roy, B.D.; Peters, S.J. Skeletal muscle PLIN proteins, ATGL and CGI-58, interactions at rest and following stimulated contraction. Am. J. Physiol. 2013, 304, 644–650.
4. Phizicky, E.; Fields, S. Protein–protein interactions: Methods for detection and analysis. Microbiol. Rev. 1995, 59, 94–123.
5. Young, K.H. Yeast two-hybrid: So many interactions, (in) so little time. Biol. Reprod. 1998, 58, 302–311.
6. Puig, O.; Caspary, F.; Rigaut, G.; Rutz, B.; Bouveret, E.; Bragado-Nilsson, E.; Wilm, M.; Seraphin, B. The tandem affinity purification (TAP) method: A general procedure of protein complex purification. Methods (San Diego, Calif.) 2001, 24, 218–229.
7. Lei, Y.K.; You, Z.H.; Dong, T.; Jiang, Y.X.; Yang, J.A. Increasing reliability of protein interactome by fast manifold embedding. Pattern Recognit. Lett. 2013, 34, 372–379.
8. Zhu, L.; You, Z.H.; Huang, D.S.; Wang, B. T-LSE: A novel robust geometric approach for modeling protein–protein interaction networks. PLoS ONE 2013, 8, e58368.
9. Lei, Y.K.; You, Z.H.; Ji, Z.; Zhu, L.; Huang, D.S. Assessing and predicting protein interactions by combining manifold embedding with multiple information integration. BMC Bioinform. 2012, 13, S3.
10. You, Z.H.; Lei, Y.K.; Gui, J.; Huang, D.S.; Zhou, X. Using manifold embedding for assessing and predicting protein interactions from high-throughput experimental data. Bioinformatics 2010,26, 2744–2751
11. Luo, X.; You, Z.H.; Zhou, M.C.; Li, S.; Leung, H.; Xia, Y.N.; Zhu, Q.S. A highly efficient approach to protein interactome mapping based on collaborative filtering framework. Scientific Rep. 2015, 5, doi:10.1038/srep07702.
12. Rao, V.S.; Srinivas, K.; Sujini, G.N.; Kumar, G.N.S. Protein–protein interaction detection: Methods and analysis. Int. J. Proteomics 2014, 2014, 147648.
13. Hosur, R.; Xu, J.; Bienkowska, J.; Berger, B. IWRAP: An interface threading approach with application to prediction of cancer-ralated protein–protein interactions. J. Mol. Biol. 2011, 405, 1295–1310.
14. Valente, G.T.; Acencio, M.L.; Martins, C.; Lemke, N. The development of a universal in silico predictor of protein–protein interactions. PLoS ONE 2013, 8, e65587.
15. Liu, B.; Zhang, D.; Xu, R.; Xu, J.; Wang, X.; Chen, Q.; Dong, Q.; Chou, K.C. Combining evolutionary information extracted from frequency profiles with sequence-based kernels for protein remote homology detection. Bioinformatics 2014, 30, 472–479.
16. Liu, B.; Wang, X.; Zou, Q.; Dong, Q.; Chen, Q. Protein remote homology detection by combining Chou’s pseudo zmino zcid composition and profile-based protein representation. Mol. Inform. 2013, 32, 775–782.
17. Liu, B.; Xu, J.; Zou, Q.; Xu, R.; Wang, X.; Chen, Q. Using distances between Top-n-gram and residue pairs for protein remote homology detection. BMC Bioinform. 2014, 15, 133–139.
18. Liu, B.; Xu, J.; Fan, S.; Xu, R.; Zhou, J.; Wang, X. PseDNA-Pro: DNA-binding protein identification by combining Chou’s PseAAC and physicochemical distance transformation. Mol. Inform. 2015, 34, 8–17.
19. Shen, J.; Zhang, J.; Luo, X.; Zhu, W.; Yu, K.; Chen, K.; Li, Y.; Jiang, H. Predicting protein–protein interactions based only on sequences information. Proc. Natl. Acad. Sci. USA 2007, 104, 4337–4341.
20. Guo, Y.; Yu, L.; Wen, Z.; Li, M. Using support vector machine combined with auto covariance to predict protein–protein interactions from protein sequences. Nucleic Acids Res. 2008, 36, 3025–3030.
21. Chou, K.C. Prediction of protein cellular attributes using pseudo-amino acid composition. Proteins 2001, 44, 60–60.
22. Mohabatkar, H.; Beigi, M.M.; Esmaeili, A. Prediction of GABAA receptor proteins using the concept of Chou’s pseudo-amino acid composition and support vector machine. J. Theor. Biol. 2011, 281, 18–23.
23. Guo, J.; Rao, N.; Liu, G.; Yang, Y.; Wang, G. Predicting protein folding rates using the concept of Chou’s pseudo amino acid composition. J. Comput. Chem. 2011, 32, 1612–1617.
24. Zou, D.; He, Z.; He, J.; Xia, Y. Supersecondary structure prediction using Chou’s pseudo amino acid composition. J. Comput. Chem. 2011, 32, 271–278.
25. Zhang, S.W.; Zhang, Y.L.; Yang, H.F.; Zhao, C.H.; Pan, Q. Using the concept of Chou’s pseudo amino acid composition to predict protein subcellular localization: An approach by incorporating evolutionary information and von Neumann entropies. Amino Acids 2008, 34, 565–572.
26. Mei, S. Predicting plant protein subcellular multi-localization by Chou’s PseAAC formulation based multi-label homolog knowledge transfer learning. J. Theor. Biol. 2012, 310, 80–87.
27. Gonzalez-Diaz, H.; Gonzalez-Diaz, Y.; Santana, L.; Ubeira, F.M.; Uriarte, E. Proteomics, networks and connectivity indices. Proteomics 2008, 8, 750–778.
28. Du, P.; Wang, X.; Xu, C.; Gao, Y. PseAAC-Builder: A cross-platform stand-alone program for generating various special Chou’s pseudo-amino acid compositions. Anal. Biochem. 2012, 425, 117–119.
29. Cao, D.S.; Xu, Q.S.; Liang, Y.Z. Propy: A tool to generate various modes of Chou’s PseAAC. Bioinformatics 2013, 29, 960–962.
30. Liu, B.; Liu, F.; Fang, L.; Wang, X.; Chou, K.C. RepDNA: A Python package to generate various modes of feature vectors for DNA sequences by incorporating user-defined physicochemical properties and sequence-order effects. Bioinformatics 2015, 31, 1307–1309.
31. Thomas, P.D.; Dill, K.A. An iterative method for extracting energy-like quantities from protein structures. Proc. Natl. Acad. Sci. USA 1996, 93, 11628–11633.
32. Mirny, L.A.; Shakhnovich, E.I. Universally conserved positions in protein folds: Reading evolutionary signals about stability, folding kinetics and function. J. Mol. Biol. 1999, 291, 177–196.
33. Solis, A.D.; Rackovsky, S. Optimized representations and maximal information in proteins. Proteins 2000, 38, 149–164.
34. Liu, B.; Fang, L.; Chen, J.; Liu, F.; Wang, X. miRNA-dis: MicroRNA precursor identification based on distance structure status pairs. Mol. BioSyst. 2015, 11, 1194–1204.
35. Liu, B.; Fang, L.; Liu, F.; Wang, X. Imirna-PseDPC: MicroRNA precursor identification with a pseudo distance-pair composition approach. J. Biomol. Struct. Dyn. 2015, doi:10.1080/07391102.2015.1014422.
36. Wright, J.; Yang, A.; Ganesh, A.; Sastry, S.; Ma, Y. Robust face recognition via sparse representation. Pattern Anal. Mach. Intell. IEEE Trans. 2009, 31, 210–227.
37. Lu, C.Y.; Min, H.; Gui, J.; Zhu, L.; Lei, Y.K. Face recognition via weighted sparse representation. J. Vis. Commun. Image Represent. 2013, 24, 111–116.
38. Zhou, Y.Z.; Gao, Y.; Zheng, Y.Y. Prediction of protein–protein interactions using local description of amino acid sequence. Commun. Comput. Inf. Sci. 2011, 202, 254–262.
39. Yang, L.; Xia, J.; Gui, J. Prediction of protein–protein interactions from protein sequence using local descriptors. Protein Pept. Lett. 2010, 17, 1085–1090.
40. Wootton, J.C.; Federhen, S. Statistics of local complexity in amino acid sequences and sequence databases. Comput. Chem. 1993, 17, 149–163.
41. Khosravian, M.; Faramarzi, F.K.; Beigi, M.M.; Behbahani, M. Predicting antibacterial peptides by the concept of Chou’s pseudo-amino acid composition and machine learning methods. Protein Pept. Lett. 2013, 20, 180–186.
42. Lin, H.; Ding, H. Predicting ion channels and their types by the dipeptide mode of pseudo amino acid composition. J. Theor. Biol. 2011, 269, 64–69.
43. Lin, H.; Li, Q.Z. Using pseudo amino acid composition to predict protein structural class: Approached by incorporating 400 dipeptide components. J. Comput. Chem. 2007, 28, 1463–1466.
44. Liao, B.; Jiang, J.B.; Zeng, Q.G.; Zhu, W. Predicting apoptosis protein subcellular location with PseAAC by incorporating tripeptide composition. Protein Pept. Lett. 2011, 18, 1086–1092.
45. De Brevern, A.G.; Etchebest, C.; Hazout, S. Bayesian probabilistic approach for predicting backbone structures in terms of protein blocks. Proteins 2000, 41, 271–287.
46. Joseph, A.P.; Agarwal, G.; Mahajan, S.; Gelly, J.C.; Swapna, L.S.; Offmann, B.; Cadet, F.; Bornot, A.; Tyagi, M.; Valadié, H.; et al. A short survey onprotein blocks. Biophys. Rev. 2010, 2, 137–147.
47. Feng, P.M.; Chen, W.; Lin, H.; Chou, K.C. IHSP-PseRAAAC: Identifying the heat shock protein families using pseudo reduced amino acid alphabet composition. Anal. Biochem. 2013, 442, 118–125.
48. Feng, P.; Lin, H.; Chen, W.; Zuo, Y.C. Predicting the types of J-proteins using clustered amino acids. BioMed. Res. Int. 2014, 2014, 935719.
49. Liu, B.; Xu, J.; Lan, X.; Xu, R.; Zhou, J.; Wang, X.; Chou, K.C.; Liu, B.; Xu, J.; Lan, X. IDNA-Prot|dis: Identifying DNA-binding proteins by incorporating amino acid distance-pairs and reduced alphabet profile into the general pseudo amino acid composition. PLoS ONE 2014, 9, e106691.
50. Etchebest, C.; Benros, C.; Bornot, A.; Camproux, A.C.; de Brevern, A. A reduced amino acid alphabet for understanding and designing protein adaptation to mutation. Eur. Biophys. J. 2007, 36, 1059–1069.
51. Vavasis, S.A. Nonlinear Optimization: Complexity Issues; Oxford University Press, Inc.: New York, NY, USA, 1991.
52. Candes, E.J. The restricted isometry property and its implications for compressed sensing. Comptes Rendus Math. 2008, 346, 589–592.
53. Chen, S.S.; Donoho, D.L.; A Michael.; Saunders, A. Atomic decomposition by basis pursuit. SIAM J. Sci. Comput. 1998, 20, 33–61.
54. Georgiou, D.N.; Karakasidis, T.E.; Nieto, J.J.; Torres, A. A study of entropy/clarity of genetic sequences using metric spaces and fuzzy sets. J. Theor. Biol. 2010, 267, 95–105.