dc.contributor.author Chew, Paul en_US dc.contributor.author Kedem, Klara en_US dc.contributor.author Kleinberg, Jon en_US dc.contributor.author Huttenlocher, Dan en_US dc.date.accessioned 2007-04-23T18:14:34Z dc.date.available 2007-04-23T18:14:34Z dc.date.issued 1998-09 en_US dc.identifier.citation http://techreports.library.cornell.edu:8081/Dienst/UI/1.0/Display/cul.cs/TR98-1705 en_US dc.identifier.uri https://hdl.handle.net/1813/7359 dc.description.abstract We consider the problem of identifying common three-dimensional substructures between proteins. Our method is based on comparing the shape of the $\alpha$-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 represents the structure of the backbone as a sequence of unit vectors, defined by each adjacent pair of $\alpha$-carbons; we then define a measure of the similarity of two protein structures based on the RMS (root mean squared) distance between corresponding orientation vectors in the two proteins. Our measure has several advantages over standard position-based RMS measures that are commonly used for comparing protein shapes. In particular, the measure behaves well for comparing substructures, because unlike position-based measures the nonmatching portions of the structure do not dominate the measure. At the same time, it avoids the quadratic space and computational difficulties associated with the use of distance matrices and contact maps. We show applications of our approach to detecting common contiguous substructures in pairs of proteins, as well as the more difficult problem of identifying common protein domains (i.e., larger substructures that are not necessarily contiguous along the protein chain). en_US dc.format.extent 238428 bytes dc.format.extent 472190 bytes dc.format.mimetype application/pdf dc.format.mimetype application/postscript dc.language.iso en_US en_US dc.publisher Cornell University en_US dc.subject computer science en_US dc.subject technical report en_US dc.title Fast Detection of Common Geometric Substructure in Proteins en_US dc.type technical report en_US
﻿