Three-dimensional alignment of density maps in cryo-electron microscopy
A common task in cryo-electron microscopy data processing is to compare three-dimensional density maps of macromolecules. In this paper, we propose an algorithm for aligning three-dimensional density maps, which exploits common lines between projection images of the maps. The algorithm is fully auto...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Cambridge University Press
2023-01-01
|
Series: | Biological Imaging |
Subjects: | |
Online Access: | https://www.cambridge.org/core/product/identifier/S2633903X23000089/type/journal_article |
_version_ | 1797687295098224640 |
---|---|
author | Yael Harpaz Yoel Shkolnisky |
author_facet | Yael Harpaz Yoel Shkolnisky |
author_sort | Yael Harpaz |
collection | DOAJ |
description | A common task in cryo-electron microscopy data processing is to compare three-dimensional density maps of macromolecules. In this paper, we propose an algorithm for aligning three-dimensional density maps, which exploits common lines between projection images of the maps. The algorithm is fully automatic and handles rotations, reflections (handedness), and translations between the maps. In addition, the algorithm is applicable to any type of molecular symmetry without requiring any information regarding the symmetry of the maps. We evaluate our alignment algorithm on publicly available density maps, demonstrating its accuracy and efficiency. The algorithm is available at https://github.com/ShkolniskyLab/emalign. |
first_indexed | 2024-03-12T01:16:10Z |
format | Article |
id | doaj.art-ee2348bcce9247398e1673735783a8f7 |
institution | Directory Open Access Journal |
issn | 2633-903X |
language | English |
last_indexed | 2024-03-12T01:16:10Z |
publishDate | 2023-01-01 |
publisher | Cambridge University Press |
record_format | Article |
series | Biological Imaging |
spelling | doaj.art-ee2348bcce9247398e1673735783a8f72023-09-13T12:00:43ZengCambridge University PressBiological Imaging2633-903X2023-01-01310.1017/S2633903X23000089Three-dimensional alignment of density maps in cryo-electron microscopyYael Harpaz0Yoel Shkolnisky1https://orcid.org/0000-0001-8784-3753Department of Applied Mathematics, School of Mathematical Sciences, Tel-Aviv University, Tel-Aviv, IsraelDepartment of Applied Mathematics, School of Mathematical Sciences, Tel-Aviv University, Tel-Aviv, IsraelA common task in cryo-electron microscopy data processing is to compare three-dimensional density maps of macromolecules. In this paper, we propose an algorithm for aligning three-dimensional density maps, which exploits common lines between projection images of the maps. The algorithm is fully automatic and handles rotations, reflections (handedness), and translations between the maps. In addition, the algorithm is applicable to any type of molecular symmetry without requiring any information regarding the symmetry of the maps. We evaluate our alignment algorithm on publicly available density maps, demonstrating its accuracy and efficiency. The algorithm is available at https://github.com/ShkolniskyLab/emalign.https://www.cambridge.org/core/product/identifier/S2633903X23000089/type/journal_articleCryo-electron microscopyglobal map alignmentsynchronizationthree-dimensional alignment |
spellingShingle | Yael Harpaz Yoel Shkolnisky Three-dimensional alignment of density maps in cryo-electron microscopy Biological Imaging Cryo-electron microscopy global map alignment synchronization three-dimensional alignment |
title | Three-dimensional alignment of density maps in cryo-electron microscopy |
title_full | Three-dimensional alignment of density maps in cryo-electron microscopy |
title_fullStr | Three-dimensional alignment of density maps in cryo-electron microscopy |
title_full_unstemmed | Three-dimensional alignment of density maps in cryo-electron microscopy |
title_short | Three-dimensional alignment of density maps in cryo-electron microscopy |
title_sort | three dimensional alignment of density maps in cryo electron microscopy |
topic | Cryo-electron microscopy global map alignment synchronization three-dimensional alignment |
url | https://www.cambridge.org/core/product/identifier/S2633903X23000089/type/journal_article |
work_keys_str_mv | AT yaelharpaz threedimensionalalignmentofdensitymapsincryoelectronmicroscopy AT yoelshkolnisky threedimensionalalignmentofdensitymapsincryoelectronmicroscopy |