Parallel seed-based approach to protein structure similarity detection - Archive ouverte HAL Access content directly
Conference Papers Year : 2013

Parallel seed-based approach to protein structure similarity detection

(1) , (1) , (1) , (2) , (1)
1
2

Abstract

Finding similarities between protein structures is a crucial task in molecular biology. Many tools exist for fi nding an optimal alignment between two proteins. These tools, however, only fi nd one alignment even when multiple similar regions exist. We propose a new parallel heuristic-based approach to structural similarity detection between proteins that discovers multiple pairs of similar regions. We prove that returned alignments have RMSDc and RMSDd lower than a given threshold. Computational complexity is addressed by taking advantage of both fi ne- and coarse-grain paralellism.
Fichier principal
Vignette du fichier
PPAM2013.pdf (317.06 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-00881507 , version 1 (18-11-2013)

Identifiers

  • HAL Id : hal-00881507 , version 1

Cite

Guillaume Chapuis, Mathilde Le Boudic-Jamin, Rumen Andonov, Hristo Djidjev, Dominique Lavenier. Parallel seed-based approach to protein structure similarity detection. PPAM 2013, Roman Wyrzykowski, Sep 2013, Varsovie, Poland. ⟨hal-00881507⟩
356 View
158 Download

Share

Gmail Facebook Twitter LinkedIn More