Sparsifying distance matrices for protein-protein structure alignments

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

Sparsifying distance matrices for protein-protein structure alignments

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

Klinik für Neurologie

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.

Originalsprache	Englisch
Seiten	211 - 214
Seitenumfang	4
Publikationsstatus	Veröffentlicht - 2011
Veranstaltung	10th Cologne-Twente Workshop on Graphs and Combinatorial Optimization - Frascati, Italien Dauer: 14.07.2011 → 16.07.2011

Tagung, Konferenz, Kongress

Tagung, Konferenz, Kongress	10th Cologne-Twente Workshop on Graphs and Combinatorial Optimization
Kurztitel	CTW 2011
Land/Gebiet	Italien
Ort	Frascati
Zeitraum	14.07.11 → 16.07.11

UN SDGs

Dieser Output leistet einen Beitrag zu folgendem(n) Ziel(en) für nachhaltige Entwicklung

Weitere Links

www.scopus.com

Zitieren

@conference{255813d926fb44cbb427c151605e87ac,

title = "Sparsifying distance matrices for protein-protein structure alignments",

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.",

author = "Antonio Mucherino and Inken Wohlers and Klau, \{Gunnar W.\} and Rumen Andonov",

year = "2011",

language = "English",

pages = "211 -- 214",

note = "10th Cologne-Twente Workshop on Graphs and Combinatorial Optimization , CTW 2011 ; Conference date: 14-07-2011 Through 16-07-2011",

}

TY - CONF

T1 - Sparsifying distance matrices for protein-protein structure alignments

AU - Mucherino, Antonio

AU - Wohlers, Inken

AU - Klau, Gunnar W.

AU - Andonov, Rumen

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84883066179&partnerID=8YFLogxK

M3 - Conference Papers

SP - 211

EP - 214

T2 - 10th Cologne-Twente Workshop on Graphs and Combinatorial Optimization

Y2 - 14 July 2011 through 16 July 2011

ER -

Sparsifying distance matrices for protein-protein structure alignments

Abstract

Tagung, Konferenz, Kongress

UN SDGs

Weitere Links

Fingerprint

Zitieren