The Open UniversitySkip to content
 

High dimensional indexing for protein structure matching

Huang, Zi H.; Zhou, Xiaofang and Song, Dawei (2005). High dimensional indexing for protein structure matching. In: Proceedings of the Third Asia Pacific Bioinformatics Conference (APBC'2005), 17-21 January 2005, Singapore.

DOI (Digital Object Identifier) Link: http://dx.doi.org/10.1142/9781860947322_0003
Google Scholar: Look up in Google Scholar

Abstract

For determining functionality dependencies between two proteins, both represented as 3D structures, it is an essential condition that they have a matching structure. As 3D structures for proteins are large, complex and constantly evolving, it is very time-consuming to identify possible locations and sizes of such a matching structure for a given protein against a large protein database. In this paper, we introduce a novel representation model and apply a transformation and formalization to this problem. We then propose a database solution by using innovative high dimensional indexing mechanisms. Experimental results demonstrate a promising performance of the high dimensional indexing to this biologically critical but previously computationally prohibitive problem.

Item Type: Conference Item
Academic Unit/Department: Knowledge Media Institute
Item ID: 9033
Depositing User: Aneta Tumilowicz
Date Deposited: 25 Sep 2007
Last Modified: 02 Dec 2010 20:03
URI: http://oro.open.ac.uk/id/eprint/9033
Share this page:

Actions (login may be required)

View Item
Report issue / request change

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340   general-enquiries@open.ac.uk