Email updates

Keep up to date with the latest news and content from BMC Bioinformatics and BioMed Central.

Open Access Research article

Toward an accurate prediction of inter-residue distances in proteins using 2D recursive neural networks

Predrag Kukic14*, Claudio Mirabello1, Giuseppe Tradigo2, Ian Walsh3, Pierangelo Veltri2 and Gianluca Pollastri1

Author Affiliations

1 School of Computer Science and Informatics, Complex and Adaptive Systems Laboratory, University College Dublin, Belfield, Dublin 4, Ireland

2 Department of Clinical and Experimental Medicine, University Magna Græcia of Catanzaro, Catanzaro 88100, Italy

3 Department of Biology, University of Padua, Viale G. Colombo 3, I-35131 Padova, Italy

4 Chemistry Department, University of Cambridge, Lensfield Road, Cambridge CB2 1EW, UK

For all author emails, please log on.

BMC Bioinformatics 2014, 15:6  doi:10.1186/1471-2105-15-6

Published: 10 January 2014

Abstract

Background

Protein inter-residue contact maps provide a translation and rotation invariant topological representation of a protein. They can be used as an intermediary step in protein structure predictions. However, the prediction of contact maps represents an unbalanced problem as far fewer examples of contacts than non-contacts exist in a protein structure.

In this study we explore the possibility of completely eliminating the unbalanced nature of the contact map prediction problem by predicting real-value distances between residues. Predicting full inter-residue distance maps and applying them in protein structure predictions has been relatively unexplored in the past.

Results

We initially demonstrate that the use of native-like distance maps is able to reproduce 3D structures almost identical to the targets, giving an average RMSD of 0.5Å. In addition, the corrupted physical maps with an introduced random error of ±6Å are able to reconstruct the targets within an average RMSD of 2Å.

After demonstrating the reconstruction potential of distance maps, we develop two classes of predictors using two-dimensional recursive neural networks: an ab initio predictor that relies only on the protein sequence and evolutionary information, and a template-based predictor in which additional structural homology information is provided. We find that the ab initio predictor is able to reproduce distances with an RMSD of 6Å, regardless of the evolutionary content provided. Furthermore, we show that the template-based predictor exploits both sequence and structure information even in cases of dubious homology and outperforms the best template hit with a clear margin of up to 3.7Å.

Lastly, we demonstrate the ability of the two predictors to reconstruct the CASP9 targets shorter than 200 residues producing the results similar to the state of the machine learning art approach implemented in the Distill server.

Conclusions

The methodology presented here, if complemented by more complex reconstruction protocols, can represent a possible path to improve machine learning algorithms for 3D protein structure prediction. Moreover, it can be used as an intermediary step in protein structure predictions either on its own or complemented by NMR restraints.

Keywords:
Distance map; Recursive neural network; ab initio predictor; Template-based predictor