Reconstruction from limited single-particle diffraction data via simultaneous determination of state, orientation, intensity, and phase
Abstract
Free-electron lasers now have the ability to collect X-ray diffraction patterns from individual molecules; however, each sample is delivered at unknown orientation and may be in one of several conformational states, each with a different molecular structure. Hit rates are often low, typically around 0.1%, limiting the number of useful images that can be collected. Determining accurate structural information requires classifying and orienting each image, accurately assembling them into a 3D diffraction intensity function, and determining missing phase information. Additionally, single particles typically scatter very few photons, leading to high image noise levels. We develop a multitiered iterative phasing algorithm to reconstruct structural information from singleparticle diffraction data by simultaneously determining the states, orientations, intensities, phases, and underlying structure in a single iterative procedure. We leverage real-space constraints on the structure to help guide optimization and reconstruct underlying structure from very few images with excellent global convergence properties. We show that this approach can determine structural resolution beyond what is suggested by standard Shannon sampling arguments for ideal images and is also robust to noise.
- Authors:
-
- Department of Applied Mathematics, Lawrence Berkeley National Laboratory, Berkeley, CA 94720,, Center for Advanced Mathematics for Energy Research Applications, Lawrence Berkeley National Laboratory, Berkeley, CA 94720,
- Department of Applied Mathematics, Lawrence Berkeley National Laboratory, Berkeley, CA 94720,, Center for Advanced Mathematics for Energy Research Applications, Lawrence Berkeley National Laboratory, Berkeley, CA 94720,, Department of Mathematics, University of California, Berkeley, CA 94720,
- Center for Advanced Mathematics for Energy Research Applications, Lawrence Berkeley National Laboratory, Berkeley, CA 94720,, Molecular Biophysics and Integrated Bioimaging Division, Lawrence Berkeley National Laboratory, Berkeley, CA 94720
- Publication Date:
- Research Org.:
- Lawrence Berkeley National Laboratory (LBNL), Berkeley, CA (United States)
- Sponsoring Org.:
- USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR); National Institutes of Health (NIH)
- OSTI Identifier:
- 1366768
- Alternate Identifier(s):
- OSTI ID: 1379908
- Grant/Contract Number:
- AC02-05CH11231
- Resource Type:
- Published Article
- Journal Name:
- Proceedings of the National Academy of Sciences of the United States of America
- Additional Journal Information:
- Journal Name: Proceedings of the National Academy of Sciences of the United States of America Journal Volume: 114 Journal Issue: 28; Journal ID: ISSN 0027-8424
- Publisher:
- Proceedings of the National Academy of Sciences
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING; structure determination; multitiered iterative phasing; single-particle imaging
Citation Formats
Donatelli, Jeffrey J., Sethian, James A., and Zwart, Peter H. Reconstruction from limited single-particle diffraction data via simultaneous determination of state, orientation, intensity, and phase. United States: N. p., 2017.
Web. doi:10.1073/pnas.1708217114.
Donatelli, Jeffrey J., Sethian, James A., & Zwart, Peter H. Reconstruction from limited single-particle diffraction data via simultaneous determination of state, orientation, intensity, and phase. United States. https://doi.org/10.1073/pnas.1708217114
Donatelli, Jeffrey J., Sethian, James A., and Zwart, Peter H. Mon .
"Reconstruction from limited single-particle diffraction data via simultaneous determination of state, orientation, intensity, and phase". United States. https://doi.org/10.1073/pnas.1708217114.
@article{osti_1366768,
title = {Reconstruction from limited single-particle diffraction data via simultaneous determination of state, orientation, intensity, and phase},
author = {Donatelli, Jeffrey J. and Sethian, James A. and Zwart, Peter H.},
abstractNote = {Free-electron lasers now have the ability to collect X-ray diffraction patterns from individual molecules; however, each sample is delivered at unknown orientation and may be in one of several conformational states, each with a different molecular structure. Hit rates are often low, typically around 0.1%, limiting the number of useful images that can be collected. Determining accurate structural information requires classifying and orienting each image, accurately assembling them into a 3D diffraction intensity function, and determining missing phase information. Additionally, single particles typically scatter very few photons, leading to high image noise levels. We develop a multitiered iterative phasing algorithm to reconstruct structural information from singleparticle diffraction data by simultaneously determining the states, orientations, intensities, phases, and underlying structure in a single iterative procedure. We leverage real-space constraints on the structure to help guide optimization and reconstruct underlying structure from very few images with excellent global convergence properties. We show that this approach can determine structural resolution beyond what is suggested by standard Shannon sampling arguments for ideal images and is also robust to noise.},
doi = {10.1073/pnas.1708217114},
journal = {Proceedings of the National Academy of Sciences of the United States of America},
number = 28,
volume = 114,
place = {United States},
year = {Mon Jun 26 00:00:00 EDT 2017},
month = {Mon Jun 26 00:00:00 EDT 2017}
}
https://doi.org/10.1073/pnas.1708217114
Web of Science
Works referenced in this record:
Single mimivirus particles intercepted and imaged with an X-ray laser
journal, February 2011
- Seibert, M. Marvin; Ekeberg, Tomas; Maia, Filipe R. N. C.
- Nature, Vol. 470, Issue 7332
Mapping the conformations of biological assemblies
journal, March 2010
- Schwander, P.; Fung, R.; Phillips, G. N.
- New Journal of Physics, Vol. 12, Issue 3
Orientation determination in single-particle x-ray coherent diffraction imaging experiments
journal, August 2013
- Yefanov, O. M.; Vartanyants, I. A.
- Journal of Physics B: Atomic, Molecular and Optical Physics, Vol. 46, Issue 16
High-throughput imaging of heterogeneous cell organelles with an X-ray laser
journal, November 2014
- Hantke, Max F.; Hasse, Dirk; Maia, Filipe R. N. C.
- Nature Photonics, Vol. 8, Issue 12
First lasing and operation of an ångstrom-wavelength free-electron laser
journal, August 2010
- Emma, P.; Akre, R.; Arthur, J.
- Nature Photonics, Vol. 4, Issue 9
Conservation of Structure and Mechanism in Primary and Secondary Transporters Exemplified by SiaP, a Sialic Acid Binding Virulence Factor from Haemophilus influenzae
journal, May 2006
- Müller, Axel; Severi, Emmanuele; Mulligan, Christopher
- Journal of Biological Chemistry, Vol. 281, Issue 31
Crystallography without crystals. I. The common-line method for assembling a three-dimensional diffraction volume from single-particle scattering
journal, February 2008
- Shneerson, V. L.; Ourmazd, A.; Saldin, D. K.
- Acta Crystallographica Section A Foundations of Crystallography, Vol. 64, Issue 2
The Reconstruction of a Three-Dimensional Structure from Projections and its Application to Electron Microscopy
journal, June 1970
- Crowther, R. A.; DeRosier, D. J.; Klug, A.
- Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, Vol. 317, Issue 1530
Unsupervised classification of single-particle X-ray diffraction snapshots by spectral clustering
journal, January 2011
- Yoon, Chun Hong; Schwander, Peter; Abergel, Chantal
- Optics Express, Vol. 19, Issue 17
Three-Dimensional Reconstruction of the Giant Mimivirus Particle with an X-Ray Free-Electron Laser
journal, March 2015
- Ekeberg, Tomas; Svenda, Martin; Abergel, Chantal
- Physical Review Letters, Vol. 114, Issue 9
High-resolution structure of viruses from random diffraction snapshots
journal, July 2014
- Hosseinizadeh, A.; Schwander, P.; Dashti, A.
- Philosophical Transactions of the Royal Society B: Biological Sciences, Vol. 369, Issue 1647
The symmetries of image formation by scattering I Theoretical framework
journal, January 2012
- Giannakis, Dimitrios; Schwander, Peter; Ourmazd, Abbas
- Optics Express, Vol. 20, Issue 12
Enhancing scattering images for orientation recovery with diffusion map
journal, January 2016
- Winter, Martin; Saalmann, Ulf; Rost, Jan M.
- Optics Express, Vol. 24, Issue 4
FFTs on the Rotation Group
journal, February 2008
- Kostelec, Peter J.; Rockmore, Daniel N.
- Journal of Fourier Analysis and Applications, Vol. 14, Issue 2
On the three-dimensional reconstruction of icosahedral particles
journal, October 2003
- Navaza, Jorge
- Journal of Structural Biology, Vol. 144, Issue 1-2
Expansion-maximization-compression algorithm with spherical harmonics for single particle imaging with x-ray lasers
journal, May 2016
- Flamant, Julien; Le Bihan, Nicolas; Martin, Andrew V.
- Physical Review E, Vol. 93, Issue 5
Orientation determination for 3D single molecule diffraction imaging
conference, August 2010
- Yang, Chao; Wang, Zhen; Marchesini, Stefano
- SPIE Optical Engineering + Applications, SPIE Proceedings
Tomographic Image Reconstruction from Incomplete View Data by Convex Projections and Direct Fourier Inversion
journal, June 1984
- Sezan, M. Ibrahim; Stark, Henry
- IEEE Transactions on Medical Imaging, Vol. 3, Issue 2
Reconstruction algorithm for single-particle diffraction imaging experiments
journal, August 2009
- Loh, Ne-Te Duane; Elser, Veit
- Physical Review E, Vol. 80, Issue 2
Reconstruction of an object from the modulus of its Fourier transform
journal, January 1978
- Fienup, J. R.
- Optics Letters, Vol. 3, Issue 1, p. 27-29
Invited Article: A unified evaluation of iterative projection algorithms for phase retrieval
journal, January 2007
- Marchesini, S.
- Review of Scientific Instruments, Vol. 78, Issue 1
Iterative phasing for fluctuation X-ray scattering
journal, August 2015
- Donatelli, Jeffrey J.; Zwart, Peter H.; Sethian, James A.
- Proceedings of the National Academy of Sciences, Vol. 112, Issue 33
Three-dimensional reconstruction from electron micrographs of disordered specimens I. Method
journal, January 1988
- Provencher, Stephen W.; Vogel, Robert H.
- Ultramicroscopy, Vol. 25, Issue 3
Fast projection matching for cryo-electron microscopy image reconstruction
journal, May 2008
- Estrozi, Leandro Farias; Navaza, Jorge
- Journal of Structural Biology, Vol. 162, Issue 2
Atomic structure of a single large biomolecule from diffraction patterns of random orientations
journal, July 2012
- Tegze, Miklós; Bortel, Gábor
- Journal of Structural Biology, Vol. 179, Issue 1
Structure from fleeting illumination of faint spinning objects in flight
journal, November 2008
- Fung, Russell; Shneerson, Valentin; Saldin, Dilano K.
- Nature Physics, Vol. 5, Issue 1
Common arc method for diffraction pattern orientation
journal, October 2011
- Bortel, Gábor; Tegze, Miklós
- Acta Crystallographica Section A Foundations of Crystallography, Vol. 67, Issue 6
Sorting algorithms for single-particle imaging experiments at X-ray free-electron lasers
journal, October 2015
- Bobkov, S. A.; Teslyuk, A. B.; Kurta, R. P.
- Journal of Synchrotron Radiation, Vol. 22, Issue 6
Gas dynamic virtual nozzle for generation of microscopic droplet streams
journal, September 2008
- DePonte, D. P.; Weierstall, U.; Schmidt, K.
- Journal of Physics D: Applied Physics, Vol. 41, Issue 19, Article No. 195505
Crystal structure of the retinoblastoma tumor suppressor protein bound to E2F and the molecular basis of its regulation
journal, February 2003
- Xiao, B.; Spencer, J.; Clements, A.
- Proceedings of the National Academy of Sciences, Vol. 100, Issue 5
X-ray image reconstruction from a diffraction pattern alone
journal, October 2003
- Marchesini, S.; He, H.; Chapman, H. N.
- Physical Review B, Vol. 68, Issue 14