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...

Full description

Bibliographic Details
Main Authors: Yael Harpaz, Yoel Shkolnisky
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