Three-Dimensional Graph Matching to Identify Secondary Structure Correspondence of Medium-Resolution Cryo-EM Density Maps
Three-Dimensional Graph Matching to Identify Secondary Structure Correspondence of Medium-Resolution Cryo-EM Density Maps
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.
- Ferdowsi University of Mashhad Iran (Islamic Republic of)
- Polytechnic University of Turin Italy
- Mashhad University of Medical Sciences Iran (Islamic Republic of)
- Tennessee State University United States
- Italian institute for Genomic Medicine Italy
Models, Molecular, Support Vector Machine, modeled structure, secondary structure elements, 3D vector matching, Cryoelectron Microscopy, Computational Biology, Proteins, cryo-electron microscopy, 3D graph matching, protein; cryo-electron microscopy; modeled structure; secondary structure elements; 3D vector matching; 3D graph matching; similarity-based voting algorithm, Crystallography, X-Ray, 3D graph matching; 3D vector matching; Cryo-electron microscopy; Modeled structure; Protein; Secondary structure elements; Similarity-based voting algorithm, Microbiology, QR1-502, Article, Protein Structure, Secondary, protein
Models, Molecular, Support Vector Machine, modeled structure, secondary structure elements, 3D vector matching, Cryoelectron Microscopy, Computational Biology, Proteins, cryo-electron microscopy, 3D graph matching, protein; cryo-electron microscopy; modeled structure; secondary structure elements; 3D vector matching; 3D graph matching; similarity-based voting algorithm, Crystallography, X-Ray, 3D graph matching; 3D vector matching; Cryo-electron microscopy; Modeled structure; Protein; Secondary structure elements; Similarity-based voting algorithm, Microbiology, QR1-502, Article, Protein Structure, Secondary, protein
38 Research products, page 1 of 4
- 1998IsRelatedTo
- 2010IsRelatedTo
- 2016IsRelatedTo
- 2017IsRelatedTo
- 2017IsRelatedTo
- 2017IsRelatedTo
- 2017IsRelatedTo
- 2010IsRelatedTo
- 2017IsRelatedTo
chevron_left - 1
- 2
- 3
- 4
chevron_right
31 bioentities, page 1 of 2
chevron_left - 1
- 2
chevron_right
citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).3 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
