Skip to main content

2015 | OriginalPaper | Buchkapitel

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

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

Erschienen in: Intelligent Computing Theories and Methodologies

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
14.
15.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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)
Metadaten
Titel
Predicting Protein-Protein Interactions from Amino Acid Sequences Using SaE-ELM Combined with Continuous Wavelet Descriptor and PseAA Composition
verfasst von
Yu-An Huang
Zhu-Hong You
Jianqiang Li
Leon Wong
Shubin Cai
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-22186-1_63