Ab initio and template-based prediction of multi-class distance maps by two-dimensional recursive neural networks

Walsh, Ian; Baù, Davide; Martin, Alberto J. M.; Mooney, Catherine; Vullo, Alessandro; Pollastri, Gianluca
January 2009
BMC Structural Biology;2009, Vol. 9, Special section p1
Academic Journal
Background: Prediction of protein structures from their sequences is still one of the open grand challenges of computational biology. Some approaches to protein structure prediction, especially ab initio ones, rely to some extent on the prediction of residue contact maps. Residue contact map predictions have been assessed at the CASP competition for several years now. Although it has been shown that exact contact maps generally yield correct three-dimensional structures, this is true only at a relatively low resolution (3-4 Ã… from the native structure). Another known weakness of contact maps is that they are generally predicted ab initio, that is not exploiting information about potential homologues of known structure. Results: We introduce a new class of distance restraints for protein structures: multi-class distance maps. We show that C trace reconstructions based on 4-class native maps are significantly better than those from residue contact maps. We then build two predictors of 4-class maps based on recursive neural networks: one ab initio, or relying on the sequence and on evolutionary information; one template-based, or in which homology information to known structures is provided as a further input. We show that virtually any level of sequence similarity to structural templates (down to less than 10%) yields more accurate 4-class maps than the ab initio predictor. We show that template-based predictions by recursive neural networks are consistently better than the best template and than a number of combinations of the best available templates. We also extract binary residue contact maps at an 8 Ã… threshold (as per CASP assessment) from the 4-class predictors and show that the template-based version is also more accurate than the best template and consistently better than the ab initio one, down to very low levels of sequence identity to structural templates. Furthermore, we test both ab-initio and template-based 8 Ã… predictions on the CASP7 targets using a pre-CASP7 PDB, and find that both predictors are state-of-the-art, with the template-based one far outperforming the best CASP7 systems if templates with sequence identity to the query of 10% or better are available. Although this is not the main focus of this paper we also report on reconstructions of C traces based on both ab initio and template-based 4-class map predictions, showing that the latter are generally more accurate even when homology is dubious. Conclusion: Accurate predictions of multi-class maps may provide valuable constraints for improved ab initio and template-based prediction of protein structures, naturally incorporate multiple templates, and yield state-of-theart binary maps. Predictions of protein structures and 8 Ã… contact maps based on the multi-class distance map predictors described in this paper are freely available to academic users at the url http://distill.ucd.ie/.


Related Articles

  • Protein Secondary Structure Prediction Using Local Adaptive Techniques in Training Neural Networks. Lim Eng Aik; Zainuddin, Zarita; Joseph, Annie // AIP Conference Proceedings;1/30/2008, Vol. 971 Issue 1, p112 

    One of the most significant problems in computer molecular biology today is how to predict a protein's three-dimensional structure from its one-dimensional amino acid sequence or generally call the protein folding problem and difficult to determine the corresponding protein functions. Thus, this...

  • Partner-Aware Prediction of Interacting Residues in Protein-Protein Complexes from Sequence Data. Ahmad, Shandar; Mizuguchi, Kenji // PLoS ONE;2011, Vol. 6 Issue 12, p1 

    Computational prediction of residues that participate in protein-protein interactions is a difficult task, and state of the art methods have shown only limited success in this arena. One possible problem with these methods is that they try to predict interacting residues without incorporating...

  • Use of neural net models for statistical analysis and regulation of glass ribbon formation on tin melt. Levkovskii, D.; Makarov, R. // Glass & Ceramics;May2008, Vol. 65 Issue 5/6, p190 

    A method for constructing and applying neural-net models for analyzing and regulating the conditions for glass ribbon formation on tin melt is examined. In this method models are constructed on the basis of neural nets describing the dependence of the indicators of glass properties on the regime...

  • The emergence of complexity and restricted pleiotropy in adapting networks.  // BMC Evolutionary Biology;2011, Vol. 11 Issue 1, p326 

    The article focuses on the emergence of complexity and restricted pleiotropy in adapting networks. In the study, neural networks were chosen over other models as they offered more quantitative control over environmental challenges and network size. Neural networks can be seen biologically as a...

  • On the origin of distribution patterns of motifs in biological networks. Konagurthu, Arun S.; Lesk, Arthur M. // BMC Systems Biology;2008, Vol. 2, Special section p1 

    Background: Inventories of small subgraphs in biological networks have identified commonly-recurring patterns, called motifs. The inference that these motifs have been selected for function rests on the idea that their occurrences are significantly more frequent than random. Results: Our...

  • A discrete time neural network model with spiking neurons.  // Journal of Mathematical Biology;Mar2008, Vol. 56 Issue 3, p311 

    Abstract  We derive rigorous results describing the asymptotic dynamics of a discrete time model of spiking neurons introduced in Soula et al. (Neural Comput. 18, 1, 2006). Using symbolic dynamic techniques we show how the dynamics of membrane potential has a one to one correspondence...

  • Determining the Amount of Anesthetic Medicine to Be Applied by Using Elman’s Recurrent Neural Networks via Resilient Back Propagation. Güntürkün, Rüştü // Journal of Medical Systems;Aug2010, Vol. 34 Issue 4, p493 

    In this study, Elman recurrent neural networks have been defined by using Resilient Back Propagation in order to determine the depth of anesthesia in the continuation stage of the anesthesia and to estimate the amount of medicine to be applied at that moment. From 30 patients, 57 distinct EEG...

  • How Structure Determines Correlations in Neuronal Networks. Pernice, Volker; Staude, Benjamin; Cardanobile, Stefano; Rotter, Stefan // PLoS Computational Biology;May2011, Vol. 7 Issue 5, p1 

    Networks are becoming a ubiquitous metaphor for the understanding of complex biological systems, spanning the range between molecular signalling pathways, neural networks in the brain, and interacting species in a food web. In many models, we face an intricate interplay between the topology of...

  • Predicting complex quantitative traits with Bayesian neural networks: a case study with Jersey cows and wheat.  // BMC Genetics;2011, Vol. 12 Issue 1, p87 

    The article presents a case study investigating various Bayesian artificial neural networks (ANN) architectures using for predicting phenotypes in two data sets consisting of milk production in Jersey cows and yield of inbred lines of wheat. The study suggests that neural networks are likely to...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics