Bayesian Models and Algorithms for Protein β-Sheet Prediction
Authors:
- 9 January 2009
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Computational Biology and Bioinformatics
- Vol. 8 (2) , 395-409
Abstract
Prediction of the 3D structure greatly benefits from the information related to secondary structure, solvent accessibility, and nonlocal contacts that stabilize a protein's structure. We address the problem of β-sheet prediction defined as the prediction of β-strand pairings, interaction types (parallel or antiparallel), and β-residue interactions (or contact maps). We introduce a Bayesian approach for proteins with six or less β-strands in which we model the conformational features in a probabilistic framework by combining the amino acid pairing potentials with a priori knowledge of β-strand organizations. To select the optimum β-sheet architecture, we significantly reduce the search space by heuristics that enforce the amino acid pairs with strong interaction potentials. In addition, we find the optimum pairwise alignment between β-strands using dynamic programming in which we allow any number of gaps in an alignment to model β-bulges more effectively. For proteins with more than six β-strands, we first compute β-strand pairings using the BetaPro method. Then, we compute gapped alignments of the paired β-strands and choose the interaction types and β-residue pairings with maximum alignment scores. We performed a 10-fold cross-validation experiment on the BetaSheet916 set and obtained significant improvements in the prediction accuracy.Keywords
This publication has 37 references indexed in Scilit:
- A two-stage approach for improved prediction of residue contact mapsBMC Bioinformatics, 2006
- SCRATCH: a protein structure and structural feature prediction serverNucleic Acids Research, 2005
- Three-stage prediction of protein -sheets by neural networks, alignments and graph algorithmsBioinformatics, 2005
- PROFcon: novel prediction of long-range contactsBioinformatics, 2005
- Striped sheets and protein contact predictionBioinformatics, 2004
- Protein contact prediction using patterns of correlationProteins: Structure, Function, and Bioinformatics, 2004
- Prediction of contact maps by GIOHMMs and recurrent neural networks using lateral propagation from all four cardinal cornersBioinformatics, 2002
- Prediction of strand pairing in antiparallel and parallel β‐sheets using information theoryProteins: Structure, Function, and Bioinformatics, 2002
- Hidden Markov models for detecting remote protein homologies.Bioinformatics, 1998
- Significant Improvement in Accuracy of Multiple Protein Sequence Alignments by Iterative Refinement as Assessed by Reference to Structural AlignmentsJournal of Molecular Biology, 1996