Invariant patterns in crystal lattices: Implications for protein folding algorithms
- Sandia National Laboratories
Crystal lattices are infinite periodic graphs that occur naturally in a variety of geometries and which are of fundamental importance in polymer science. Discrete models of protein folding use crystal lattices to define the space of protein conformations. Because various crystal lattices provide discretizations of the same physical phenomenon, it is reasonable to expect that there will exist invariants across lattices related to fundamental properties of the protein folding process. This paper considers whether performance-guaranteed approximability is such an invariant for HP lattice models. The authors define a master approximation algorithm that has provable performance guarantees provided that a specific sublattice exists within a given lattice. They describe a broad class of crystal lattices that are approximable, which further suggests that approximability is a general property of HP lattice models.
- Research Organization:
- Sandia National Labs., Albuquerque, NM (US); Sandia National Labs., Livermore, CA (US)
- Sponsoring Organization:
- US Department of Energy (US)
- DOE Contract Number:
- AC04-94AL85000
- OSTI ID:
- 756065
- Report Number(s):
- SAND2000-1396J
- Journal Information:
- Journal for Universal Computer Science, Journal Name: Journal for Universal Computer Science
- Country of Publication:
- United States
- Language:
- English
Similar Records
Lattice and off-lattice side chain models of protein folding: Linear time structure prediction better than 86% of optimal
Local rules for protein folding on a triangular lattice and generalized hydrophobicity in the HP model