ASSASSIN: A Constraint Based Assignment System for Protein 2D Nuclear Magnetic Resonance

Structurally assigning a protein by 2D NMR is a very time consuming and error prone task if done manually. ASSASSIN has been developed to help automate this task by making use of the constraint logic programming language CHIP. There are two separate modules, or agents. The first module concentrates on the detailed analysis of the spectra while the second reviews the current structural models and suggests improvements. This paper describes the distributed architecture of ASSASSIN and explains the constraint satisfaction algorithms which we have developed.

[2]  W F van Gunsteren,et al.  A protein structure from nuclear magnetic resonance data. lac repressor headpiece. , 1985, Journal of molecular biology.

[3]  Irwin D. Kuntz,et al.  A program for semi-automatic sequential resonance assignments in protein 1H nuclear magnetic resonance spectra , 1988 .

[4]  M. Sutcliffe,et al.  Determination of the solution structures of domains II and III of protein G from Streptococcus by 1H nuclear magnetic resonance. , 1992, Journal of Molecular Biology.

[5]  Bruce G. Buchanan,et al.  Toward automating the process of determining polypeptide secondary structure from 1H NMR data , 1988 .

[6]  Akira Aiba,et al.  Constraint Logic Programming System: CAL, GDCC and Their Constraint Solvers , 1992, Fifth Generation Computer Systems.

[7]  Pascal Van Hentenryck.  Constraint satisfaction in logic programming , 1989, Logic programming.

[8]  W. Shipman David,et al.  The functional data model and the data language DAPLEX , 1988 .

[9]  Peter Edwards,et al.  An AI approach to the interpretation of the NMR spectra of proteins , 1993 .

[10]  P. Calvert.  NMR of macromolecules , 1977, Nature.

[11]  T. A. Jones,et al.  Determination of three‐dimensional protein structures from nuclear magnetic resonance data using fragments of known structures , 1987, Proteins.

[12]  Norman W. Paton,et al.  Object-oriented databases - a semantic data model approach , 1992, Prentice Hall International Series in Computer Science.

[13]  G M Clore,et al.  Exploring the limits of precision and accuracy of protein structures determined by nuclear magnetic resonance spectroscopy. , 1993, Journal of molecular biology.

[14]  Pascal Van Hentenryck,et al.  Solving the Car-Sequencing Problem in Constraint Logic Programming , 1988, ECAI.

[15]  B G Buchanan,et al.  Validation of the first step of the heuristic refinement method for the derivation of solution structures of proteins from NMR data , 1987, Proteins.

[16]  Hans Robert Kalbitzer,et al.  Distribution of chemical shifts in 1H nuclear magnetic resonance spectra of proteins , 1988 .

[17]  J F FULTON,et al.  Yale University , 1951, British medical journal.

[18]  Casimir A. Kulikowski,et al.  A Constraint Reasoning System for Automating Sequence-Specific Resonance Assignments from Multidimensional Protein NMR Spectra , 1993, ISMB.

[19]  K. Wüthrich.  NMR of proteins and nucleic acids , 1988 .

[20]  G. Marius Clore,et al.  Computer-aided sequential assignment of protein 1H NMR spectra , 1988 .

[21]  Timothy F. Havel,et al.  The theory and practice of distance geometry , 1985 .

[22]  Christopher J. Rawlings,et al.  Protein Topology Prediction through Parallel Constraint Logic Programming , 1993, ISMB.