Parallel seed-based approach to protein structure similarity detection
Résumé
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.
Origine : Fichiers produits par l'(les) auteur(s)