Alignment of Partially Overlapping Cryo-EM Maps Using Unbalanced Gromov-Wasserstein Divergence
Open Access
- 29 April 2025
- journal article
- Published by American Physical Society (APS) in PRX Life
- Vol. 3 (2)
Abstract
Aligning EM density maps and fitting atomic models are essential steps in single-particle cryogenic electron microscopy (cryo-em), with recent methods leveraging various algorithms and machine learning tools. As aligning maps remains challenging in the presence of a map that only partially fits the other (e.g., one subunit), we here propose a procedure, em partial alignment with optimal transport (EMPOT), for partial alignment of three-dimensional (3D) maps. EMPOT finds a coupling between 3D point-cloud representations, which is associated with their so-called unbalanced Gromov Wasserstein divergence, and uses this coupling to find an optimal rigid body transformation. On running and benchmarking our method with experimental maps and structures, we show that EMPOT outperforms standard methods for aligning density maps and fitting atomic models to a density map, suggesting potential applications of partial optimal transport for improving cryo-em pipelines.Keywords
All Related Versions
Funding Information
- University of British Columbia (IT12184)
This publication has 28 references indexed in Scilit:
- Alignment of density maps in Wasserstein distanceBiological Imaging, 2024
- Three-dimensional alignment of density maps in cryo-electron microscopyBiological Imaging, 2023
- Model building of protein complexes from intermediate-resolution cryo-EM maps with deep learning-guided automatic assemblyNature Communications, 2022
- Anomalous collapses of Nares Strait ice arches leads to enhanced export of Arctic sea iceNature Communications, 2021
- UCSF ChimeraX: Structure visualization for researchers, educators, and developersProtein Science, 2020
- State-dependent sequential allostery exhibited by chaperonin TRiC/CCT revealed by network analysis of Cryo-EM mapsProgress in Biophysics and Molecular Biology, 2020
- Gaussian-input Gaussian mixture model for representing density maps and atomic modelsJournal of Structural Biology, 2018
- Gromov–Wasserstein Distances and the Metric Approach to Object MatchingFoundations of Computational Mathematics, 2011
- Scoring function for automated assessment of protein structure template qualityProteins: Structure, Function, and Bioinformatics, 2004
- Topology representing networksNeural Networks, 1994