Format

Send to

Choose Destination
Nat Methods. 2017 Mar;14(3):290-296. doi: 10.1038/nmeth.4169. Epub 2017 Feb 6.

cryoSPARC: algorithms for rapid unsupervised cryo-EM structure determination.

Author information

1
Department of Computer Science, The University of Toronto, Toronto, Ontario, Canada.
2
Molecular Structure and Function Program, The Hospital for Sick Children Research Institute, Toronto, Ontario, Canada.
3
Department of Biochemistry, The University of Toronto, Toronto, Ontario, Canada.
4
Department of Medical Biophysics, The University of Toronto, Toronto, Ontario, Canada.
5
Department of Electrical Engineering and Computer Science, York University, Toronto, Ontario, Canada.

Abstract

Single-particle electron cryomicroscopy (cryo-EM) is a powerful method for determining the structures of biological macromolecules. With automated microscopes, cryo-EM data can often be obtained in a few days. However, processing cryo-EM image data to reveal heterogeneity in the protein structure and to refine 3D maps to high resolution frequently becomes a severe bottleneck, requiring expert intervention, prior structural knowledge, and weeks of calculations on expensive computer clusters. Here we show that stochastic gradient descent (SGD) and branch-and-bound maximum likelihood optimization algorithms permit the major steps in cryo-EM structure determination to be performed in hours or minutes on an inexpensive desktop computer. Furthermore, SGD with Bayesian marginalization allows ab initio 3D classification, enabling automated analysis and discovery of unexpected structures without bias from a reference map. These algorithms are combined in a user-friendly computer program named cryoSPARC (http://www.cryosparc.com).

PMID:
28165473
DOI:
10.1038/nmeth.4169
[Indexed for MEDLINE]

Supplemental Content

Full text links

Icon for Nature Publishing Group
Loading ...
Support Center