Deconstructing the energy landscape: Constraint-based algorithms for folding heteropolymers
- 6 February 2006
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 73 (2), 026702
- https://doi.org/10.1103/physreve.73.026702
Abstract
We apply the computational methodology of phase retrieval to the problem of folding heteropolymers. The ground state fold of the polymer is defined by the intersection of two sets in the configuration space of its constituent monomers: a geometrical chain constraint and a threshold constraint on the contact energy. A dynamical system is then defined in terms of the projections to these constraint sets, such that its fixed points solve the set intersection problem. We present results for two off-lattice hydrophobic-polar models: one with only rotameric degrees of freedom, and one proposed by Stillinger et al. [Phys. Rev. E 48, 1469 (1993)] with flexible bond angles. Our phase retrieval inspired algorithm is competitive with more established algorithms and even finds lower-energy folds for one of the longer polymer chains.Keywords
This publication has 15 references indexed in Scilit:
- Multicanonical study of coarse-grained off-lattice models for folding heteropolymersPhysical Review E, 2005
- Phasing with SHELXActa Crystallographica Section A Foundations of Crystallography, 2004
- Structure optimization in an off-lattice protein modelPhysical Review E, 2003
- Solution of the crystallographic phase problem by iterated projectionsActa Crystallographica Section A Foundations of Crystallography, 2003
- Random projections and the optimization of an algorithm for phase retrievalJournal of Physics A: General Physics, 2003
- Phase retrieval by iterated projectionsJournal of the Optical Society of America A, 2003
- The design and implementation ofSnBversion 2.0Journal of Applied Crystallography, 1999
- Funnels, pathways, and the energy landscape of protein folding: A synthesisProteins-Structure Function and Bioinformatics, 1995
- Toy model for protein foldingPhysical Review E, 1993
- Protein folding funnels: a kinetic approach to the sequence-structure relationship.Proceedings of the National Academy of Sciences of the United States of America, 1992