Parallel seed-based approach to protein structure similarity detection

Guillaume Chapuis 1, * Mathilde Le Boudic-Jamin 1 Rumen Andonov 1 Hristo Djidjev 2 Dominique Lavenier 1
* Auteur correspondant
1 GenScale - Scalable, Optimized and Parallel Algorithms for Genomics
Inria Rennes – Bretagne Atlantique , IRISA-D7 - GESTION DES DONNÉES ET DE LA CONNAISSANCE
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.
Type de document :
Communication dans un congrès
Roman Wyrzykowski. PPAM 2013, Sep 2013, Varsovie, Poland. Springer, 2013
Liste complète des métadonnées

https://hal.inria.fr/hal-00881507
Contributeur : Guillaume Chapuis <>
Soumis le : lundi 18 novembre 2013 - 15:53:56
Dernière modification le : mercredi 16 mai 2018 - 11:23:35
Document(s) archivé(s) le : mercredi 19 février 2014 - 04:32:08

Fichier

PPAM2013.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00881507, version 1

Citation

Guillaume Chapuis, Mathilde Le Boudic-Jamin, Rumen Andonov, Hristo Djidjev, Dominique Lavenier. Parallel seed-based approach to protein structure similarity detection. Roman Wyrzykowski. PPAM 2013, Sep 2013, Varsovie, Poland. Springer, 2013. 〈hal-00881507〉

Partager

Métriques

Consultations de la notice

628

Téléchargements de fichiers

161