Related Experiment Video
Updated: Oct 23, 2026

Optimization of Synthetic Proteins: Identification of Interpositional Dependencies Indicating Structurally and/or Functionally Linked Residues
Published on: July 14, 2015
Application of constraint programming techniques for structure prediction of lattice proteins with extended alphabets
R Backofen1, S Will, E Bornberg-Bauer
1Institut für Informatik, LMU München, Oettingenstrasse 67, D-80538 München, Germany. backofen@informatik.uni-muenchen.de
Motivation:
Predicting the ground state of biopolymers is a notoriously hard problem in biocomputing. Model systems, such as lattice proteins, are simple tools and valuable to test and improve new methods. Best known are models with sequences composed from a binary (hydrophobic and polar) alphabet. The major drawback is the degeneracy, i.e. the number of different ground state conformations.
Results:
We show how recently developed constraint programming techniques can be used to solve the structure prediction problem efficiently for a higher order alphabet. To our knowledge it is the first report of an exact and computationally feasible solution to model proteins of length up to 36 and without resorting to maximally compact states. We further show that degeneracy is reduced by more than one order of magnitude and that ground state conformations are not necessarily compact. Therefore, more realistic protein simulations become feasible with our model.
Related Concept Videos
Protein Organization
The primary structure of a protein is its amino acid sequence.
Conserved Binding Sites
Binding sites are often located in large pockets, and if their location on a protein’s surface is unknown, it can be predicted using various approaches. The energetic method computationally analyses the...
Conservation of Protein Domains Over Different Proteins
A limited set of protein domains often duplicate and recombine during evolution. These domains can be organized in different combinations to form...
Determination of Crystal Structures
Structures of Solids
Lattice Centering and Coordination Number
Types of Unit Cells
Imagine taking a large number of identical...

