Skip to main content

2017 | OriginalPaper | Buchkapitel

Supervised Approaches for Function Prediction of Proteins Contact Networks from Topological Structure Information

verfasst von : Alessio Martino, Enrico Maiorino, Alessandro Giuliani, Mauro Giampieri, Antonello Rizzi

Erschienen in: Image Analysis

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

The role performed by a protein is directly connected to its physico-chemical structure. How the latter affects the behaviour of these molecules is still an open research topic. In this paper we consider a subset of the Escherichia Coli proteome where each protein is represented through the spectral characteristics of its residue contact network and its physiological function is encoded by a suitable class label. By casting this problem as a machine learning task, we aim at assessing whether a relation exists between such spectral properties and the protein’s function. To this end we adopted a set of supervised learning techniques, possibly optimised by means of genetic algorithms. First results are promising and they show that such high-level spectral representation contains enough information in order to discriminate among functional classes. Our experiments pave the way for further research and analysis.

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!

Fußnoten
1
EC 1: Oxidoreductases; EC 2: Transferases; EC 3: Hydrolases; EC 4: Lyases; EC 5: Isomerases; EC 6: Ligases.
 
2
Choose yoUR own Estimator.
 
3
E.g. let us suppose we have 100 patterns in our Validation Set, equally distributed amongst 10 different classes; thus, 10 patterns will have positive labels and 90 patterns will have negative labels. If our SVM predicts all patterns as negatives, we will have a 10% error rate - a rather good value - which might lead the genetic algorithm to believe this is a good solution whereas, obviously, it is not.
 
4
Defined as the harmonic mean between precision and recall.
 
5
In order to avoid overfitting.
 
6
The Scott’s rule has been selected as a starting point from our analysis, as it is the optimal bandwidth value in case of normal distributions which, however, is a condition not properly respected by our PCNs.
 
7
A clear sign that no patterns have been predicted as positive, either true or false.
 
Literatur
1.
Zurück zum Zitat Di Paola, L., De Ruvo, M., Paci, P., Santoni, D., Giuliani, A.: Protein contact networks: an emerging paradigm in chemistry. Chem. Rev. 113, 1598–1613 (2013)CrossRef Di Paola, L., De Ruvo, M., Paci, P., Santoni, D., Giuliani, A.: Protein contact networks: an emerging paradigm in chemistry. Chem. Rev. 113, 1598–1613 (2013)CrossRef
2.
Zurück zum Zitat Niwa, T., Ying, B.W., Saito, K., Jin, W., Takada, S., Ueda, T., Taguchi, H.: Bimodal protein solubility distribution revealed by an aggregation analysis of the entire ensemble of Escherichia coli proteins. Proc. Natl. Acad. Sci. USA 106, 4201–4206 (2009)CrossRef Niwa, T., Ying, B.W., Saito, K., Jin, W., Takada, S., Ueda, T., Taguchi, H.: Bimodal protein solubility distribution revealed by an aggregation analysis of the entire ensemble of Escherichia coli proteins. Proc. Natl. Acad. Sci. USA 106, 4201–4206 (2009)CrossRef
3.
Zurück zum Zitat Webb, E.C.: Enzyme Nomenclature. Academic Press, San Diego (1992) Webb, E.C.: Enzyme Nomenclature. Academic Press, San Diego (1992)
4.
Zurück zum Zitat Jurman, G., Visintainer, R., Furlanello, C.: An introduction to spectral distances in networks. Front. Artif. Intell. Appl. 226, 227–234 (2011) Jurman, G., Visintainer, R., Furlanello, C.: An introduction to spectral distances in networks. Front. Artif. Intell. Appl. 226, 227–234 (2011)
5.
Zurück zum Zitat Livi, L., Maiorino, E., Giuliani, A., Rizzi, A., Sadeghian, A.: A generative model for protein contact networks. J. Biomol. Struct. Dyn. 34, 1441–54 (2016)CrossRef Livi, L., Maiorino, E., Giuliani, A., Rizzi, A., Sadeghian, A.: A generative model for protein contact networks. J. Biomol. Struct. Dyn. 34, 1441–54 (2016)CrossRef
6.
Zurück zum Zitat Maiorino, E., Rizzi, A., Sadeghian, A., Giuliani, A.: Spectral reconstruction of protein contact networks. Phys. A 471, 804–817 (2017)CrossRef Maiorino, E., Rizzi, A., Sadeghian, A., Giuliani, A.: Spectral reconstruction of protein contact networks. Phys. A 471, 804–817 (2017)CrossRef
8.
Zurück zum Zitat Goldberg, D.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman Publishing Co., Inc., Boston (1989)MATH Goldberg, D.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Longman Publishing Co., Inc., Boston (1989)MATH
9.
Zurück zum Zitat Mitchell, T.: Machine Learning. McGraw-Hill, Boston (1997)MATH Mitchell, T.: Machine Learning. McGraw-Hill, Boston (1997)MATH
10.
Zurück zum Zitat Bishop, C.M.: Pattern Recognition and Machine Learning. Springer, New York (2007)MATH Bishop, C.M.: Pattern Recognition and Machine Learning. Springer, New York (2007)MATH
11.
Zurück zum Zitat Livi, L., Giuliani, A., Sadeghian, A.: Characterization of graphs for protein structure modeling and recognition of solubility. Curr. Bioinform. 11, 106–114 (2016)CrossRef Livi, L., Giuliani, A., Sadeghian, A.: Characterization of graphs for protein structure modeling and recognition of solubility. Curr. Bioinform. 11, 106–114 (2016)CrossRef
12.
Zurück zum Zitat Livi, L., Giuliani, A., Rizzi, A.: Toward a multilevel representation of protein molecules: Comparative approaches to the aggregation/folding propensity problem. Inf. Sci. 326, 134–145 (2016)CrossRef Livi, L., Giuliani, A., Rizzi, A.: Toward a multilevel representation of protein molecules: Comparative approaches to the aggregation/folding propensity problem. Inf. Sci. 326, 134–145 (2016)CrossRef
15.
Zurück zum Zitat Giuliani, A., Benigni, R., Zbilut, J.P., Webber, C.L., Sirabella, P., Colosimo, A.: Nonlinear signal analysis methods in the elucidation of protein sequence-structure relationships. Chem. Rev. 102(5), 1471–1492 (2002)CrossRef Giuliani, A., Benigni, R., Zbilut, J.P., Webber, C.L., Sirabella, P., Colosimo, A.: Nonlinear signal analysis methods in the elucidation of protein sequence-structure relationships. Chem. Rev. 102(5), 1471–1492 (2002)CrossRef
16.
Zurück zum Zitat Changeux, J.P., Edelstein, S.J.: Allosteric mechanisms of signal transduction. Science 308(5727), 1424–1428 (2005)CrossRef Changeux, J.P., Edelstein, S.J.: Allosteric mechanisms of signal transduction. Science 308(5727), 1424–1428 (2005)CrossRef
17.
Zurück zum Zitat Di Paola, L., Giuliani, A.: Protein contact network topology: a natural language for allostery. Curr. Opin. Struct. Biol. 31, 43–48 (2015)CrossRef Di Paola, L., Giuliani, A.: Protein contact network topology: a natural language for allostery. Curr. Opin. Struct. Biol. 31, 43–48 (2015)CrossRef
18.
Zurück zum Zitat Tsai, C.J., Del Sol, A., Nussinov, R.: Allostery: absence of a change in shape does not imply that allostery is not at play. J. Mol. Biol. 378(1), 1–11 (2008)CrossRef Tsai, C.J., Del Sol, A., Nussinov, R.: Allostery: absence of a change in shape does not imply that allostery is not at play. J. Mol. Biol. 378(1), 1–11 (2008)CrossRef
Metadaten
Titel
Supervised Approaches for Function Prediction of Proteins Contact Networks from Topological Structure Information
verfasst von
Alessio Martino
Enrico Maiorino
Alessandro Giuliani
Mauro Giampieri
Antonello Rizzi
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-59126-1_24

Premium Partner