Open AccessApplication of constraint programming techniques for structure prediction of lattice proteins with extended alphabets.
Author(s) -
Rolf Backofen,
Sebastian Will,
Erich BornbergBauer
Publication year - 1999
Publication title -
bioinformatics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 3.599
H-Index - 390
eISSN - 1367-4811
pISSN - 1367-4803
DOI - 10.1093/bioinformatics/15.3.234
Subject(s) - computer science , constraint (computer aided design) , lattice (music) , constraint programming , protein structure prediction , genetic programming , theoretical computer science , algorithm , mathematical optimization , protein structure , artificial intelligence , mathematics , biology , physics , stochastic programming , geometry , acoustics , biochemistry
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom