Bhattacharya, Sourangshu and Bhattacharyya, Chiranjib and Chandra, Nagasuma R (2006) Projections for fast protein structure retrieval. In: BMC Bioinformatics, 7 . S5.
|
PDF
1471-2105-7-S5-S5.pdf Download (436kB) |
Abstract
Background: In recent times, there has been an exponential rise in the number of protein structures in databases e. g. PDB. So, design of fast algorithms capable of querying such databases is becoming an increasingly important research issue. This paper reports an algorithm, motivated from spectral graph matching techniques, for retrieving protein structures similar to a query structure from a large protein structure database. Each protein structure is specified by the 3D coordinates of residues of the protein. The algorithm is based on a novel characterization of the residues, called projections, leading to a similarity measure between the residues of the two proteins. This measure is exploited to efficiently compute the optimal equivalences.
Item Type: | Journal Article |
---|---|
Publication: | BMC Bioinformatics |
Publisher: | Biomed Central Ltd |
Additional Information: | Copyright of This article belongs to Biomed Central Ltd. |
Keywords: | Circular Permutations;Structure Alignment;Secquences |
Department/Centre: | Division of Information Sciences (Doesn't exist now) > BioInformatics Centre Division of Electrical Sciences > Computer Science & Automation |
Date Deposited: | 16 Jan 2008 |
Last Modified: | 19 Sep 2010 04:38 |
URI: | http://eprints.iisc.ac.in/id/eprint/11157 |
Actions (login required)
View Item |