Abstract:
AUTOASSIGN is a prototype expert system designed to aid in the determination of protein structure from nuclear magnetic resonance (NMR) measurements. In this paper we focus on one of the key steps of this process, the assignment of the observed NMR signals to specific atomic nuclei in the protein; i.e. the determination of sequencespecific resonance assignments. Recently developed triple-resonance (XH, 15N, and 13C) NMR experiments [Montelione e$ al., 1992] have provided an important breakthrough in this field, as the resulting data axe more amenable to automated analysis than data sets generated using conventional strategies [Wuethrich, 1986]. The "assignment problem" can be stated as a constraint satisfaction problem (CSP) with some added complexities. There is very little internal structure to the problem, making it difficult to apply subgoaling and problem decomposition. Moreover, the data used to generate the constraints are incomplete, non-unique, and noisy, and constraints emerge dynamically as analysis progresses. The traditional inference engine is replaced by a set of very tightly-coupled modules which enforce extensive constraint propagation, with state information distributed over the objects whose relationships axe being constrained. AUTOASSIGN provides correct and nearly complete resonance assignments with both simulated and real 3D tripleresonance data for a 72 amino acid protein.