Please use this identifier to cite or link to this item:
https://doi.org/10.1142/S0218213005002417
DC Field | Value | |
---|---|---|
dc.title | Towards SCALEable protein structure comparison and database search | |
dc.contributor.author | Chionh, C.-H. | |
dc.contributor.author | HUANG ZHIYONG | |
dc.contributor.author | Tan, K.-L. | |
dc.contributor.author | Yao, Z. | |
dc.date.accessioned | 2013-07-04T07:37:03Z | |
dc.date.available | 2013-07-04T07:37:03Z | |
dc.date.issued | 2005 | |
dc.identifier.citation | Chionh, C.-H., HUANG ZHIYONG, Tan, K.-L., Yao, Z. (2005). Towards SCALEable protein structure comparison and database search. International Journal on Artificial Intelligence Tools 14 (5) : 827-848. ScholarBank@NUS Repository. https://doi.org/10.1142/S0218213005002417 | |
dc.identifier.issn | 02182130 | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/39236 | |
dc.description.abstract | Comparing protein structures in three dimensions is a computationally expensive process that makes a full scan of a protein against a library of known protein structures impractical. To reduce the cost, we can use an approximation of the three dimensional structure that allows protein comparison to be performed quickly to filter away dissimilar proteins. In this paper, we present a new algorithm, called SCALE, for protein structure comparison. In SCALE, a protein is represented as a sequence of secondary structure elements (SSEs) augmented with 3D structural properties such as the distances and angles between the SSEs. As such, the comparison between two proteins is reduced to a sequence alignment problem between their corresponding sequences of SSEs. The 3-D structural properties of the proteins contribute to the similarity score between the two sequences. We have implemented SCALE, and compared its performance against existing schemes. Our performance study shows that SCALE outperforms existing methods in terms of both efficiency and effectiveness (measured in terms of precision and recall). To avoid exhaustive search, an index based on the structural properties is also proposed. The index prunes away a considerable amount of dissimilar proteins given a query protein. © World Scientific Publishing Company. | |
dc.description.uri | http://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1142/S0218213005002417 | |
dc.source | Scopus | |
dc.subject | Protein structure | |
dc.subject | Secondary structure elements | |
dc.subject | Sequence alignment | |
dc.subject | Similarity search | |
dc.subject | Structural properties | |
dc.type | Article | |
dc.contributor.department | COMPUTER SCIENCE | |
dc.description.doi | 10.1142/S0218213005002417 | |
dc.description.sourcetitle | International Journal on Artificial Intelligence Tools | |
dc.description.volume | 14 | |
dc.description.issue | 5 | |
dc.description.page | 827-848 | |
dc.identifier.isiut | 000233469600009 | |
Appears in Collections: | Staff Publications |
Show simple item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.