Sparsifying Distance Matrices for Protein-Protein Structure Alignments

Antonio Mucherino 1 Inken Wohlers 2 Gunnar W. Klau 2 Rumen Andonov 1
1 SYMBIOSE - Biological systems and models, bioinformatics and sequences
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, Inria Rennes – Bretagne Atlantique
Abstract : The problem of finding similarities between native protein conformations can be formulated as the problem of aligning inter-residue distance matrices. Recently proposed exact algorithms are able to solve this problem for large proteins only if the considered distance matrices are sparse. We propose a strategy for sparsifying distance matrices in which we keep the distances needed for uniquely reconstructing the conformations of the proteins.
Type de document :
Communication dans un congrès
CTW2011, Jun 2011, Rome, Italy. 2011
Liste complète des métadonnées

https://hal.inria.fr/hal-00642794
Contributeur : Antonio Mucherino <>
Soumis le : vendredi 18 novembre 2011 - 17:26:46
Dernière modification le : jeudi 11 janvier 2018 - 06:20:10

Identifiants

  • HAL Id : hal-00642794, version 1

Collections

Citation

Antonio Mucherino, Inken Wohlers, Gunnar W. Klau, Rumen Andonov. Sparsifying Distance Matrices for Protein-Protein Structure Alignments. CTW2011, Jun 2011, Rome, Italy. 2011. 〈hal-00642794〉

Partager

Métriques

Consultations de la notice

288