Tensorizing Pairwise Structural Analysis: GPU-Accelerated RMSD and FCC Clustering in HADDOCK3 Without Structural Regression.
Redeemer Okekale SalamiiD, Samuel Mawuli KumordziiD, Derek Nsoh Amuna, Rosina CarriD, Collins Misita Morang’aiD, Peter K. QuashieiD
Abstract
Integrative macromolecular docking pipelines generate thousands of candidate structural decoys, relying on downstream pairwise ensemble analysis, including Root-Mean-Square Deviation (RMSD) matrices and Fraction of Common Contacts (FCC) clustering, to identify biologically relevant binding poses. However, pairwise structural comparisons scale quadratically (O(N^2)), and canonical workflows in HADDOCK3 historically rely on disk-bound trajectory serialization and iterative CPU set operations, creating a quadratic computational and storage bottleneck for large ensembles. Here, we demonstrate that these operations can be reformulated as continuous linear algebra on GPU-resident tensors: structural superposition via batched Singular Value Decomposition (SVD) and residue contact overlap via binary matrix multiplication (M = A A^T). Across empirical benchmarks spanning N = 200 to 10,000 models (evaluating up to 49,995,000 decoy pairs), our GPU implementation achieves a 6.41-fold compute speedup on Apple Silicon (MPS) and up to 12.2-fold end-to-end acceleration in an N = 5,000 ablation on NVIDIA CUDA by eliminating trajectory disk I/O. Crucially, the implementation achieves zero downstream structural regression relative to canonical baselines, preserving identical cluster assignments (Adjusted Rand Index ARI = 1.0000, zero differing assignments) with sub-microangstrom RMSD concordance (Delta_max <= 4.07 x 10^-7 Angstrom on single-precision MPS; machine-precision Delta_max <= 8.88 x 10^-16 Angstrom on double-precision CUDA). The accelerated code, test suites, and benchmarking workflows are openly accessible on GitHub under the Apache-2.0 license.
02 /Specification & Classification
Click any tag to browse matching papers- Citations
- 0
- Assay
- Research Focus
- Approach
Reproducibility ledger
Nobody has reported trying to reproduce this paper yet. Did you replicate an experiment or run the code? Your report saves the next lab a week.
Sign in to file a reproducibility report.
Related papers
- A Fast 3 x N Matrix Multiply Routine for Calculation of Protein RMSD
Imran S. Haque, Kyle A. Beauchamp, Vijay S. Pande·bioRxiv·Sep 2, 2014
- STORMM: Structure and TOpology Replica Molecular Mechanics for chemical simulations
David S. Cerutti, Rafal Wiewiora, … Woody Sherman·The Journal of Chemical PhysicsPeer-reviewed·Jul 15, 2024
- Less is more: Coarse-grained integrative modeling of large biomolecular assemblies with HADDOCK
Jorge Roel‐Touris, Charleen G. Don, … Alexandre M. J. J. Bonvin·Journal of Chemical Theory and ComputationPeer-reviewed·Sep 20, 2019
- Unified Sampling and Ranking for Protein Docking with DFMDock
Lee‐Shin Chu, Sudeep Sarma, … Jeffrey J. Gray·Proteins Structure Function and BioinformaticsPeer-reviewed·Aug 6, 2026
- Muscle-3D: scalable multiple protein structure alignment
R. C. Edgar, Igor Tolstoy·bioRxiv·Oct 26, 2024
- AlphaFast: High-throughput AlphaFold 3 via GPU-accelerated MSA construction
Benjamin Perry, Jeonghyeon Kim, Philip A. Romero·bioRxiv·Feb 18, 2026