Sparsifying distance matrices for protein-protein structure alignments

Antonio Mucherino, Inken Wohlers, Gunnar W. Klau, Rumen Andonov

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.

OriginalspracheEnglisch
Seiten211 - 214
Seitenumfang4
PublikationsstatusVeröffentlicht - 2011
Veranstaltung10th Cologne-Twente Workshop on Graphs and Combinatorial Optimization - Frascati, Italien
Dauer: 14.07.201116.07.2011

Tagung, Konferenz, Kongress

Tagung, Konferenz, Kongress10th Cologne-Twente Workshop on Graphs and Combinatorial Optimization
KurztitelCTW 2011
Land/GebietItalien
OrtFrascati
Zeitraum14.07.1116.07.11

Fingerprint

Untersuchen Sie die Forschungsthemen von „Sparsifying distance matrices for protein-protein structure alignments“. Zusammen bilden sie einen einzigartigen Fingerprint.

Zitieren