The Open UniversitySkip to content
 

High dimensional indexing for protein structure matching Using bowties

Huang, Zi H; Zhou, Xiaofang and Song, Dawei (2005). High dimensional indexing for protein structure matching Using bowties. In: 3rd Asia-Pacific Bioinformatics Conference (APBC2005), 17-21 Jan 2005, Singapore.

Full text available as:
Full text not publicly available (Accepted Manuscript)
Due to publisher licensing restrictions, this file is not available for public download
Click here to request a copy from the OU Author.
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 or Workshop Item
Copyright Holders: 2005 Imperial College Press
Extra Information: Published in the Proceedings of the 3rd Asia-Pacific Bioinformatics Conference (Series on Advances in Biofinformatics and Computational Biology, Vol. 1); editors Yi-Ping Phoebe Chen, Limsoon Wong; published by Imperial College Press, London, 2005, pp. 21-30
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: 35503
Depositing User: Dawei Song
Date Deposited: 08 May 2013 11:54
Last Modified: 09 Dec 2018 18:31
URI: http://oro.open.ac.uk/id/eprint/35503
Share this page:

Actions (login may be required)

Policies | Disclaimer

© The Open University   contact the OU