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

Cryogenic electron microscopy (cryo-EM) is widely used to study biological macromolecules that comprise regions with disorder, flexibility or partial occupancy. For example, membrane proteins are often kept in solution with detergent micelles and lipid nanodiscs that are locally disordered. Such spatial variability negatively impacts computational three-dimensional (3D) reconstruction with existing iterative refinement algorithms that assume rigidity. We introduce non-uniform refinement, an algorithm based on cross-validation optimization, which automatically regularizes 3D density maps during refinement to account for spatial variability. Unlike common shift-invariant regularizers, non-uniform refinement systematically removes noise from disordered regions, while retaining signal useful for aligning particle images, yielding dramatically improved resolution and 3D map quality in many cases. We obtain high-resolution reconstructions for multiple membrane proteins as small as 100 kDa, demonstrating increased effectiveness of cryo-EM for this class of targets critical in structural biology and drug discovery. Non-uniform refinement is implemented in the cryoSPARC software package.

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

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

[3]  M. Heel,et al.  Exact filters for general geometry three dimensional reconstruction , 1986 .

[4]  Petros Maragos,et al.  A comparison of the energy operator and the Hilbert transform approach to signal and speech demodulation , 1994, Signal Process..

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

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

[7]  John P. Overington,et al.  How many drug targets are there? , 2006, Nature Reviews Drug Discovery.

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

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

[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]  Sjors H.W. Scheres,et al.  A Bayesian View on Cryo-EM Structure Determination , 2012, 2012 9th IEEE International Symposium on Biomedical Imaging (ISBI).

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

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

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

[15]  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.

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

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

[18]  Michael S. Spilman,et al.  ResLog plots as an empirical metric of the quality of cryo-EM reconstructions. , 2014, Journal of structural biology.

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

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

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

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

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

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

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

[26]  Claudio Ciferri,et al.  Cryo-EM in drug discovery: achievements, limitations and prospects , 2018, Nature Reviews Drug Discovery.

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

[28]  B. Carragher,et al.  Cryo-EM for Small Molecules Discovery, Design, Understanding, and Application. , 2018, Cell chemical biology.

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

[30]  Yifan Cheng Membrane protein structural biology in the era of single particle cryo-EM. , 2018, Current opinion in structural biology.

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

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

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

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

[35]  Tristan Bepler,et al.  Topaz-Denoise: general deep denoising models for cryoEM and cryoET , 2019, Nature Communications.

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

[37]  Dimitry Tegunov,et al.  Real-time cryo–EM data pre-processing with Warp , 2019, Nature Methods.

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

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

[40]  Takanori Nakane,et al.  Mitigating local over-fitting during single particle reconstruction with SIDESPLITTER , 2020, Journal of structural biology.

[41]  B. Graham,et al.  Cryo-EM structure of the 2019-nCoV spike in the prefusion conformation , 2020, Science.

[42]  Tristan Bepler,et al.  Topaz-Denoise: general deep denoising models for cryoEM and cryoET , 2020, Nature communications.