Abstract
One of the main problems of computational approaches to protein structure prediction is the computational complexity. Many researches use simplified models to represent protein structure. Toy model is one of the simplification models. Finding the ground state is critical to the toy model of protein. This paper applies Particle Swarm Optimization (PSO) Algorithm to search the ground state of toy model for protein folding, and performs experiments both on artificial data and real protein data to evaluate the PSO-based method. The results show that on one hand, the PSO method is feasible and effective to search for ground state of toy model; on the other hand, toy model just can simulate real protein to some extent, and need further improvements.
This work was supported by the National Natural Science Foundation of China under grant no. 60301009.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Park, B.H., Levitt, M.: The Complexity and Accuracy of Discrete State Models of Protein Structure. J. Mol. Biol. 249, 493–507 (1995)
Kolinski, A., Skolnick, J.: Reduced Models of Protein and Their applications. Polymer 45, 511–524 (2004)
Dill, K.A.: Theory for the folding and stability of globular proteins. Biochemistry 24, 1501–1512 (1985)
Afarwala, R., Batzoglou, S., et al.: Local Rules for Protein Folding on a Triangular Lattice and Generalized Hydrophobicity in the HP Model. In: Proceedings of the first annual international conference on Computational molecular biology, pp. 1–2 (1997)
Stillinger, F.H., Gordon, T.H., Hirshfeld, C.L.: Toy Model for Protein Folding. Physical Review E 48, 1469–1477 (1993)
Morrissey, M.P., Ahmed, Z., Shakhnovich, E.I.: The Role of Cotranslation in Protein Folding: a Lattice Model Study. Polymer 45, 557–571 (2004)
Dill, K.A., Bromberg, S., Yue, K., et al.: A perspective from simple exact models. Prot. Sci. 4(1995), 561–602 (1995)
Caspi, S., Jacob, E.B.: Conformation Changes and Folding of Protein Mediated by Davydov’s Soliton. Physics Letters A 272, 124–129 (2000)
Wang, L., Zhou, H., et al.: Perspective Roles of Short- and Long-Range Interactions in Protein Folding. Wuhan University Journal of Natural Sciences 9, 182–187 (2004)
Kennedy, J., Eberhart, R.C.: Particle Swarm Optimization. In: Proceedings of the IEEE Int. Conf. Neural Networks, pp. 1942–1948 (1995)
Shi, Y., Eberhart, R.C.: A Modified Particle Swarm Optimizer. In: Proceedings of the IEEE International Conference on Evolutionary Computation, pp. 69–73 (1998)
Eberhart, R.C., Kennedy, J.: Swarm Intelligence. Morgan Kaufmann, San Francisco (2001)
Anfisen, C.B.: Developmental Biology Supplement 2. Academic Press Inc., USA (1968)
Parsopoulos, K.E., Vrahatis, M.N.: Particle Swarm Optimization method in Multiobjective Problems. In: Proceedings ACM Symposium on Applied Computing, pp. 603–607 (2002)
Shi, Y., Eberhart, R.C.: Empirical Study of Particle Swarm Optimization. In: Proceedings of the 1999 Congress on Evolutionary Computation, pp. 1945–1950 (1999)
Carlisle, A., Dozier, G.: An Off-the-Shelf PSO. In: Proceedings of the Workshop on Particle Swarm Optimization, pp. 1–6 (2001)
Thorton, J., Taylor, W.R.: Structure Prediction. In: Findlay, J.B.C., Geisow, M.J. (eds.) Protein Aequencing, pp. 147–190. IRL Press, Oxford (1989)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, J., Wang, L., He, L., Shi, F. (2005). Analysis of Toy Model for Protein Folding Based on Particle Swarm Optimization Algorithm. In: Wang, L., Chen, K., Ong, Y.S. (eds) Advances in Natural Computation. ICNC 2005. Lecture Notes in Computer Science, vol 3612. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11539902_78
Download citation
DOI: https://doi.org/10.1007/11539902_78
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28320-1
Online ISBN: 978-3-540-31863-7
eBook Packages: Computer ScienceComputer Science (R0)