GOSSIP: A method for fast and accurate global alignment of protein structures

Research output: Contribution to journalArticlepeer-review

Abstract

Motivation: The database of known protein structures (PDB) is increasing rapidly. This results in a growing need for methods that can cope with the vast amount of structural data. To analyze the accumulating data, it is important to have a fast tool for identifying similar structures and clustering them by structural resemblance. Several excellent tools have been developed for the comparison of protein structures. These usually address the task of local structure alignment, an important yet computationally intensive problem due to its complexity. It is difficult to use such tools for comparing a large number of structures to each other at a reasonable time. Results: Here we present GOSSIP, a novel method for a global allagainst-all alignment of any set of protein structures. The method detects similarities between structures down to a certain cutoff (a parameter of the program), hence allowing it to detect similar structures at a much higher speed than local structure alignment methods. GOSSIP compares many structures in times which are several orders of magnitude faster than well-known available structure alignment servers, and it is also faster than a database scanning method. We evaluate GOSSIP both on a dataset of short structural fragments and on two large sequence-diverse structural benchmarks. Our conclusions are that for a threshold of 0.6 and above, the speed of GOSSIP is obtained with no compromise of the accuracy of the alignments or of the number of detected global similarities.

Original languageEnglish
Article numberbtr044
Pages (from-to)925-932
Number of pages8
JournalBioinformatics
Volume27
Issue number7
DOIs
StatePublished - Apr 2011

Fingerprint

Dive into the research topics of 'GOSSIP: A method for fast and accurate global alignment of protein structures'. Together they form a unique fingerprint.

Cite this