Sparsifying Distance Matrices for Protein-Protein Structure Alignments - Archive ouverte HAL Access content directly
Conference Papers Year : 2011

Sparsifying Distance Matrices for Protein-Protein Structure Alignments

(1) , (2) , (2) , (1)
1
2

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.
Not file

Dates and versions

hal-00642794 , version 1 (18-11-2011)

Identifiers

  • HAL Id : hal-00642794 , version 1

Cite

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

Share

Gmail Facebook Twitter LinkedIn More