Three-Dimensional Graph Matching to Identify Secondary Structure Correspondence of Medium-Resolution Cryo-EM Density Maps
Open Access
- 26 November 2021
- journal article
- research article
- Published by MDPI AG in Biomolecules
- Vol. 11 (12) , 1773
Abstract
Cryo-electron microscopy (cryo-EM) is a structural technique that has played a significant role in protein structure determination in recent years. Compared to the traditional methods of X-ray crystallography and NMR spectroscopy, cryo-EM is capable of producing images of much larger protein complexes. However, cryo-EM reconstructions are limited to medium-resolution (~4–10 Å) for some cases. At this resolution range, a cryo-EM density map can hardly be used to directly determine the structure of proteins at atomic level resolutions, or even at their amino acid residue backbones. At such a resolution, only the position and orientation of secondary structure elements (SSEs) such as α-helices and β-sheets are observable. Consequently, finding the mapping of the secondary structures of the modeled structure (SSEs-A) to the cryo-EM map (SSEs-C) is one of the primary concerns in cryo-EM modeling. To address this issue, this study proposes a novel automatic computational method to identify SSEs correspondence in three-dimensional (3D) space. Initially, through a modeling of the target sequence with the aid of extracting highly reliable features from a generated 3D model and map, the SSEs matching problem is formulated as a 3D vector matching problem. Afterward, the 3D vector matching problem is transformed into a 3D graph matching problem. Finally, a similarity-based voting algorithm combined with the principle of least conflict (PLC) concept is developed to obtain the SSEs correspondence. To evaluate the accuracy of the method, a testing set of 25 experimental and simulated maps with a maximum of 65 SSEs is selected. Comparative studies are also conducted to demonstrate the superiority of the proposed method over some state-of-the-art techniques. The results demonstrate that the method is efficient, robust, and works well in the presence of errors in the predicted secondary structures of the cryo-EM images.Keywords
This publication has 49 references indexed in Scilit:
- EM-Fold: De Novo Atomic-Detail Protein Structure Determination from Medium-Resolution Density MapsStructure, 2012
- Modeling protein structure at near atomic resolutions with GorgonJournal of Structural Biology, 2011
- I-TASSER: a unified platform for automated protein structure and function predictionNature Protocols, 2010
- EM-Fold: De Novo Folding of α-Helical Proteins Guided by Intermediate-Resolution Electron Microscopy Density MapsStructure, 2009
- I-TASSER server for protein 3D structure predictionBMC Bioinformatics, 2008
- LOMETS: A local meta-threading-server for protein structure predictionNucleic Acids Research, 2007
- Identification of Secondary Structure Elements in Intermediate-Resolution Density MapsStructure, 2007
- Fitting of High-Resolution Structures into Electron Microscopy Reconstruction ImagesStructure, 2005
- UCSF Chimera—A visualization system for exploratory research and analysisJournal of Computational Chemistry, 2004
- The Protein Data BankNucleic Acids Research, 2000