RapidRMSD: Rapid determination of RMSDs corresponding to motions of flexible molecules - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Journal Articles Bioinformatics Year : 2018

RapidRMSD: Rapid determination of RMSDs corresponding to motions of flexible molecules


Motivation The root mean square deviation (RMSD) is one of the most used similarity criteria in structural biology and bioinformatics. Standard computation of the RMSD has a linear complexity with respect to the number of atoms in a molecule, making RMSD calculations time-consuming for the large-scale modeling applications, such as assessment of molecular docking predictions or clustering of spatially proximate molecular conformations. Previously we introduced the RigidRMSD algorithm to compute the RMSD corresponding to the rigid-body motion of a molecule. In this study we go beyond the limits of the rigid-body approximation by taking into account conformational flexibility of the molecule. We model the flexibility with a reduced set of collective motions computed with e.g. normal modes or principal component analysis. Results The initialization of our algorithm is linear in the number of atoms and all the subsequent evaluations of RMSD values between flexible molecular conformations depend only on the number of collective motions that are selected to model the flexibility. Therefore, our algorithm is much faster compared to the standard RMSD computation for large-scale modeling applications. We demonstrate the efficiency of our method on several clustering examples, including clustering of flexible docking results and molecular dynamics (MD) trajectories. We also demonstrate how to use the presented formalism to generate pseudo-random constant-RMSD structural molecular ensembles and how to use these in cross-docking. Availability We provide the algorithm written in C ++ as the open-source RapidRMSD library governed by the BSD-compatible license, which is available at http://team.inria.fr/nano-d/software/RapidRMSD/. The constant-RMSD structural ensemble application and clustering of MD trajectories is available at http://team.inria.fr/nano-d/software/nolb-normal-modes/.
Fichier principal
Vignette du fichier
R1-Bioinfo_RapidRMS-final.pdf (366.72 Ko) Télécharger le fichier
RapidRMSDSI.pdf (157.07 Ko) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01735214 , version 1 (19-03-2018)



Emilie Neveu, Petr Popov, Alexandre Hoffmann, Angelo Migliosi, Xavier Besseron, et al.. RapidRMSD: Rapid determination of RMSDs corresponding to motions of flexible molecules. Bioinformatics, 2018, 34 (16), pp.2757-2765. ⟨10.1093/bioinformatics/bty160⟩. ⟨hal-01735214⟩
300 View
435 Download



Gmail Facebook X LinkedIn More