Fast Protein Structure Alignment using Gaussian Overlap Scoring of Backbone Peptide Fragment Similarity

David Ritchie 1 Anisah Ghoorah 1 Lazaros Mavridis 1 Vishwesh Venkatraman 1
1 ORPAILLEUR - Knowledge representation, reasonning
Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
Abstract : Motivation: Aligning and comparing protein structures is important for understanding their evolutionary and functional relationships. With the rapid growth of protein structure databases in recent years, the need to align, superpose, and compare protein structures rapidly and accurately has never been greater. Many structural alignment algorithms have been described in the last 20 years. However, achieving an algorithm which is both accurate and very fast remains a considerable challenge. Results: We have developed a novel protein structure alignment algorithm called "Kpax" which exploits the highly predictable covalent geometry of Cα atoms to define multiple local coordinate frames in which backbone peptide fragments may be oriented and compared using sensitive Gaussian overlap scoring functions. A global alignment and hence a structural superposition may then be found rapidly using dynamic programming with secondary structure specific gap penalties. When superposing pairs of structures, Kpax tends to give tighter secondary structure overlays than several popular structure alignment algorithms. When searching the CATH database, Kpax is faster and more accurate than the very efficient Yakusa algorithm, and it gives almost the same high level of fold recognition as TM-Align while being over 100 times faster.
Type de document :
Article dans une revue
Bioinformatics, Oxford University Press (OUP), 2012, 28 (24), pp.3274-3281. 〈10.1093/bioinformatics/bts618〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00756813
Contributeur : David Ritchie <>
Soumis le : vendredi 23 novembre 2012 - 17:40:13
Dernière modification le : jeudi 11 janvier 2018 - 06:25:24

Identifiants

Collections

Citation

David Ritchie, Anisah Ghoorah, Lazaros Mavridis, Vishwesh Venkatraman. Fast Protein Structure Alignment using Gaussian Overlap Scoring of Backbone Peptide Fragment Similarity. Bioinformatics, Oxford University Press (OUP), 2012, 28 (24), pp.3274-3281. 〈10.1093/bioinformatics/bts618〉. 〈hal-00756813〉

Partager

Métriques

Consultations de la notice

334