Loading [MathJax]/extensions/MathZoom.js
Multiple alignment of contact maps | IEEE Conference Publication | IEEE Xplore

Multiple alignment of contact maps


Abstract:

We show that multiple structure alignment (MStA) using contact maps is equivalent to the problem of finding a sample mean of contact maps. From this result, we derive a s...Show More

Abstract:

We show that multiple structure alignment (MStA) using contact maps is equivalent to the problem of finding a sample mean of contact maps. From this result, we derive a subgradient method for solving the MStA method. Experiments show that the proposed algorithm is a flexible alignment method that provides an excellent tradeoff between accuracy and speed.
Date of Conference: 14-19 June 2009
Date Added to IEEE Xplore: 31 July 2009
ISBN Information:

ISSN Information:

Conference Location: Atlanta, GA, USA

I. Introduction

MULTIPLE STRUCTURE ALIGNMENT (MStA) is an essential task in structural bioinformatics, which is useful for protein structure classification, structure-based function prediction, and highlighting structurally conserved regions of functional significance. In addition, MStA can be used to gain deeper insights into the evolutionary history of proteins (see [6] and references therein). As a result, various MStA algorithms have been developed (see e.g. [3], [5], [6], [8], [10]).

References

References is not available for this document.