Loading [a11y]/accessibility-menu.js
Pairwise protein structure alignment based on an orientation-independent representation of the backbone geometry | IEEE Conference Publication | IEEE Xplore

Pairwise protein structure alignment based on an orientation-independent representation of the backbone geometry


Abstract:

Determining structural similarities between proteins is an important problem since it can help identify functional and evolutionary relationships. In this paper, an algor...Show More

Abstract:

Determining structural similarities between proteins is an important problem since it can help identify functional and evolutionary relationships. In this paper, an algorithm is proposed to align two protein structures. Given the protein backbones, the algorithm finds a rigid motion of one backbone onto the other such that large substructures are matched. The algorithm uses a representation of the backbones that is independent of their relative orientations in space and applies dynamic programming to this representation to compute an initial alignment, which is then refined iteratively. Experiments indicate that the algorithm is competitive with two well-known algorithms, namely DALI by L. Holm and C. Sander (1993) and LOCK by A.P. Singh and D.L. Brutlag (1997).
Date of Conference: 05-05 November 2003
Date Added to IEEE Xplore: 08 December 2003
Print ISBN:0-7695-2038-3
Print ISSN: 1082-3409
Conference Location: Sacramento, CA, USA

Contact IEEE to Subscribe

References

References is not available for this document.