GARANT - A general algorithm for resonance assignment of multidimensional nuclear magnetic resonance spectra

A new program for automatic resonance assignment of nuclear magnetic resonance (NMR) spectra of proteins, GARANT (General Algorithm for Resonance AssignmeNT), is introduced. Three principal elements used in this approach are: (a) representation of resonance assignments as an optimal match of two graphs describing, respectively, peaks expected from combined knowledge of the primary structure and the magnetization transfer pathways in the spect a used, and experimentally observed peaks; (b) a scoring scheme able to distinguish between correct and incorrect resonance assignments; and (c) combination of an evolutionary algorithm with a local optimization routine. The score that evaluates the match of expected peaks to observed peaks relies on the agreement of the information available about these peaks, most prominently, but not exclusively, the chemical shifts. Tests show that the combination of an evolutionary algorithm and a local optimization routine yields results that are clearly superior to those obtained when using either of the two techniques separately in the search for the correct assignments. GARANT is laid out for assignment problems involving peaks observed in two- and three-dimensional homonuclear and heteronuclear NMR spectra of proteins. (C) 1997 by John Wiley & Sons, Inc.