# RigidRMSD

## RigidRMSD is a library for rapid computations of the root mean square deviations (RMSDs) corresponding to a set of rigid body transformations of a coordinate vector (which can be a molecule in PDB format, for example). Calculation of the RMSD splits into two steps:

1. Initialization, which is linear in the number of vector entities (or particles in a rigid body).
2. RMSD computation, which is computed in constant time for a single rigid-body spatial transformation (rotation + translation). This step uses the inertia tensor and the the center of mass computed on the first step.

Initialization step is performed only once. It makes RigidRMSD particularly useful when computing multiple RMSDs, since each new RMSD calculation takes only constant time.

## Methods

Let $$\mathbf{R}$$ be a rotation matrix and $$\mathbf{T}$$ – a translation vector applied to a molecule with $$N$$ atoms at positions $$A=\{\mathbf{a}_{i}\}_{N}$$ with $$\mathbf{a}_{i}=\{x_{i},y_{i},z_{i}\}^T$$, such that the new positions $$A’=\{\mathbf{a}_{i}’\}_{N}$$ are given as

\begin{align}\mathbf{a}’_{i}=\mathbf{R}\mathbf{a}_{i}+\mathbf{T}.\end{align}

Then, the weighted RMSD between $$A$$ and $$A’$$ is given as

\begin{align}\text{RMSD}^{2}(A,A’)=\frac{1}{W}\sum_{i}w_{i}\left|\mathbf{a}_{i}-\mathbf{R}\mathbf{a}_{i}-\mathbf{T}\right|^{2}.\label{eq:RMSDRotationMtrix}\end{align}

Introducing the inertia tensor $$\mathbf{I}$$, the rotation matrix $$\mathbf{R}$$ (with the corresponding rotation quaternion $$\hat{Q}=[s,\mathbf{q}]$$), the center of mass vector $$\mathbf{C}$$, and the $$3\times3$$ identity matrix $$\mathbf{E}_{3}$$, we may simplify the RMSD expression to

\begin{equation} \text{RMSD}^{2}=\mathbf{T}^{2}+\frac{4}{W}\mathbf{q}^{T}\mathbf{I}\mathbf{q}+2\mathbf{T}^{T}\left(\mathbf{R}-\mathbf{E}_{3}\right)\mathbf{C},\label{eq:principal} \end{equation}

where $$\mathbf{C}=\frac{1}{W}\left\{ \sum w_{i}x_{i},\sum w_{i}y_{i},\sum w_{i}z_{i}\right\} ^{T}$$, and the inertia tensor $$\mathbf{I}$$ is given as

\begin{equation}
\mathbf{I}=\left(\begin{array}{ccc}
\sum w_{i}(y_{i}^{2}+z_{i}^{2}) & -\sum w_{i}x_{i}y_{i} & -\sum w_{i}x_{i}z_{i}\\
-\sum w_{i}x_{i}y_{i} & \sum w_{i}(x_{i}^{2}+z_{i}^{2}) & -\sum w_{i}y_{i}z_{i}\\
-\sum w_{i}x_{i}z_{i} & -\sum w_{i}y_{i}z_{i} & \sum w_{i}(x_{i}^{2}+y_{i}^{2})
\end{array}\right).\label{eq:inertiaTensor}
\end{equation}

This RMSD equation is the principal result of this work. It consists of three parts, the pure translational contribution $$\mathbf{T}^{2}$$, the pure rotational contribution $$\frac{4}{W}\mathbf{q}^{T}\mathbf{I}\mathbf{q}$$, and the cross-term $$2\mathbf{T}^{T}\left(\mathbf{R}-\mathbf{E}_{3}\right)\mathbf{C}$$, which vanishes in the Centre-Of-Mass (COM) reference frame. In this equation, only two variables depend on the atomic positions $$\{\mathbf{a}_{i}\}_{N}$$, the inertia tensor $$\mathbf{I}$$, and the center of mass vector $$\mathbf{C}$$.

RMSD corresponding to a pure rotation

If a rigid molecule is rotated about a unit axis $$\mathbf{n}$$ passing through the origin by an angle $$\alpha$$, the RMSD for such a rotation is given as

\begin{equation}
\text{RMSD}^{2}=\frac{4}{W}\sin^{2}\frac{\alpha}{2}I(\mathbf{n}),
\label{eq:pureRotation}
\end{equation}

where $$I(\mathbf{n})$$ is the reduction of the inertia tensor to a scalar form for the unit axis $$\mathbf{n}$$:

\begin{equation}
I(\mathbf{n})=\mathbf{n}^{T}\mathbf{I}\mathbf{n}.
\label{eq:scalarForm}
\end{equation}

## Authors

Petr Popov and Sergei Grudinin,

NANO-D, INRIA Grenoble — Rhone-Alpes, 38334 Saint Ismier Cedex, Montbonnot, France.Laboratoire Jean Kuntzmann, B.P. 53, 38041 Grenoble Cedex 9, France.e-mail: Sergei.Grudinin @ inria.fr

RigidRMSD library