DEFINITION OF GENERAL TOPOLOGICAL EQUIVALENCE IN PROTEIN STRUCTURES - A PROCEDURE INVOLVING COMPARISON OF PROPERTIES AND RELATIONSHIPS THROUGH SIMULATED ANNEALING AND DYNAMIC-PROGRAMMING

A protein is defined as an indexed string of elements at each level in the hierarchy of protein structure: sequence, secondary structure, super-secondary structure, etc. The elements, for example, residues or secondary structure segments such as helices or β-strands, are associated with a series of properties and can be involved in a number of relationships with other elements. Element-by-element dissimilarity matrices are then computed and used in the alignment procedure based on the sequence alignment algorithm of Needleman & Wunsch, expanded by the simulated annealing technique to take into account relationships as well as properties. The utility of this method for exploring the variability of various aspects of protein structure and for comparing distantly related proteins is demonstrated by multiple alignment of serine proteinases, aspartic proteinase lobes and globins. © 1990.