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 metadatas

https://hal.inria.fr/hal-00642794
Contributor : Antonio Mucherino <>
Submitted on : Friday, November 18, 2011 - 5:26:46 PM
Last modification on : Friday, November 16, 2018 - 1:22:07 AM

Identifiers

  • HAL Id : hal-00642794, version 1

Citation

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

Share

Metrics

Record views

370