Please use this identifier to cite or link to this item:
http://bura.brunel.ac.uk/handle/2438/9015
Title: | A novel method for comparing topological models of protein structures enhanced with ligand information |
Authors: | Veeramalai, M Gilbert, D |
Keywords: | Protein;Ligands;Protein topology;TOPS+ strings |
Issue Date: | 2008 |
Publisher: | Oxford University Press |
Citation: | Bioinformatics, 24(23), 2698 - 2705, 2008 |
Abstract: | We introduce TOPS+ strings, a highly abstract string-based model of protein topology that permits efficient computation of structure comparison, and can optionally represent ligand information. In this model, we consider loops as secondary structure elements (SSEs) as well as helices and strands; in addition we represent ligands as first class objects. Interactions between SSEs and between SSEs and ligands are described by incoming/outgoing arcs and ligand arcs, respectively; and SSEs are annotated with arc interaction direction and type. We are able to abstract away from the ligands themselves, to give a model characterized by a regular grammar rather than the context sensitive grammar of the original TOPS model. Our TOPS+ strings model is sufficiently descriptive to obtain biologically meaningful results and has the advantage of permitting fast string-based structure matching and comparison as well as avoiding issues of Non-deterministic Polynomial time (NP)-completeness associated with graph problems. Our structure comparison method is computationally more efficient in identifying distantly related proteins than BLAST, CLUSTALW, SSAP and TOPS because of the compact and abstract string-based representation of protein structure which records both topological and biochemical information including the functionally important loop regions of the protein structures. The accuracy of our comparison method is comparable with that of TOPS. Also, we have demonstrated that our TOPS+ strings method out-performs the TOPS method for the ligand-dependent protein structures and provides biologically meaningful results. Availability: The TOPS+ strings comparison server is available from http://balabio.dcs.gla.ac.uk/mallika/WebTOPS/topsplus.html. |
Description: | This article is available open access through the publisher’s website through the link below. Copyright @ 2008 The Authors. |
URI: | http://bioinformatics.oxfordjournals.org/content/24/23/2698 http://bura.brunel.ac.uk/handle/2438/9015 |
DOI: | http://dx.doi.org/10.1093/bioinformatics/btn518 |
ISSN: | 1367-4803 |
Appears in Collections: | Computer Science Dept of Computer Science Research Papers |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Notice.pdf | 38.75 kB | Adobe PDF | View/Open |
Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.