Abstract
Discrete models are important to reduce the complexity of the protein folding problem. However, a compromise must be made between the model complexity and the accuracy of the model.
Previous work by Park and Levitt has shown that the protein backbone can be modeled with good accuracy by four state discrete models. Nonetheless, for ab-initio protein folding, the side chains are important to determine if the structure is physically possible and well packed.
We extend the work of Park and Levitt by taking into account the positioning of the side chain in the evaluation of the accuracy. We show that the problem becomes much harder and more dependent on the type of protein being modeled. In fact, the structure fitting method used in their work is no longer adequate to this extended version of the problem. We propose a new method to test the model accuracy.
The presented results show that, for some proteins, the discrete models with side chains cannot achieve the accuracy of the backbone only discrete models. Nevertheless, for the majority of the proteins an RMSD of four angstrom or less is obtained, and, for many of those, we reach an accuracy near the two angstrom limit. These results prove that discrete models can be used in protein folding to obtain low resolution models. Since the side chains are already present in the models, the refinement of these solutions is simpler and more effective.
Partially supported by project Biogrid POSI/SRI/47778/2002 and by the Portuguese Science and Technology Foundation by grant SFRH/BD/13215/2003.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Fraenkel, A.S.: Complexity of protein folding. Bulletin of Mathematical Biology 55(6), 1199–1210 (1993)
Crescenzi, P., Goldman, D., Papadimitriou, C.H., Piccolboni, A., Yannakakis, M.: On the complexity of protein folding. Journal of Computational Biology 5(3), 423–466 (1998)
Berger, B., Leighton, T.: Protein folding in the hydrophobic-hydrophilic (HP) is NP-complete. In: Proceedings of the Second Annual International Conference on Computational Molecular Biology, pp. 30–39 (1998)
Hart, W.E., Istrail, S.: Robust proofs of NP-hardness for protein folding: general lattices and energy potentials. Journal of Computational Biology 4(1), 1–22 (1997)
Park, B.H., Levitt, M.: The complexity and accuracy of discrete state models of protein structure. Journal of Molecular Biology 249, 493–507 (1995)
Rooman, M.J., Kocher, J.P., Wodak, S.J.: Prediction of protein backbone conformation based on seven structure assignments. Influence of local interactions. Journal of Molecular Biology 221(3), 961–979 (1991)
Gibbs, N., Clarke, A.R., Sessions, R.B.: Ab initio protein structure prediction using physicochemical potentials and a simplified off-lattice model. Proteins Structure Function and Genetics 43(2), 186–202 (2001)
Huang, E.S., Koehl, P., Levitt, M., Pappu, R.V., Ponder, J.W.: Accuracy of side-chain prediction upon near-native protein backbones generated by ab initio folding methods. Proteins Structure Function and Genetics 33(2), 204–217 (1998)
Ma, B., Nussinov, R.: The Stability of Monomeric Intermediates Controls Amyloid Formation: A β 25-35 and its N27Q Mutant. Biophysical Journal 90(10), 3365–3374 (2006)
DePristo, M.A., de Bakker, P.I.W., Lovell, S.C., Blundell, T.L.: Ab initio construction of polypeptide fragments: Efficient generation of accurate, representative ensembles. Proteins Structure Function and Genetics 51(1), 41–55 (2003)
Dunbrack, R.L., Karplus, M.: Conformational analysis of the backbone-dependent rotamer preferences of protein sidechains. Nature Structural Biology 1(5), 334–340 (1994)
Dunbrack Jr., R.L.: Rotamer libraries in the 21st century. Current Opinion in Structural Biology 12(4), 431–440 (2002)
Dunbrack Jr., R.L., Cohen, F.E.: Bayesian statistical analysis of protein side-chain rotamer preferences. Protein Science 6(8), 1661–1681 (1997)
Dunbrack Jr., R.L., Karplus, M.: Backbone-dependent rotamer library for proteins. Application to side-chain prediction. Journal of Molecular Biology 230(2), 543–574 (1993)
Canutescu, A.A., Shelenkov, A.A., Dunbrack, R.L.: A graph-theory algorithm for rapid protein side-chain prediction. Protein Science 12(9), 2001–2014 (2003)
Ramakrishnan, C., Ramachandran, G.N.: Stereochemical criteria for polypeptide and protein chain conformations: II. Allowed conformations for a pair of peptide units. Biophysical Journal 5(6), 909 (1965)
Bugalho, M., Oliveira, A.L.: An efficient clash detection method for molecular structures. Technical Report 21, INESC-ID (August 2007)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bugalho, M.M.F., Oliveira, A.L. (2008). An Evaluation of the Impact of Side Chain Positioning on the Accuracy of Discrete Models of Protein Structures. In: Bazzan, A.L.C., Craven, M., Martins, N.F. (eds) Advances in Bioinformatics and Computational Biology. BSB 2008. Lecture Notes in Computer Science(), vol 5167. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85557-6_3
Download citation
DOI: https://doi.org/10.1007/978-3-540-85557-6_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85556-9
Online ISBN: 978-3-540-85557-6
eBook Packages: Computer ScienceComputer Science (R0)