title: Toward an accurate prediction of inter-residue distances in proteins using 2D recursive neural networks.
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.
authors.affiliation: School of Computer Science and Informatics, Complex and Adaptive Systems Laboratory, University College Dublin, Belfield, Dublin 4, Ireland. pk397@cam.ac.uk.
authors.forename: Predrag
authors.initials: P
authors.lastname: Kukic
authors.forename: Claudio
authors.initials: C
authors.lastname: Mirabello
authors.forename: Giuseppe
authors.initials: G
authors.lastname: Tradigo
authors.forename: Ian
authors.initials: I
authors.lastname: Walsh
authors.forename: Pierangelo
authors.initials: P
authors.lastname: Veltri
authors.forename: Gianluca
authors.initials: G
authors.lastname: Pollastri
mesh_terms: D000465:Algorithms; D019295:Computational Biology / Q000379:methods*; D030562:Databases, Protein; D008958:Models, Molecular; D016571:Neural Networks, Computer; D011487:Protein Conformation; D011506:Proteins / Q000737:chemistry*; D020539:Sequence Analysis, Protein
chemical_list: D011506:Proteins