Non-uniform refinement: adaptive regularization improves single-particle cryo-EM reconstruction

Single particle cryo-EM is a powerful method for studying proteins and other biological macromolecules. Many of these molecules comprise regions with varying structural properties including disorder, flexibility, and partial occupancy. These traits make computational 3D reconstruction from 2D images challenging. Detergent micelles and lipid nanodiscs, used to keep membrane proteins in solution, are common examples of locally disordered structures that can negatively affect existing iterative refinement algorithms which assume rigidity (or spatial uniformity). We introduce a cross-validation approach to derive non-uniform refinement, an algorithm that automatically regularizes 3D density maps during iterative refinement to account for spatial variability, yielding dramatically improved resolution and 3D map quality. We find that in common iterative refinement methods, regularization using spatially uniform filtering operations can simultaneously over- and under-regularize local regions of a 3D map. In contrast, non-uniform refinement removes noise in disordered regions while retaining signal useful for aligning particle images. Our results include state-of-the-art resolution 3D reconstructions of multiple membrane proteins with molecular weight as low as 90kDa. These results demonstrate that higher resolutions and improved 3D density map quality can be achieved even for small membrane proteins, an important use case for single particle cryo-EM, both in structural biology and drug discovery. Non-uniform refinement is implemented in the cryoSPARC software package and has already been used successfully in several notable structural studies.

[1]  David J Weber,et al.  Structure of the STRA6 receptor for retinol uptake , 2016, Science.

[2]  Alp Kucukelbir,et al.  A Bayesian adaptive basis algorithm for single particle reconstruction. , 2012, Journal of structural biology.

[3]  Erik Lindahl,et al.  New tools for automated high-resolution cryo-EM structure determination in RELION-3 , 2018, eLife.

[4]  Gene H. Golub,et al.  Generalized cross-validation as a method for choosing a good ridge parameter , 1979, Milestones in Matrix Computation.

[5]  J. McLellan,et al.  Structure of the Respiratory Syncytial Virus Polymerase Complex , 2019, Cell.

[6]  A. Walls,et al.  Unexpected Receptor Functional Mimicry Elucidates Activation of Coronavirus Fusion , 2019, Cell.

[7]  José María Carazo,et al.  MonoRes: Automatic and Accurate Estimation of Local Resolution for Electron Microscopy Maps. , 2018, Structure.

[8]  Sjors H.W. Scheres,et al.  RELION: Implementation of a Bayesian approach to cryo-EM structure determination , 2012, Journal of structural biology.

[9]  Alexis Rohou,et al.  Structural Basis of Nav1.7 Inhibition by a Gating-Modifier Spider Toxin , 2019, Cell.

[10]  Yoel Shkolnisky,et al.  Fast wavelet-based single-particle reconstruction in Cryo-EM , 2011, 2011 IEEE International Symposium on Biomedical Imaging: From Nano to Macro.

[11]  Bridget Carragher,et al.  FACT caught in the act of manipulating the nucleosome , 2019, Nature.

[12]  R. Henderson,et al.  Optimal determination of particle orientation, absolute hand, and contrast loss in single-particle electron cryomicroscopy. , 2003, Journal of molecular biology.

[13]  Yong Zi Tan,et al.  Structure of an endosomal signaling GPCR–G protein–β-arrestin megacomplex , 2019, Nature Structural & Molecular Biology.

[14]  Shaoxia Chen,et al.  Prevention of overfitting in cryo-EM structure determination , 2012, Nature Methods.

[15]  Kailash Ramlaul,et al.  A Local Agreement Filtering Algorithm for Transmission EM Reconstructions , 2019, Journal of structural biology.

[16]  Muyuan Chen,et al.  High resolution single particle refinement in EMAN2.1. , 2016, Methods.

[17]  Michael Felsberg,et al.  The monogenic signal , 2001, IEEE Trans. Signal Process..

[18]  Jaakko Lehtinen,et al.  Noise2Noise: Learning Image Restoration without Clean Data , 2018, ICML.

[19]  Yifan Cheng Single-Particle Cryo-EM at Crystallographic Resolution , 2015, Cell.

[20]  R. Henderson,et al.  High-resolution noise substitution to measure overfitting and validate resolution in 3D structure determination by single particle electron cryomicroscopy☆ , 2013, Ultramicroscopy.

[21]  Z Yin,et al.  An ab initio algorithm for low-resolution 3-D reconstructions from cryoelectron microscopy images. , 2001, Journal of structural biology.

[22]  Sjors H.W. Scheres,et al.  A Bayesian View on Cryo-EM Structure Determination , 2012, 2012 9th IEEE International Symposium on Biomedical Imaging (ISBI).

[23]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[24]  Yong Zi Tan,et al.  Structure and Drug Resistance of the Plasmodium falciparum Transporter PfCRT , 2019, Nature.

[25]  D. Sabatini,et al.  Structural basis for the docking of mTORC1 on the lysosomal surface , 2019, Science.

[26]  Jun Chen,et al.  Structural Basis of Nav1.7 Inhibition by the Tarantula Toxin Protoxin-II , 2019, Biophysical Journal.

[27]  Hemant D. Tagare,et al.  The Local Resolution of Cryo-EM Density Maps , 2013, Nature Methods.

[28]  David J. Fleet,et al.  cryoSPARC: algorithms for rapid unsupervised cryo-EM structure determination , 2017, Nature Methods.

[29]  D. Julius,et al.  Structure of the TRPA1 ion channel suggests regulatory mechanisms , 2015, Nature.

[30]  Alexis Rohou,et al.  cisTEM: User-friendly software for single-particle image processing , 2017, bioRxiv.

[31]  G. Hummer,et al.  Conformation space of a heterodimeric ABC exporter under turnover conditions , 2019, Nature.

[32]  A. Steven,et al.  One number does not fit all: mapping local variations in resolution in cryo-EM reconstructions. , 2013, Journal of structural biology.

[33]  Nikolaus Grigorieff,et al.  FREALIGN: high-resolution refinement of single particle structures. , 2007, Journal of structural biology.

[34]  G. Wahba A Comparison of GCV and GML for Choosing the Smoothing Parameter in the Generalized Spline Smoothing Problem , 1985 .