Skip to Main content Skip to Navigation
Conference papers

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.
Document type :
Conference papers
Complete list of metadata
Contributor : Antonio Mucherino Connect in order to contact the contributor
Submitted on : Friday, November 18, 2011 - 5:26:46 PM
Last modification on : Wednesday, June 16, 2021 - 3:41:37 AM


  • HAL Id : hal-00642794, version 1


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



Les métriques sont temporairement indisponibles