Next: Structural Alignment algorithm based
Up: Efficient algorithms for Local
Previous: Introduction
Problem Definition of Local structural alignment
INPUT: Given two protein structures
and
where
represents
atom of
residue
and
is
atom
in
residue of
. The value in
and
corresponds to 3D-coordinate of that atom,
and
.
OUTPUT: Define correspondence between
and
as
, the Local
structural alignment problem asks to find a correspondence
(
) between
,
along with a rotational matrix
and
translation matrix
such that when you apply
and
to one set
of coordinates (
) we would be able to produce
the other set in the correspondence (
), the
optimization version asks for
to be maximal.
Vamsi Kundeti
2007-10-10