AI-based algorithms for protein surface comparisons.

Many current methods for protein analysis depend on the detection of similarity in either the primary sequence, or the overall tertiary structure (the Calpha atoms of the protein backbone). These common sequences or structures may imply similar functional characteristics or active properties. Active sites and ligand binding sites usually occur on or near the surface of the protein; so similarly shaped surface regions could imply similar functions. We investigate various methods for describing the shape properties of protein surfaces and for comparing them. Our current work uses algorithms from computer vision to describe the protein surfaces, and methods from graph theory to compare the surface regions. Early results indicate that we can successfully match a family of related ligand binding sites, and find their similarly shaped surface regions. This method of surface analysis could be extended to help identify unknown surface regions for possible ligand binding or active sites.