ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

Structural Alignment based Kernels for Protein Structure Classification

Bhattacharya, Sourangshu and Bhattacharyya, Chiranjib and Chandra, Nagasuma (2007) Structural Alignment based Kernels for Protein Structure Classification. In: ICML '07 Proceedings of the 24th international conference on Machine learning, New York, NY.

[img] PDF
Structural.pdf - Published Version
Restricted to Registered users only

Download (299kB) | Request a copy
Official URL: http://dl.acm.org/citation.cfm?id=1273506


Structural alignments are the most widely used tools for comparing proteins with low sequence similarity. The main contribution of this paper is to derive various kernels on proteins from structural alignments, which do not use sequence information. Central to the kernels is a novel alignment algorithm which matches substructures of fixed size using spectral graph matching techniques. We derive positive semi-definite kernels which capture the notion of similarity between substructures. Using these as base more sophisticated kernels on protein structures are proposed. To empirically evaluate the kernels we used a 40% sequence non-redundant structures from 15 different SCOP superfamilies. The kernels when used with SVMs show competitive performance with CE, a state of the art structure comparison program.

Item Type: Conference Paper
Publisher: ACM Press
Additional Information: Copyright of this article belongs to ACM Press.
Department/Centre: Division of Electrical Sciences > Computer Science & Automation
Date Deposited: 17 Oct 2011 10:04
Last Modified: 17 Oct 2011 10:04
URI: http://eprints.iisc.ac.in/id/eprint/41490

Actions (login required)

View Item View Item