Fast detection of common geometric substructure in proteins

  title={Fast detection of common geometric substructure in proteins},
  author={L. Paul Chew and Daniel P. Huttenlocher and Klara Kedem and Jon M. Kleinberg},
We consider the problem of identifying common threedimensional substructures between proteins. Our method is based on comparing the shape of the a-carbon backbone structures of the proteins in order to find 3D rigid motions that bring portions of the geometric structures into correspondence. We propose a geometric representation of protein backbone chains that is compact yet allows for similarity measures that are robust against noise and outliers. We represent the structure of the backbone as… CONTINUE READING


Publications citing this paper.
Showing 1-10 of 53 extracted citations

Similar Papers

Loading similar papers…