The Open UniversitySkip to content

3D protein structure matching by patch signatures

Huang, Helen; Zhou, Xiaofang; Shen, Heng Tao and Song, Dawei (2006). 3D protein structure matching by patch signatures. In: ed. Database and Expert Systems Applications. Lecture Notes in Computer Science, Volume 408. Berlin: Springer, pp. 528–537.

DOI (Digital Object Identifier) Link:
Google Scholar: Look up in Google Scholar


For determining functionality dependencies between two proteins, both represented as 3D structures, it is an essential condition that they have one or more matching structural regions called patches. As 3D structures for proteins are large, complex and constantly evolving, it is computationally expensive and very time-consuming to identify possible locations and sizes of patches for a given protein against a large protein database. In this paper, we address a vector space based representation for protein structures, where a patch is formed by the vectors within the region. Based on our previews work, a compact representation of the patch named patch signature is applied here. A similarity measure of two patches is then derived based on their signatures. To achieve fast patch matching in large protein databases, a match-and-expand strategy is proposed. Given a query patch, a set of small k-sized matching patches, called candidate patches, is generated in match stage. The candidate patches are further filtered by enlarging k in expand stage. Our extensive experimental results demonstrate encouraging performances with respect to this biologically critical but previously computationally prohibitive problem.

Item Type: Book Section
ISBN: 3-540-37871-5, 978-3-540-37871-6
Academic Unit/School: Faculty of Science, Technology, Engineering and Mathematics (STEM) > Knowledge Media Institute (KMi)
Faculty of Science, Technology, Engineering and Mathematics (STEM)
Faculty of Science, Technology, Engineering and Mathematics (STEM) > Computing and Communications
Item ID: 9319
Depositing User: Users 6898 not found.
Date Deposited: 28 Sep 2007
Last Modified: 07 Dec 2018 09:07
Share this page:


Altmetrics from Altmetric

Citations from Dimensions

Actions (login may be required)

Policies | Disclaimer

© The Open University   contact the OU