| Abstract
|
The determination of protein tertiary stru … The determination of protein tertiary structure can be described as a three-dimensional spatial arrangement task similar to many other physical design tasks. For protein structure the task is to arrange parts of the protein subject to a set of undetermined and imprecise constraints. A representation is described that allows this task to be treated as a constraint satisfaction problem. Node consistency algorithms, developed mostly in the field of computer vision, are applied to the solution of a small protein fragment called the lac repressor headpiece, using data obtained from nuclear magnetic resonance spectroscopy. Application of these algorithms, together with heuristic methods of control and refinement, greatly reduces the combinatorics of constraint satisfaction, and should be useful for other physical design problems as well. or other physical design problems as well.
|
| Author
|
James F. Brinkley +,
Craig Cornelius +,
Russ B. Altman +,
Barbara Hayes-Roth +,
Olivier Lichtarge +,
Bruce S. Duncan +,
Bruce G. Buchanan +,
Oleg Jardetzky +
|
| Bibtype
|
techreport +
|
| Institution
|
Knowledge Systems, AI Laboratory +
|
| Key
|
KSL-86-28 +
|
| Modification dateThis property is a special property in this wiki.
|
1 May 2009 14:05:49 +
|
| Month
|
March +
|
| Note
|
Working Paper 14 pages. +
|
| Number
|
KSL-86-28 +
|
| Tag
|
Computer science +
|
| Title
|
Application of Constraint Satisfaction Techniques to the Determination of Protein Tertiary Structure +
|
| Tr id
|
KSL-86-28 +
|
| Year
|
1986 +
|
| Categories |
Technical Report,
Publication,
KSL Technical Report
|
