Binding site identification allows to determine the functionality and the quaternary structure of protein–protein complexes. Various approaches to this problem have been proposed without reaching a viable solution. Representing the interacting peptides as graphs, a correspondence graph describing their interaction can be built. Finding the maximum clique in the correspondence graph allows to identify the secondary structure elements belonging to the interaction site. Although the maximum clique problem is NP-complete, Graph Neural Networks make for an approximation tool that can solve the problem in affordable time. Our experimental results are promising and suggest that this direction should be explored further.

Pancino, N., Rossi, A., Ciano, G., Giacomini, G., Bonechi, S., Andreini, P., et al. (2020). Graph Neural Networks for the Prediction of Protein–Protein Interfaces. In ESANN 2020 - Proceedings, 28th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning (pp.127-132). ESANN.

Graph Neural Networks for the Prediction of Protein–Protein Interfaces

Pancino, Niccolò;Rossi, Alberto;Ciano, Giorgio;Giacomini, Giorgia;Bonechi, Simone;Andreini, Paolo;Scarselli, Franco;Bianchini, Monica;Bongini, Pietro
2020-01-01

Abstract

Binding site identification allows to determine the functionality and the quaternary structure of protein–protein complexes. Various approaches to this problem have been proposed without reaching a viable solution. Representing the interacting peptides as graphs, a correspondence graph describing their interaction can be built. Finding the maximum clique in the correspondence graph allows to identify the secondary structure elements belonging to the interaction site. Although the maximum clique problem is NP-complete, Graph Neural Networks make for an approximation tool that can solve the problem in affordable time. Our experimental results are promising and suggest that this direction should be explored further.
2020
978-2-87587-074-2
Pancino, N., Rossi, A., Ciano, G., Giacomini, G., Bonechi, S., Andreini, P., et al. (2020). Graph Neural Networks for the Prediction of Protein–Protein Interfaces. In ESANN 2020 - Proceedings, 28th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning (pp.127-132). ESANN.
File in questo prodotto:
File Dimensione Formato  
ES2020-76.pdf

non disponibili

Tipologia: PDF editoriale
Licenza: NON PUBBLICO - Accesso privato/ristretto
Dimensione 1.5 MB
Formato Adobe PDF
1.5 MB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11365/1117820