Accurate global and local 3D alignment of cryo-EM density maps using local spatial structural features

Bintao He,Fa Zhang,Chenjie Feng,Jianyi Yang,Xin Gao,Renmin Han

DOI: https://doi.org/10.1038/s41467-024-45861-4

IF: 16.6

2024-02-21

Nature Communications

Abstract:Abstract Advances in cryo-electron microscopy (cryo-EM) imaging technologies have led to a rapidly increasing number of cryo-EM density maps. Alignment and comparison of density maps play a crucial role in interpreting structural information, such as conformational heterogeneity analysis using global alignment and atomic model assembly through local alignment. Here, we present a fast and accurate global and local cryo-EM density map alignment method called CryoAlign, that leverages local density feature descriptors to capture spatial structure similarities. CryoAlign is a feature-based cryo-EM map alignment tool, in which the employment of feature-based architecture enables the rapid establishment of point pair correspondences and robust estimation of alignment parameters. Extensive experimental evaluations demonstrate the superiority of CryoAlign over the existing methods in terms of both alignment accuracy and speed.

multidisciplinary sciences

What problem does this paper attempt to address?

The problem that this paper attempts to solve is the global and local alignment of cryo - electron microscopy (cryo - EM) density maps. With the progress of cryo - EM imaging technology, more and more high - resolution density maps are generated, which provide crucial information in protein structure determination and functional analysis. However, in order to extract and interpret the underlying structural information from these density maps, it is necessary to accurately align and compare these density maps. Especially when dealing with high - resolution data, higher requirements are placed on the accuracy and efficiency of alignment.

The paper proposes a fast and accurate method for global and local cryo - EM density map alignment, named CryoAlign. CryoAlign utilizes local density feature descriptors to capture the similarity of spatial structures, establishes correspondences between point pairs through a feature - matching strategy, and further optimizes the alignment results through an iterative process. Experimental evaluations show that CryoAlign outperforms existing methods in terms of alignment accuracy and speed.

Specifically, the main contributions of CryoAlign include:
1. **Local feature descriptors**: CryoAlign generates a point - cloud representation by sampling the density map, applies a clustering algorithm to extract key points, and then calculates local feature descriptors to capture local structural information.
2. **Two - stage alignment**: CryoAlign adopts a two - stage alignment architecture. In the first stage, the initial pose is quickly estimated through a feature - matching strategy, and in the second stage, the alignment accuracy is further improved through point - to - point iterative optimization.
3. **Efficiency**: CryoAlign significantly reduces the number of points to be considered during the alignment process, improving the alignment efficiency.

Through these methods, CryoAlign can provide more accurate and stable alignment results when dealing with high - resolution cryo - EM density maps.