From: The difficulty of protein structure alignment under the RMSD
Input: | sequences P = (p1,…,p n ), Q = (q1,…,q m ) and . |
Without loss of generality assume m ≥ n. | |
Output: | (i) subsets P′ ⊆ P, Q′ ⊆ Q, |P′| = |Q′|, and |
(ii) mapping f:P ′ ↦Q′, fulfilling the following conditions: | |
(A) |P′| = ℓ, | |
(B) d = RMSD(P′,f(p′)) is minimized. | |
1. | For each translation t ∈ {I/ℓ| - ℓ c max ≤ I ≤ ℓ c max }3, |
For each 3 × 3 matrix M, where ∀e ∈ M, e ∈ {I/ℓ2|-, | |
| |
Compute rotation matrix R from M. | |
. | |
Apply an algorithm for the case where the superposition | |
is known to P and (as discussed in the ‘Complexity Of | |
The LCP And MAD When The Optimal Superposition Is | |
Known’ section), and denote the solution MAD(P, ). | |
2. | Output the MAD(P, ) of the smallest RMSD as the solution. |