Abstract:Cryo-electron microscopy (cryo-EM) has recently emerged as a prominent biophysical method for macromolecular structure determination. Many research efforts have been devoted to produce cryo-EM images, density maps, at near-atomic resolution. Despite many advances in technology, the resolution of the generated density maps may not be sufficiently adequate and informative to directly construct the atomic structure of proteins. At medium-resolution (∼4-10 Å), secondary structure elements (α-helices and β-sheets) are discernible, whereas finding the correspondence of secondary structure elements detected in the density map with those on the sequence remains a challenging problem. In this paper, an automatic framework is proposed to solve α-helix correspondence problem in three-dimensional space. Through modeling of the sequence with the aid of a novel strategy, the α-helix correspondence problem is initially transformed into a complete weighted bipartite graph matching problem. An innovative correlation-based scoring function based on a well-known and robust statistical method is proposed for weighting the graph. Moreover, two local optimization algorithms, which are Greedy and Improved Greedy algorithms, have been presented to find α-helix correspondence. A widely used data set including 16 reconstructed and 4 experimental cryo-EM maps were chosen to verify the accuracy and reliability of the proposed automatic method. The experimental results demonstrate that the automatic method is highly efficient (86.25% accuracy), robust (11.3% error rate), fast (∼1.4 s), and works independently from cryo-EM skeleton.

Cross-Validation of Data Compatibility Between Small Angle X-ray Scattering and Cryo-Electron Microscopy

Validation of electron-microscopy maps using solution small-angle X-ray scattering

Protein complex structure modeling by cross-modal alignment between cryo-EM maps and protein sequences

A Simulated Annealing Approach for Resolution Guided Homogeneous Cryo-Electron Microscopy Image Selection.

Robust ab initio solution of the cryo-EM reconstruction problem at low resolution with small data sets

Solving the α-helix correspondence problem at medium-resolution Cryo-EM maps through modeling and 3D matching

Single particle cryo-EM map and model validation: It's not crystal clear

How Cryo-Electron Microscopy And X-Ray Crystallography Complement Each Other

Single-particle Cryo-EM and molecular dynamics simulations: A perfect match

Cryo-Electron Microscopy Methodology: Current Aspects and Future Directions

Probing Structural Perturbation of Biomolecules by Extracting Cryo-EM Data Heterogeneity

Averaging Orientations with Molecular Symmetry in Cryo-EM

Multi-species cryoEM calibration and workflow verification standard

Advances in Single-Particle Electron Cryomicroscopy Structure Determination applied to Sub-tomogram Averaging

Fitting Α Β -Crystalline Structure Onto Electron Microscopy Based on SO(3) Rotation Group Theory

Cryo-EM model validation recommendations based on outcomes of the 2019 EMDataResource challenge

Cross-validation tests for cryo-EM maps using an independent particle set

Mitigating the Blurring Effect of CryoEM Averaging on a Flexible and Highly Symmetric Protein Complex through Sub-Particle Reconstruction

Atomic Accuracy Models from 4.5 Å Cryo-Electron Microscopy Data with Density-Guided Iterative Local Refinement

Orientation Determination of Cryo-EM Projection Images Using Reliable Common Lines and Spherical Embeddings