2015

Building Proteins in a Day: Efficient 3D Molecular Reconstruction

Brubaker, Marcus A., Punjani, Ali, Fleet, David J.

Understand

Discovering the 3D atomic structure of molecules such as proteins and viruses is a fundamental research problem in biology and medicine.

Electron Cryomicroscopy (Cryo-EM) is a promising vision-based technique for structure estimation which attempts to reconstruct 3D structures from 2D images.
This paper addresses the challenging problem of 3D reconstruction from 2D Cryo-EM images.
A new framework for estimation is introduced which relies on modern stochastic optimization techniques to scale to large datasets.

Built on

B. Polyak, “Some methods of speeding up the convergence of iteration methods,”
1964
Earlier work this paper cites.
J. Besag, “Statistical analysis of non-lattice data,”
1975
Earlier work this paper cites.
Y. Nesterov, “A method of solving a convex programming problem with convergence rate o (1/k2),”
1983
Earlier work this paper cites.
Z. Xu, A. L. Horwich, and P. B. Sigler, “The crystal structure of the asymmetric GroEL-GroES-(ADP)7 chaperonin complex,”
1997
Earlier work this paper cites.
S. Amari, “Natural gradient works efficiently in learning,”
1998
Earlier work this paper cites.
F. Sigworth, “A maximum-likelihood approach to single-particle image refinement,”
1998
Earlier work this paper cites.
V. J. Lebedev and D. N. Laikov, “A quadrature formula for the sphere of the 131st algebraic order of accuracy,”
1999
Earlier work this paper cites.
S.-I. Amari, H. Park, and K. Fukumizu, “Adaptive method of realizing natural gradient learning for multilayer perceptrons,”
2000
Earlier work this paper cites.
A. Doucet, S. Godsill, and C. Andrieu, “On sequential Monte Carlo sampling methods for Bayesian filtering,”
2000
Earlier work this paper cites.
K. N. Kutulakos and S. M. Seitz, “A theory of shape by space carving,”
2000
Earlier work this paper cites.
R. Bhotika, D. Fleet, and K. Kutulakos, “A probabilistic theory of occupancy and emptiness,” in
2002
Earlier work this paper cites.
J. Hsieh,
2003
Earlier work this paper cites.
J. A. Mindell and N. Grigorieff, “Accurate determination of local defocus and specimen tilt in electron microscopy,”
2003
Earlier work this paper cites.
J. L. Rubinstein, J. E. Walker, and R. Henderson, “Structure of the mitochondrial atp synthase by electron cryomicroscopy,”
2003
Earlier work this paper cites.

Similar

S. P. Mallick, B. Carragher, C. S. Potter, and D. J. Kriegman, “Ace: Automated {CTF} estimation,”
2005
Cited alongside, same era.
S. P. Mallick, S. Agarwal, D. J. Kriegman, S. J. Belongie, B. Carragher, and C. S. Potter, “Structure and view estimation for tomographic reconstruction: A bayesian approach,” in
2006
Cited alongside, same era.
N. Grigorieff, “Frealign: high-resolution refinement of single particle structures,”
2007
Cited alongside, same era.
S. H. W. Scheres, H. Gao, M. Valle, G. T. Herman, P. P. B. Eggermont, J. Frank, and J.-M. Carazo, “Disentangling conformational states of macromolecules in 3d-em through likelihood optimization,”
2007
Cited alongside, same era.
G. Tang, L. Peng, P. Baldwin, D. Mann, W. Jiang, I. Rees, and S. Ludtke, “EMAN2: an extensible image processing suite for electron microscopy,”
2007
Cited alongside, same era.
N. Le Roux, P.-A. Manzagol, and Y. Bengio, “Topmoumoute online natural gradient algorithm,” in
2008
Cited alongside, same era.
L. Reimer and H. Kohl,
2008
Cited alongside, same era.
S. Agarwal, N. Snavely, I. Simon, S. M. Seitz, and R. Szeliski, “Building rome in a day,” in
2009
Cited alongside, same era.
W. T. Baxter, R. A. Grassucci, H. Gao, and J. Frank, “Determination of signal-to-noise ratios and spectral snrs in cryo-em low-dose imaging of molecules,”
2009
Cited alongside, same era.
M. Gräf and D. Potts, “Sampling sets and quadrature formulae on the rotation group,”
2009
Cited alongside, same era.
B. Rupp,
2009
Cited alongside, same era.
N. Jaitly, M. A. Brubaker, J. Rubinstein, and R. H. Lilien, “A Bayesian Method for 3-D Macromolecular Structure Inference using Class Average Images from Single Particle Electron Microscopy,”
2010
Cited alongside, same era.

Then

N. Le Roux and A. Fitzgibbon, “A fast natural Newton method,” in
2010
Later among the works it cites.
J. Martens, “Deep learning via hessian-free optimization,” in
2010
Later among the works it cites.
S. T. Tokdar and R. E. Kass, “Importance sampling: a review,”
2010
Later among the works it cites.
J. Gregson, M. Krimerman, M. B. Hullin, and W. Heidrich, “Stochastic tomography and its applications in 3d imaging of mixing fluids,”
2012
Later among the works it cites.
R. Henderson, A. Sali, M. L. Baker, B. Carragher, B. Devkota, K. H. Downing, E. H. Egelman, Z. Feng, J. Frank, N. Grigorieff, W. Jiang, S. J. Ludtke, O. Medalia, P. A. Penczek, P. B. Rosenthal, M. G. Rossmann, M. F. Schmid, G. F. Schröder, A. C. Steven, D. L. Stokes, J. D. Westbrook, W. Wriggers, H. Yang, J. Young, H. M. Berman, W. Chiu, G. J. Kleywegt, and C. L. Lawson, “Outcome of the first electron microscopy validation task force meeting,”
2012
Later among the works it cites.
W. C. Y. Lau and J. L. Rubinstein, “Subnanometre-resolution structure of the intact Thermus thermophilus H+-driven ATP synthase,”
2012
Later among the works it cites.
N. Le Roux, M. Schmidt, and F. Bach, “A stochastic gradient method with an exponential convergence rate for strongly convex optimization with finite training sets,” in
2012
Later among the works it cites.
S. H. Scheres, “RELION: Implementation of a Bayesian approach to cryo-EM structure determination ,”
2012
Later among the works it cites.
J. de la Rosa-Trevín, J. Otòn, R. Marabini, A. Zaldívar, J. Vargas, J. Carazo, and C. Sorzano, “Xmipp 3.0: An improved software suite for image processing in electron microscopy,”
2013
Later among the works it cites.
X. Li, P. Mooney, S. Zheng, C. R. Booth, M. B. Braunfeld, S. Gubbens, D. A. Agard, and Y. Cheng, “Electron counting and beam-induced motion correction enable near-atomic-resolution single-particle cryo-em,”
2013
Later among the works it cites.
I. Sutskever, J. Martens, G. Dahl, and G. Hinton, “On the importance of initialization and momentum in deep learning,” in
2013
Later among the works it cites.
J. Zhao, M. A. Brubaker, and J. L. Rubinstein, “TMaCS: A hybrid template matching and classification system for partially-automated particle selection,”
2013
Later among the works it cites.
R. Langlois, J. Pallesen, J. T. Ash, D. N. Ho, J. L. Rubinstein, and J. Frank, “Automated particle picking for low-contrast macromolecules in cryo-electron microscopy,”
2014
Later among the works it cites.

Beyond the bibliography

alphaXiv searches the wider corpus for related work and actual follow-ups.

Open on alphaXiv

alphaXiv is searching for related work…

Reading the bibliography…