Protein folding simulation by two-stage optimization

Communications in Computer and Information Science

Volumn 51, Issue , 2009, Pages 138-145

  Ullah, A Dayem ^a   Kapsokalivas, L ^a   Mann, M ^b   Steinhofel K ^a  

^a KING'S COLLEGE LONDON   (United Kingdom)

^b UNIVERSITY OF FREIBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPACT STRUCTURES; ENERGY FUNCTIONS; FCC LATTICE; HP MODEL; HYDROPHOBIC COLLAPSE; HYDROPHOBIC MONOMERS; INPUT SEQUENCE; LOCAL SEARCH; OPTIMAL STRUCTURES; ORDERS OF MAGNITUDE; PAIRWISE INTERACTION; PROTEIN FOLDING SIMULATION; PROTEIN SEQUENCES; PROTEIN STRUCTURES; RANDOM STRUCTURES; TWO STAGE OPTIMIZATIONS;

AMINO ACIDS; ANNEALING; HYDROPHOBICITY; INTELLIGENT SYSTEMS; PROTEIN FOLDING; STRUCTURAL OPTIMIZATION;

SIMULATED ANNEALING;

EID: 73349128431     PISSN: 18650929     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-04962-0_16     Document Type: Conference Paper

References (23)

1. Aarts, E.H.L.: Local search in combinatorial optimization. Wiley, New York (1998)
2. Anfinsen, C.B.: Principles that govern the folding of protein chains. Science 181, 223-230 (1973)
3. Albrecht, A.A., Skaliotis, A., Steinhöfel, K.: Stochastic protein folding simulation in the three-dimensional HP-model. Computational Biology and Chemistry 32(4), 248-255 (2008)
4. Backofen, R., Will, S.: A Constraint-Based Approach to Fast and Exact Structure Prediction in Three-Dimensional Protein Models. Constraints 11(1), 5-30 (2006)
5. Backofen, R., Will, S.: Optimally Compact Finite Sphere Packings-Hydrophobic Cores in the FCC. In: Amir, A., Landau, G.M. (eds.) CPM 2001. LNCS, vol.2089, pp. 257-272. Springer, Heidelberg (2001)
6. Böckenhauer, H.-J., Dayem Ullah, A.Z.M., Kapsokalivas, L., Steinhöfel, K.: A Local Move Set for Protein Folding in Triangular Lattice Models. In: Crandall, K.A., Lagergren, J. (eds.) WABI 2008. LNCS (LNBI), vol.5251, pp. 369-381. Springer, Heidelberg (2008)
7. Berrera, M., Molinari, H., Fogolari, F.: Amino acid empirical contact energy definitions for fold recognition in the space of contact maps. BMC Bioinformatics 4, 8 (2003)
8. Cerny, V.: A thermodynamical approach to the travelling salesman problem: an efficient simulation algorithm. Journal of Optimization Theory and Applications 45, 41-51 (1985)
9. Crescenzi, P., Goldman, D., Papadimitriou, C., et al.: On the complexity of protein folding. Journal of Computational Biology 5, 423-465 (1998)
10. Cheon, M., Chang, I.: Clustering of the Protein Design Alphabets by Using Hierarchical Self-Organizing Map. Journal of the Korean Physical Society 44, 1577-1580 (2004)
11. Dal Paĺu, A., Dovier, A., Fogolari, F.: Constraint Logic Programming approach to protein structure prediction. BMC Bioinformatics 5(1) (2004)
12. DeLano, W.L.: The PyMOL Molecular Graphics System. DeLano Scientific, Palo Alto, CA, USA (2002), http://www.pymol.org
13. Dill, K.A., Bromberg, S., Yue, K., et al.: Principles of protein folding-A perspective from simple exact models. Protein Sci. 4, 561-602 (1995)
14. Hajek, B.: Cooling schedules for optimal annealing. Mathem. Oper. Res. 13, 311-329 (1988)
15. Herŕaez, A.: Biomolecules in the Computer: Jmol to the rescue. Biochem. Educ. 34(4), 255-261 (2006)
16. Kapsokalivas, L., Gan, X., Albrecht, A.A., Steinhöfel, K.: Two Local Search Methods for Protein Folding Simulation in the HP and the MJ Lattice Models. In: Proc. BIRD 2008. CCIS, vol.13, pp. 167-179. Springer, Heidelberg (2008)
17. Kirkpatrick, S., Gelatt Jr., C., Vecchi, M.P.: Optimization by simulated annealing. Science 220, 671-680 (1983)
18. Krippahl, L., Barahona, P.: PSICO: Solving Protein Structures with Constraint Programming and Optimization. Constraints 7(4-3), 317-331 (2002)
19. Lesh, N., Mitzenmacher, M., Whitesides, S.: A complete and effective move set for simplified protein folding. In: Proc. 7th Annual International Conference on Computational Biology, pp. 188-195. ACM Press, New York (2003)
20. Levinthal, C.: Are there pathways for protein folding? J. de Chimie Physique et de Physico-Chimie Biologique 65, 44-45 (1968)
21. Miyazawa, S., Jernigan, R.L.: Estimation of effective interresidue contact energies from protein crystal structures: quasi-chemical approximation. Macromolecules 18, 534-552 (1985)
22. Mann, M., Will, S., Backofen, R.: CPSP-tools-Exact and Complete Algorithms for High-throughput 3D Lattice Protein Studies. BMC Bioinformatics 9 (2008)
23. Park, B.H., Levitt, M.: The complexity and accuracy of discrete state models of protein structure. Journal of Molecular Biology 249(2), 493-507 (1995)