Skip to main content
Top

2015 | OriginalPaper | Chapter

Predicting Protein-Protein Interactions from Amino Acid Sequences Using SaE-ELM Combined with Continuous Wavelet Descriptor and PseAA Composition

Authors : Yu-An Huang, Zhu-Hong You, Jianqiang Li, Leon Wong, Shubin Cai

Published in: Intelligent Computing Theories and Methodologies

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Protein-protein interactions (PPIs) are known for its crucial role in almost all cellular processes. Although many innovative techniques for detecting PPIs have been developed, these methods are still both time-consuming and costly. Therefore, it is significant to develop computational approaches for predicting PPIs. In this paper, we propose a novel method to identify new PPIs in ways of self-adaptive evolutionary extreme learning machine (SaE-ELM) combined with a novel representation using continuous wavelet (CW) transform and Chou’s pseudo amino acid feature vector. We apply Meyer continuous wavelet transform to extracting wavelet power spectrums from a protein sequence representing a protein as an image, which allows us to use well-known image texture descriptors for extracting protein features. Chou’s pseudo-amino-acid composition (PseAAC) expands the simple amino-acid composition (AAC) by retaining information embedded in protein sequence. SaE-ELM, a variant of extreme learning machine (ELM), optimizes the single hidden layer feedforward network (SLFN) hidden node parameters using self-adaptive different evolution algorithms. When performed on the PPI data of yeast, the proposed method achieved 87.87 % prediction accuracy with 91.19 % sensitivity at the precision of 82.62 %. Extensive experiments are performed to compare our method with the method base on state-of-the-art classifier, support vector machine (SVM). It is observed from the achieved results that the proposed method is very promising for predicting PPI.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Gavin, A.C., Bosche, M., Krause, R., Grandi, P.: Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 415(6868), 141–147 (2002)CrossRef Gavin, A.C., Bosche, M., Krause, R., Grandi, P.: Functional organization of the yeast proteome by systematic analysis of protein complexes. Nature 415(6868), 141–147 (2002)CrossRef
2.
go back to reference 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 98(8), 4569–4574 (2001)CrossRef 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 98(8), 4569–4574 (2001)CrossRef
3.
go back to reference Ho, Y., Gruhler, A., Heilbut, A., Bader, G.D., Moore, L.: Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 415(6868), 180–183 (2002)CrossRef Ho, Y., Gruhler, A., Heilbut, A., Bader, G.D., Moore, L.: Systematic identification of protein complexes in Saccharomyces cerevisiae by mass spectrometry. Nature 415(6868), 180–183 (2002)CrossRef
4.
go back to reference Pazos, F., Valencia, A.: In silico two-hybrid system for the selection of physically interacting protein pairs. Proteins 47, 219–227 (2002)CrossRef Pazos, F., Valencia, A.: In silico two-hybrid system for the selection of physically interacting protein pairs. Proteins 47, 219–227 (2002)CrossRef
5.
go back to reference You, Z.H., Lei, Y.K., Gui, J., Huang, D.S., Zhou, X.: Using manifold embedding for assessing and predictingprotein interactions from high-throughput experimental data. Bioinformatics 26(21), 2744–2751 (2010)CrossRef You, Z.H., Lei, Y.K., Gui, J., Huang, D.S., Zhou, X.: Using manifold embedding for assessing and predictingprotein interactions from high-throughput experimental data. Bioinformatics 26(21), 2744–2751 (2010)CrossRef
6.
go back to reference Chen, H.L., Zhou, H.X.: Prediction of interface residues in proteinprotein complexes by a consensus neural network method: test against NMR data. Proteins Struct. Funct. Bioinform. 61(3), 21–35 (2005)CrossRef Chen, H.L., Zhou, H.X.: Prediction of interface residues in proteinprotein complexes by a consensus neural network method: test against NMR data. Proteins Struct. Funct. Bioinform. 61(3), 21–35 (2005)CrossRef
7.
go back to reference Koike, A., Takagi, T.: Prediction of protein–protein interaction sites using support vector machines. Protein Eng. Des. Sel. 17(2), 165–173 (2004)CrossRef Koike, A., Takagi, T.: Prediction of protein–protein interaction sites using support vector machines. Protein Eng. Des. Sel. 17(2), 165–173 (2004)CrossRef
8.
go back to reference Dong, Q.W., Wang, X.L., Lin, L., Guan, Y.: Exploiting residue-level and profile-level interface propensities for usage in binding sites prediction of proteins. BMC Bioinformatics 8, 147–159 (2007)CrossRef Dong, Q.W., Wang, X.L., Lin, L., Guan, Y.: Exploiting residue-level and profile-level interface propensities for usage in binding sites prediction of proteins. BMC Bioinformatics 8, 147–159 (2007)CrossRef
9.
go back to reference Sikic, M., Tomic, S., Vlahovicek, K.: Prediction of protein–protein interaction sites in sequences and 3D structures by random forests. Comput. Biol. 5(1), e1000278 (2009) Sikic, M., Tomic, S., Vlahovicek, K.: Prediction of protein–protein interaction sites in sequences and 3D structures by random forests. Comput. Biol. 5(1), e1000278 (2009)
10.
go back to reference Chou, K.C.: Prediction of protein cellular attributes using pseudo-amino acid composition. Proteins 43(3), 246–255 (2001)CrossRef Chou, K.C.: Prediction of protein cellular attributes using pseudo-amino acid composition. Proteins 43(3), 246–255 (2001)CrossRef
11.
go back to reference Shoemaker, B., Panchenko, A.: Deciphering proteinprotein interactions - part ii: computational methods to predict protein and domain interaction partners. PLoS Comput. Biol. 3(4), 595–601 (2007)CrossRef Shoemaker, B., Panchenko, A.: Deciphering proteinprotein interactions - part ii: computational methods to predict protein and domain interaction partners. PLoS Comput. Biol. 3(4), 595–601 (2007)CrossRef
12.
go back to reference Walker-Taylor, A., Jones, D.: Proteomics and protein-protein interactions: biology, chemistry, bioinformatics, and drug design. In: Waksman, G. (ed.) Computational Methods for Predicting Protein-Protein Interactions, pp. 89–114. Springer, Berlin (2005) Walker-Taylor, A., Jones, D.: Proteomics and protein-protein interactions: biology, chemistry, bioinformatics, and drug design. In: Waksman, G. (ed.) Computational Methods for Predicting Protein-Protein Interactions, pp. 89–114. Springer, Berlin (2005)
13.
go back to reference Cao, J., Lin, Z., Huang, G.B.: Self-adaptive evolutionary extreme learning machine. Neural Process. Lett. 36(3), 285–305 (2012)CrossRef Cao, J., Lin, Z., Huang, G.B.: Self-adaptive evolutionary extreme learning machine. Neural Process. Lett. 36(3), 285–305 (2012)CrossRef
15.
go back to reference Huang, G.B., Wang, D.H., Lan, Y.: Extreme learning machines: a survey. Int. J. Mach. Learn. Cybern. 2(2), 107–122 (2011)CrossRef Huang, G.B., Wang, D.H., Lan, Y.: Extreme learning machines: a survey. Int. J. Mach. Learn. Cybern. 2(2), 107–122 (2011)CrossRef
16.
go back to reference Nanni, L., Brahnam, S., Lumini, A.: Wavelet images and Chou’s pseudo amino acid composition for protein classification. Amino Acids 43(2), 657–665 (2012)CrossRef Nanni, L., Brahnam, S., Lumini, A.: Wavelet images and Chou’s pseudo amino acid composition for protein classification. Amino Acids 43(2), 657–665 (2012)CrossRef
17.
go back to reference Ahonen, T., Matas, J., He, C., Pietikäinen, M.: Rotation invariant image description with local binary pattern histogram fourier features. In: Salberg, A.-B., Hardeberg, J.Y., Jenssen, R. (eds.) SCIA 2009. LNCS, vol. 5575, pp. 61–70. Springer, Heidelberg (2009)CrossRef Ahonen, T., Matas, J., He, C., Pietikäinen, M.: Rotation invariant image description with local binary pattern histogram fourier features. In: Salberg, A.-B., Hardeberg, J.Y., Jenssen, R. (eds.) SCIA 2009. LNCS, vol. 5575, pp. 61–70. Springer, Heidelberg (2009)CrossRef
18.
go back to reference Huang, G.B., Zhou, H., Ding, X., Zhang, R.: Extreme learning machine for regression and multiclass classification. IEEE Trans. Syst. Man Cybern. Part B-Cybern. 42, 513–529 (2012)CrossRef Huang, G.B., Zhou, H., Ding, X., Zhang, R.: Extreme learning machine for regression and multiclass classification. IEEE Trans. Syst. Man Cybern. Part B-Cybern. 42, 513–529 (2012)CrossRef
19.
go back to reference Subudhi, B., Jena, D.: Differential evolution and levenberg marquardt trained neural network scheme for nonlinear system identification. Neural Process. Lett. 27, 285–296 (2008)CrossRef Subudhi, B., Jena, D.: Differential evolution and levenberg marquardt trained neural network scheme for nonlinear system identification. Neural Process. Lett. 27, 285–296 (2008)CrossRef
20.
go back to reference Qiu, J.D., Huang, J.H., Liang, R.P., Lu, X.Q.: Prediction of G-protein-coupled receptor classes based on the concept of Chou’s pseudo amino acid composition: an approach from discrete wavelet transform. Anal. Biochem. 390, 68–73 (2009)CrossRef Qiu, J.D., Huang, J.H., Liang, R.P., Lu, X.Q.: Prediction of G-protein-coupled receptor classes based on the concept of Chou’s pseudo amino acid composition: an approach from discrete wavelet transform. Anal. Biochem. 390, 68–73 (2009)CrossRef
21.
go back to reference Shi, S.P., Qiu, J.D., Sun, X.Y., Huang, J.H., Huang, S.Y., Suo, S.B., Liang, R.P., Zhang, L.: Identify submitochondria and subchloroplast locations with pseudo amino acid composition: approach from the strategy of discrete wavelet transform feature extraction. Biochim. Biophys. Acta 1813, 424–430 (2011)CrossRef Shi, S.P., Qiu, J.D., Sun, X.Y., Huang, J.H., Huang, S.Y., Suo, S.B., Liang, R.P., Zhang, L.: Identify submitochondria and subchloroplast locations with pseudo amino acid composition: approach from the strategy of discrete wavelet transform feature extraction. Biochim. Biophys. Acta 1813, 424–430 (2011)CrossRef
22.
go back to reference Wen, Z.N., Wang, K.L., Li, M.L., Nie, F.S., Yang, Y.: Analyzing functional similarity of protein sequences with discrete wavelet transform. Comput. Biol. Chem. 29, 220–228 (2005)CrossRefMATH Wen, Z.N., Wang, K.L., Li, M.L., Nie, F.S., Yang, Y.: Analyzing functional similarity of protein sequences with discrete wavelet transform. Comput. Biol. Chem. 29, 220–228 (2005)CrossRefMATH
23.
go back to reference You, Z.H., Yu, J.Z., Zhu, L., Li, S., Wen, Z.K.: A MapReduce based parallel SVM for large-scale predicting protein-protein interactions. Neurocomputing 145(5), 37–43 (2014)CrossRef You, Z.H., Yu, J.Z., Zhu, L., Li, S., Wen, Z.K.: A MapReduce based parallel SVM for large-scale predicting protein-protein interactions. Neurocomputing 145(5), 37–43 (2014)CrossRef
24.
go back to reference You, Z.H., Lei, Y.K., Huang, D.S., Zhou, X.B.: Using manifold embedding for assessing and predicting protein interactions from high-throughput experimental data. Bioinformatics 26(21), 2744–2751 (2010)CrossRef You, Z.H., Lei, Y.K., Huang, D.S., Zhou, X.B.: Using manifold embedding for assessing and predicting protein interactions from high-throughput experimental data. Bioinformatics 26(21), 2744–2751 (2010)CrossRef
25.
go back to reference Luo, X., You, Z.H., Zhou, M.C., Li, S., Leung, H.: A highly efficient approach to protein interactome mapping based on collaborative filtering framework. Sci. Rep. 5, Article 7702 (2015) Luo, X., You, Z.H., Zhou, M.C., Li, S., Leung, H.: A highly efficient approach to protein interactome mapping based on collaborative filtering framework. Sci. Rep. 5, Article 7702 (2015)
26.
go back to reference You, Z.H., Yu, J.Z., Zhu, L., Li, S., Wen, Z.K.: A MapReduce based parallel SVM for large-scale predicting protein-protein interactions. Neurocomputing 145(5), 37–43 (2014)CrossRef You, Z.H., Yu, J.Z., Zhu, L., Li, S., Wen, Z.K.: A MapReduce based parallel SVM for large-scale predicting protein-protein interactions. Neurocomputing 145(5), 37–43 (2014)CrossRef
27.
go back to reference You, Z.H., Yin, Z., Han, K., Huang, D.S., Zhou, X.B.: A semi-supervised learning approach to predict synthetic genetic interactions by combining functional and topological properties of functional gene network. BMC Bioinformatics 11, 343 (2010)CrossRef You, Z.H., Yin, Z., Han, K., Huang, D.S., Zhou, X.B.: A semi-supervised learning approach to predict synthetic genetic interactions by combining functional and topological properties of functional gene network. BMC Bioinformatics 11, 343 (2010)CrossRef
28.
go back to reference You, Z.H., Lei, Y.K., Zhu, L., Xia, J.F., Wang, B.: Prediction of protein-protein interactions from amino acid sequences with ensemble extreme learning machines and principal component analysis. BMC Bioinformatics 14(8), 10 (2013)CrossRef You, Z.H., Lei, Y.K., Zhu, L., Xia, J.F., Wang, B.: Prediction of protein-protein interactions from amino acid sequences with ensemble extreme learning machines and principal component analysis. BMC Bioinformatics 14(8), 10 (2013)CrossRef
29.
go back to reference You, Z.H., Zhu, L., Zheng, C.H., Yu, H.J., Deng, S.P., Ji, Z.: Prediction of protein-protein interactions from amino acid sequences using a novel multi-scale continuous and discontinuous feature set. BMC Bioinformatics 15(S15), Article S9 (2014) You, Z.H., Zhu, L., Zheng, C.H., Yu, H.J., Deng, S.P., Ji, Z.: Prediction of protein-protein interactions from amino acid sequences using a novel multi-scale continuous and discontinuous feature set. BMC Bioinformatics 15(S15), Article S9 (2014)
30.
go back to reference You, Z.H., Li, S., Gao, X., Luo, X., Ji, Z.: Large-scale protein-protein interactions detection by integrating big biosensing data with computational model. BioMed Res. Int. 2014, Article. 598129, p. 9 (2014) You, Z.H., Li, S., Gao, X., Luo, X., Ji, Z.: Large-scale protein-protein interactions detection by integrating big biosensing data with computational model. BioMed Res. Int. 2014, Article. 598129, p. 9 (2014)
31.
go back to reference Zhu, L., You, Z.H., Wang, B., Huang, D.S.: t-LSE: a novel robust geometric approach for modeling protein-protein interaction networks. PLOS One, 8(4), Article e58368 (2013) Zhu, L., You, Z.H., Wang, B., Huang, D.S.: t-LSE: a novel robust geometric approach for modeling protein-protein interaction networks. PLOS One, 8(4), Article e58368 (2013)
32.
go back to reference 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 Bioinformatics 13, Article. S3 (2012) 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 Bioinformatics 13, Article. S3 (2012)
Metadata
Title
Predicting Protein-Protein Interactions from Amino Acid Sequences Using SaE-ELM Combined with Continuous Wavelet Descriptor and PseAA Composition
Authors
Yu-An Huang
Zhu-Hong You
Jianqiang Li
Leon Wong
Shubin Cai
Copyright Year
2015
DOI
https://doi.org/10.1007/978-3-319-22186-1_63

Premium Partner