Lie-RMSD: A Gradient-Based Framework for Protein Structural Alignment using Lie Algebra
Yue Hu 1 , Zanxia Cao 2 , Yingchao Liu 3 1 School of Bioengineering, Qilu University of Technology (Shandong Academy of Sciences), No. 3501 Daxue Road, Jinan, Shandong, China 2 Shandong Provincial Key Laboratory of Biophysics, Institute of Biophysics, Dezhou University, Dezhou 253023, China 3 Shando · 2025
Read Lie-RMSD: A Gradient-Based Framework for Protein Structural Alignment using Lie Algebra by Yue Hu 1 , Zanxia Cao 2 , Yingchao Liu 3 1 School of Bioengineering, Qilu University of Technology (Shandong Academy of Sciences), No. 3501 Daxue Road, Jinan, Shandong, China 2 Shandong Provincial Key Laboratory of Biophysics, Institute of Biophysics, Dezhou University, Dezhou 253023, China 3 Shando (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2508-17010.txt.
Introduction
Hu, Cao, and Liu built this protein alignment tool in twenty twenty-five. Comparing the 3D shapes of two proteins is a basic task in biology and drug design. The classic method solves the best overlay exactly, but only for one standard score. Their framework, Lie-RMSD, turns the overlay into a learning problem.
Rotations and shifts are packed into a six-number vector from Lie algebra. The mismatch score then becomes a loss that gradient methods can shrink step by step. Four standard optimizers all reached the same best fit as the exact method. The test case was a well-known enzyme in two shapes. The authors say the setup can extend to richer scores with no exact solution.
Catalog record
| CREATOR | Yue Hu 1 , Zanxia Cao 2 , Yingchao Liu 3 1 School of Bioengineering, Qilu University of Technology (Shandong Academy of Sciences), No. 3501 Daxue Road, Jinan, Shandong, China 2 Shandong Provincial Key Laboratory of Biophysics, Institute of Biophysics, Dezhou University, Dezhou 253023, China 3 Shando |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 13 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2508-17010
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Lie-RMSD: A Gradient-Based Framework for Protein Structural Alignment using Lie Algebra Yue Hu 1 , Zanxia Cao 2 , Yingchao Liu 3 1 School of Bioengineering, Qilu University of Technology (Shandong Academy of Sciences), No. 3501 Daxue Road, Jinan, Shandong, China 2 Shandong Provincial Key Laboratory of Biophysics, Institute of Biophysics, Dezhou University, Dezhou 253023, China 3 Shandong Provincial Hospital, Shandong First Medical University Email: [email protected], [email protected], [email protected] Abstract Motivation: The comparison of protein structures is a fundamental task in computational biology, crucial for understanding protein function, evolution, and for drug design. While analytical methods like the Kabsch algorithm provide an exact, closed-form solution for minimizing the Root Mean Square Deviation (RMSD) between two sets of corresponding atoms, their application is limited to this specific metric. The rise of deep learning and automatic differentiation frameworks offers a new, more flexible paradigm for such optimization problems. Results: We present Lie-RMSD, a novel, fully differentiable framework for protein structural alignment. Our method represents the rigid-body transformation (rotation and translation) as a 6-dimensional vector in the Lie algebra 𝔰 𝔢 ( 3 ) \mathfrak{se}(3) of the special Euclidean group SE(3). This representation allows the RMSD to be formulated as a loss function that can be directly minimized by modern gradient-based optimizers. We benchmarked our framework by aligning two allosteric conformations of Adenylate Kinase (PDB IDs: 4AKE and 1AKE). We demonstrate that a suite of standard optimizers (SGD, Adam, AdamW, and Sophia) can robustly converge to the global minimum, achieving precision effectively identical to the analytical Kabsch algorithm. This work validates the accuracy of the Lie algebra-based gradient descent approach and establishes a robust foundation for its extension to more sophisticated and biologically relevant scoring functions where no analytical solutions exist. Availability: The code used for this study is available at https://github.com/YueHuLab/LieRMSD . 1 Introduction Structural alignment is a cornerstone of bioinformatics and structural biology. By superimposing three-dimensional protein structures, researchers can infer evolutionary relationships, identify conserved functional sites, and understand the mechanisms of molecular function [ 1 ] . The most common metric for quantifying the geometric similarity between two superimposed structures is the Root Mean Square Deviation (RMSD). The Kabsch algorithm, developed in the 1970s, provides an elegant analytical solution for finding the optimal rotation and translation that minimizes the RMSD between two sets of paired coordinates [ 2 , 3 ] . It is a landmark achievement in computational chemistry and remains the gold standard for this specific task, forming a core component of countless structural biology software packages. However, the reliance on RMSD has known limitations. It is highly sensitive to local structural variations and outliers (e.g., flexible loops or domain movements) and may not always reflect the topological or functional similarity between proteins [ 4 ] . This has led to the development of more advanced scoring functions, such as the TM-score and GDT-TS, which are more robust indicators of global structural similarity but lack analytical solutions for their optimization [ 5 ] . The recent advancements in automatic differentiation frameworks (e.g., PyTorch, TensorFlow), which power the deep learning revolution, present an opportunity to revisit classical bioinformatics problems from a new perspective. If a problem can be formulated in a differentiable manner, it can be solved using the powerful and ever-growing suite of modern gradient-based optimizers. In this paper, we propose Lie-RMSD, a framework that formulates the structural superposition problem in a fully differentiable way. We leverage Lie algebra to represent the rigid-body motion, allowing us to treat RMSD as a loss function. We validate the precision and correctness of our method by demonstrating that it can achieve results identical to the Kabsch algorithm when benchmarked on a classic case of allosteric conformational change. This work serves as a critical proof-of-concept, paving the way for applying this flexible framework to more complex, bespoke scoring functions that are intractable for analytical methods. 2 Methods 2.1 Lie Algebra Representation of SE(3) A rigid-body transformation in 3D space is an element of the special Euclidean group SE(3). We represent this transformation using a 6-dimensional vector in its corresponding Lie algebra, \mathfrak{se}(3) . This vector \mathbf{p}=(\boldsymbol{\omega},\mathbf{u}) consists of a 3D vector \boldsymbol{\omega} for rotation and a 3D vector \mathbf{u} for translation. The exponential map connects the Lie algebra to the Lie group, yielding a rotation matrix R\in SO(3) and a translation vector \mathbf{t}\in\mathbb{R}^{3} that can be applied to a set of coordinates \mathbf{x} . The rotation matrix R is obtained by taking the matrix exponential of the skew-symmetric matrix [\boldsymbol{\omega}]_{\times} corresponding to \boldsymbol{\omega} . The final transformation of a centered coordinate vector \mathbf{x}_{c} is given by: \mathbf{x}_{aligned}=R(\boldsymbol{\omega})\mathbf{x}_{c}+\mathbf{t} Crucially, this formulation is fully differentiable with respect to the 6 parameters in \mathbf{p} , enabling the use of gradient-based optimization. 2.2 Differentiable RMSD Loss Given two sets of N centered C-alpha coordinates, \mathbf{A}_{c}=\{\mathbf{a}_{i}\}_{i=1}^{N} (mobile) and \mathbf{B}_{c}=\{\mathbf{b}_{i}\}_{i=1}^{N} (reference), the RMSD is defined as: \text{RMSD}(R,\mathbf{t})=\sqrt{\frac{1}{N}\sum_{i=1}^{N}\|(R\mathbf{a}_{i}+\mathbf{t})-\mathbf{b}_{i}\|^{2}} Since every component of this equation is differentiable with respect to the Lie algebra parameters \mathbf{p} , we can use it directly as a loss function for our gradient-based optimization. The gradients are computed efficiently via backpropagation using the chain rule. 2.3 The Kabsch Algorithm As a baseline, we use the Kabsch algorithm, which provides a closed-form analytical solution to the RMSD minimization problem. Its procedure is as follows: 1. Centering: Translate both point sets A and B to their respective centroids, yielding A_{c} and B_{c} . 2. Covariance Matrix: Compute the 3\times 3 covariance matrix H=A_{c}^{T}B_{c} . 3. Singular Value Decomposition (SVD): Decompose H into H=U\Sigma V^{T} . 4. Optimal Rotation: Calculate the optimal rotation matrix R=VU^{T} . A special check is performed on \det(R) to ensure it is a proper rotation (i.e., not a reflection). If \det(R)=-1 , one of the columns of V is inverted. This method is deterministic and computationally efficient. 2.4 Optimization Algorithms We explored a set of four popular gradient-based optimization algorithms. • Stochastic Gradient Descent (SGD): The most fundamental optimizer. It updates the parameters \theta in the opposite direction of the gradient of the loss function J(\theta) , scaled by a learning rate \alpha : \theta\leftarrow\theta-\alpha\nabla_{\theta}J(\theta) . • Adam (Adaptive Moment Estimation): A highly popular adaptive optimizer. It computes individual learning rates for different parameters by using estimates of the first moment (the mean, like momentum) and the second moment (the uncentered variance) of the gradients. • AdamW (Adam with Weight Decay): A variant of Adam that improves regularization by decoupling the weight decay from the gradient update. This often leads to better model generalization, though it is less critical for our specific optimization problem. • Sophia (Second-order Optimizer): A recent algorithm that uses a stochastic estimate of the diagonal of the Hessian matrix to perform pre-conditioning. It is designed to be more efficient than traditional second-order methods and can be particularly effective in certain non-convex landscapes. 2.5 Benchmark Setup To validate our method, we chose the well-characterized allosteric transition of Adenylate Kinase (ADK) from its open conformation (PDB: 4AKE, chain A) to its closed conformation (PDB: 1AKE, chain A). Both chains contain exactly 214 C-alpha atoms, providing a perfect test case without the need for sequence truncation or residue mapping. We compared the performance of the four optimizers against the analytical solution