Automated Threshold Selection for Cryo-EM Density Maps

Recent advances in cryo-EM have made it possible to create protein density maps with a near-atomic resolution. This has contributed to its wide popularity, resulting in a rapidly growing number of available cryo-EM density maps. In order to computationally process them, an electron density threshold level is required which defines a lower bound for density values. In the context of this paper the threshold level is required in a pre-processing step of the backbone structure prediction project which predicts the location of Cα atoms of the backbone of a protein based on its cryo-EM density map using deep learning techniques. A custom threshold level has to be selected for each prediction in order to reduce noise that could irritate the deep learning model. Automatizing this threshold selection process makes it easier to run predictions as well as it removes the dependency of the prediction accuracy to the ability of someone to choose the right threshold value. This paper presents a method to automatize the threshold selection for the previously mentioned project as well as for other problems which require a density threshold level. The method uses the surface area to volume ratio and the ratio of voxels that lie above the threshold level to non-zero voxels as metrics to derive characteristics about suitable threshold levels based on a training dataset. The threshold level selection was tested by integrating it in the backbone prediction project and evaluating the accuracy of predictions using automatically as well as manually selected thresholds. We found that there was no loss in accuracy using the automatically selected threshold levels indicating that they are equally good as manually selected ones. The source code related to this paper can be found at https://github.com/DrDongSi/Auto-Thresholding.

[1]  S. Lindert,et al.  Rosetta Protein Structure Prediction from Hydroxyl Radical Protein Footprinting Mass Spectrometry Data. , 2018, Analytical chemistry.

[2]  Roberto Marabini,et al.  MRC2014: Extensions to the MRC format header for electron cryo-microscopy and tomography , 2015, Journal of structural biology.

[3]  W. Stec,et al.  Cryo-EM structure of the human α1β3γ2 GABAA receptor in a lipid bilayer , 2019, Nature.

[4]  Albert Ng,et al.  Beta-Barrel Detection for Medium Resolution Cryo-Electron Microscopy Density Maps Using Genetic Algorithms and Ray Tracing , 2018, J. Comput. Biol..

[5]  W. Chiu,et al.  Comparison of Segger and other methods for segmentation and rigid-body docking of molecular components in cryo-EM density maps. , 2012, Biopolymers.

[6]  Mark Anderson,et al.  What is Cryo-EM? , 2017 .

[7]  Richard J Morris,et al.  ARP/wARP and automatic interpretation of protein electron density maps. , 2003, Methods in enzymology.

[8]  Thomas D. Goddard,et al.  Quantitative analysis of cryo-EM density map segmentation by watershed and scale-space filtering, and fitting of structures by alignment to regions. , 2010, Journal of structural biology.

[9]  Dong Si,et al.  Tracing beta strands using StrandTwister from cryo-EM density maps at medium resolutions. , 2014, Structure.

[10]  J. Frank,et al.  Cryo-EM visualization of transfer messenger RNA with two SmpBs in a stalled ribosome , 2006, Proceedings of the National Academy of Sciences.

[11]  M. Baker,et al.  Identification of secondary structure elements in intermediate-resolution density maps. , 2007, Structure.

[12]  Randy J. Read,et al.  Phenix - a comprehensive python-based system for macromolecular structure solution , 2012 .

[13]  W. Baumeister,et al.  Cryo-EM structures of the archaeal PAN-proteasome reveal an around-the-ring ATPase cycle , 2018, Proceedings of the National Academy of Sciences.

[14]  Dong Si,et al.  Deep Learning to Predict Protein Backbone Structure from High-Resolution Cryo-EM Density Maps , 2019, bioRxiv.

[15]  Wei Li Wang,et al.  Cryo-EM structures and dynamics of substrate-engaged human 26S proteasome , 2018, Nature.

[16]  P. Penczek,et al.  A Primer to Single-Particle Cryo-Electron Microscopy , 2015, Cell.

[17]  Conrad C. Huang,et al.  Visualizing density maps with UCSF Chimera. , 2007, Journal of structural biology.

[18]  Alexander McPherson,et al.  Introduction to protein crystallization. , 2004, Methods.