EMPOT: partial alignment of density maps and rigid body fitting using unbalanced Gromov-Wasserstein divergence
Authors:
- James ChenJCJames Chen
- Khanh Dao DucKDKhanh Dao Duc
Preprint
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 new procedure, EMPOT (EM Partial alignment with Optimal Transport), for partial alignment of 3D maps. EMPOT first finds a coupling between 3D point-cloud representations, which is associated with their so-called unbalanced Gromov Wasserstein divergence, and second, uses this coupling to find an optimal rigid body transformation. Upon running and benchmarking our method with experimental maps and structures, we show that EMPOT outperforms standard methods for aligning subunits of a protein complex and fitting atomic models to a density map, suggesting potential applications of Partial Optimal Transport for improving Cryo-EM pipelines.Keywords
All Related Versions
- Version 1, 2023-11-01, ArXiv
- Published version: PRX Life, 3 (2).
This publication has 25 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
- VESPER: global and local cryo-EM map alignment using local density vectorsNature 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
- Rigid-Body Fitting of Atomic Models on 3D Density Maps of Electron Microscopy2018
- Gromov–Wasserstein Distances and the Metric Approach to Object MatchingFoundations of Computational Mathematics, 2011
- Topology representing networksNeural Networks, 1994