DOE PAGES title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Unsupervised classification of single-particle X-ray diffraction snapshots by spectral clustering

Abstract

Single-particle experiments using X-ray Free Electron Lasers produce more than 105 snapshots per hour, consisting of an admixture of blank shots (no particle intercepted), and exposures of one or more particles. Experimental data sets also often contain unintentional contamination with different species. We present an unsupervised method able to sort experimental snapshots without recourse to templates, specific noise models, or user-directed learning. The results show 90% agreement with manual classification.

Authors:
 [1];  [1];  [2];  [3];  [4];  [5];  [5];  [5];  [6];  [7];  [8];  [8];  [9];  [2];  [10];  [6];  [3];  [11];  [11];  [6] more »;  [12];  [5];  [6];  [3];  [7];  [13];  [14];  [13];  [15];  [5];  [13];  [12];  [15];  [16];  [6];  [7];  [12];  [17];  [6];  [9];  [16];  [13];  [12];  [11];  [11];  [12];  [6];  [3];  [2];  [12];  [7];  [13];  [7];  [12]; ;  [15];  [3];  [11];  [15];  [6];  [5];  [1] « less
  1. Univ. of Wisconsin, Milwaukee, WI (United States)
  2. Aix-Marseille Univ., Marseille (France)
  3. Swedish Univ. of Agricultural Sciences, Uppsala (Sweden)
  4. Uppsala Univ. (Sweden)
  5. Deutsches Elektronen-Synchrotron (DESY), Hamburg (Germany)
  6. Deutsches Elektronen-Synchrotron (DESY), Hamburg (Germany). Center for Free-Electron Laser Science
  7. SLAC National Accelerator Lab., Menlo Park, CA (United States). Photon Ultrafast Laser Science and Engineering Inst. (PULSE)
  8. SLAC National Accelerator Lab., Menlo Park, CA (United States). Linac Coherent Light Source (LCLS)
  9. Deutsches Elektronen-Synchrotron (DESY), Hamburg (Germany). Center for Free-Electron Laser Science; Univ. of Hamburg (Germany)
  10. European X-ray Free-Electron Laser (XFEL), Hamburg (Germany)
  11. Max Planck Advanced Study Group, Hamburg (Germany); Max Planck Inst. fuer Kernphysik, Heidelberg (Germany)
  12. Max Planck Advanced Study Group, Hamburg (Germany); Max Planck Inst. fuer Medizinische Forschung, Jahnstrasse (Germany)
  13. PNSensor GmbH, Munich (Germany)
  14. Max Planck Inst. fuer Medizinische Forschung, Jahnstrasse (Germany)
  15. Max Planck Inst. fuer Extraterrestrische Physik, Garching (Germany); Max Planck Inst. Halbleiterlabor, Munchen (Germany)
  16. Elettra Sincrotrone Trieste (Italy)
  17. Lawrence Berkeley National Lab. (LBNL), Berkeley, CA (United States). National Energy Research Scientific Computing Center (NERSC)
Publication Date:
Research Org.:
Univ. of Wisconsin, Milwaukee, WI (United States)
Sponsoring Org.:
USDOE Office of Science (SC), Basic Energy Sciences (BES)
OSTI Identifier:
1598219
Grant/Contract Number:  
SC0002164
Resource Type:
Accepted Manuscript
Journal Name:
Optics Express
Additional Journal Information:
Journal Volume: 19; Journal Issue: 17; Journal ID: ISSN 1094-4087
Publisher:
Optical Society of America (OSA)
Country of Publication:
United States
Language:
English
Subject:
72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS

Citation Formats

Yoon, Chun Hong, Schwander, Peter, Abergel, Chantal, Andersson, Inger, Andreasson, Jakob, Aquila, Andrew, Bajt, Saša, Barthelmess, Miriam, Barty, Anton, Bogan, Michael J., Bostedt, Christoph, Bozek, John, Chapman, Henry N., Claverie, Jean-Michel, Coppola, Nicola, DePonte, Daniel P., Ekeberg, Tomas, Epp, Sascha W., Erk, Benjamin, Fleckenstein, Holger, Foucar, Lutz, Graafsma, Heinz, Gumprecht, Lars, Hajdu, Janos, Hampton, Christina Y., Hartmann, Andreas, Hartmann, Elisabeth, Hartmann, Robert, Hauser, Gunter, Hirsemann, Helmut, Holl, Peter, Kassemeyer, Stephan, Kimmel, Nils, Kiskinova, Maya, Liang, Mengning, Loh, Ne-Te Duane, Lomb, Lukas, Maia, Filipe R. N. C., Martin, Andrew V., Nass, Karol, Pedersoli, Emanuele, Reich, Christian, Rolles, Daniel, Rudek, Benedikt, Rudenko, Artem, Schlichting, Ilme, Schulz, Joachim, Seibert, Marvin, Seltzer, Virginie, Shoeman, Robert L., Sierra, Raymond G., Soltau, Heike, Starodub, Dmitri, Steinbrener, Jan, Stier, Gunter, Strüder, Lothar, Svenda, Martin, Ullrich, Joachim, Weidenspointner, Georg, White, Thomas A., Wunderer, Cornelia, and Ourmazd, Abbas. Unsupervised classification of single-particle X-ray diffraction snapshots by spectral clustering. United States: N. p., 2011. Web. doi:10.1364/OE.19.016542.
Yoon, Chun Hong, Schwander, Peter, Abergel, Chantal, Andersson, Inger, Andreasson, Jakob, Aquila, Andrew, Bajt, Saša, Barthelmess, Miriam, Barty, Anton, Bogan, Michael J., Bostedt, Christoph, Bozek, John, Chapman, Henry N., Claverie, Jean-Michel, Coppola, Nicola, DePonte, Daniel P., Ekeberg, Tomas, Epp, Sascha W., Erk, Benjamin, Fleckenstein, Holger, Foucar, Lutz, Graafsma, Heinz, Gumprecht, Lars, Hajdu, Janos, Hampton, Christina Y., Hartmann, Andreas, Hartmann, Elisabeth, Hartmann, Robert, Hauser, Gunter, Hirsemann, Helmut, Holl, Peter, Kassemeyer, Stephan, Kimmel, Nils, Kiskinova, Maya, Liang, Mengning, Loh, Ne-Te Duane, Lomb, Lukas, Maia, Filipe R. N. C., Martin, Andrew V., Nass, Karol, Pedersoli, Emanuele, Reich, Christian, Rolles, Daniel, Rudek, Benedikt, Rudenko, Artem, Schlichting, Ilme, Schulz, Joachim, Seibert, Marvin, Seltzer, Virginie, Shoeman, Robert L., Sierra, Raymond G., Soltau, Heike, Starodub, Dmitri, Steinbrener, Jan, Stier, Gunter, Strüder, Lothar, Svenda, Martin, Ullrich, Joachim, Weidenspointner, Georg, White, Thomas A., Wunderer, Cornelia, & Ourmazd, Abbas. Unsupervised classification of single-particle X-ray diffraction snapshots by spectral clustering. United States. https://doi.org/10.1364/OE.19.016542
Yoon, Chun Hong, Schwander, Peter, Abergel, Chantal, Andersson, Inger, Andreasson, Jakob, Aquila, Andrew, Bajt, Saša, Barthelmess, Miriam, Barty, Anton, Bogan, Michael J., Bostedt, Christoph, Bozek, John, Chapman, Henry N., Claverie, Jean-Michel, Coppola, Nicola, DePonte, Daniel P., Ekeberg, Tomas, Epp, Sascha W., Erk, Benjamin, Fleckenstein, Holger, Foucar, Lutz, Graafsma, Heinz, Gumprecht, Lars, Hajdu, Janos, Hampton, Christina Y., Hartmann, Andreas, Hartmann, Elisabeth, Hartmann, Robert, Hauser, Gunter, Hirsemann, Helmut, Holl, Peter, Kassemeyer, Stephan, Kimmel, Nils, Kiskinova, Maya, Liang, Mengning, Loh, Ne-Te Duane, Lomb, Lukas, Maia, Filipe R. N. C., Martin, Andrew V., Nass, Karol, Pedersoli, Emanuele, Reich, Christian, Rolles, Daniel, Rudek, Benedikt, Rudenko, Artem, Schlichting, Ilme, Schulz, Joachim, Seibert, Marvin, Seltzer, Virginie, Shoeman, Robert L., Sierra, Raymond G., Soltau, Heike, Starodub, Dmitri, Steinbrener, Jan, Stier, Gunter, Strüder, Lothar, Svenda, Martin, Ullrich, Joachim, Weidenspointner, Georg, White, Thomas A., Wunderer, Cornelia, and Ourmazd, Abbas. Fri . "Unsupervised classification of single-particle X-ray diffraction snapshots by spectral clustering". United States. https://doi.org/10.1364/OE.19.016542. https://www.osti.gov/servlets/purl/1598219.
@article{osti_1598219,
title = {Unsupervised classification of single-particle X-ray diffraction snapshots by spectral clustering},
author = {Yoon, Chun Hong and Schwander, Peter and Abergel, Chantal and Andersson, Inger and Andreasson, Jakob and Aquila, Andrew and Bajt, Saša and Barthelmess, Miriam and Barty, Anton and Bogan, Michael J. and Bostedt, Christoph and Bozek, John and Chapman, Henry N. and Claverie, Jean-Michel and Coppola, Nicola and DePonte, Daniel P. and Ekeberg, Tomas and Epp, Sascha W. and Erk, Benjamin and Fleckenstein, Holger and Foucar, Lutz and Graafsma, Heinz and Gumprecht, Lars and Hajdu, Janos and Hampton, Christina Y. and Hartmann, Andreas and Hartmann, Elisabeth and Hartmann, Robert and Hauser, Gunter and Hirsemann, Helmut and Holl, Peter and Kassemeyer, Stephan and Kimmel, Nils and Kiskinova, Maya and Liang, Mengning and Loh, Ne-Te Duane and Lomb, Lukas and Maia, Filipe R. N. C. and Martin, Andrew V. and Nass, Karol and Pedersoli, Emanuele and Reich, Christian and Rolles, Daniel and Rudek, Benedikt and Rudenko, Artem and Schlichting, Ilme and Schulz, Joachim and Seibert, Marvin and Seltzer, Virginie and Shoeman, Robert L. and Sierra, Raymond G. and Soltau, Heike and Starodub, Dmitri and Steinbrener, Jan and Stier, Gunter and Strüder, Lothar and Svenda, Martin and Ullrich, Joachim and Weidenspointner, Georg and White, Thomas A. and Wunderer, Cornelia and Ourmazd, Abbas},
abstractNote = {Single-particle experiments using X-ray Free Electron Lasers produce more than 105 snapshots per hour, consisting of an admixture of blank shots (no particle intercepted), and exposures of one or more particles. Experimental data sets also often contain unintentional contamination with different species. We present an unsupervised method able to sort experimental snapshots without recourse to templates, specific noise models, or user-directed learning. The results show 90% agreement with manual classification.},
doi = {10.1364/OE.19.016542},
journal = {Optics Express},
number = 17,
volume = 19,
place = {United States},
year = {Fri Aug 12 00:00:00 EDT 2011},
month = {Fri Aug 12 00:00:00 EDT 2011}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Citation Metrics:
Cited by: 59 works
Citation information provided by
Web of Science

Save / Share:

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
  • DOI: 10.1038/nature09748

Normalized cuts and image segmentation
journal, January 2000

  • Jianbo Shi, ; Malik, J.
  • IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 22, Issue 8
  • DOI: 10.1109/34.868688

Graph Laplacian Tomography From Unknown Random Projections
journal, October 2008

  • Coifman, R. R.; Shkolnisky, Y.; Sigworth, F. J.
  • IEEE Transactions on Image Processing, Vol. 17, Issue 10
  • DOI: 10.1109/TIP.2008.2002305

A Global Geometric Framework for Nonlinear Dimensionality Reduction
journal, December 2000


Single Particle X-ray Diffractive Imaging
journal, January 2008

  • Bogan, Michael J.; Benner, W. Henry; Boutet, Sébastien
  • Nano Letters, Vol. 8, Issue 1, p. 310-316
  • DOI: 10.1021/nl072728k

First lasing and operation of an ångstrom-wavelength free-electron laser
journal, August 2010


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
  • DOI: 10.1107/S0108767307067621

Femtosecond X-ray protein nanocrystallography
journal, February 2011

  • Chapman, Henry N.; Fromme, Petra; Barty, Anton
  • Nature, Vol. 470, Issue 7332, p. 73-77
  • DOI: 10.1038/nature09750

An assessment of the resolution limitation due to radiation-damage in X-ray diffraction microscopy
journal, March 2009

  • Howells, M. R.; Beetz, T.; Chapman, H. N.
  • Journal of Electron Spectroscopy and Related Phenomena, Vol. 170, Issue 1-3
  • DOI: 10.1016/j.elspec.2008.10.008

AMO instrumentation for the LCLS X-ray FEL
journal, March 2009


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
  • DOI: 10.1038/nphys1129

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
  • DOI: 10.1088/0022-3727/41/19/195505

Large-format, high-speed, X-ray pnCCDs combined with electron and ion imaging spectrometers in a multipurpose chamber for experiments at 4th generation light sources
journal, March 2010

  • Strüder, Lothar; Epp, Sascha; Rolles, Daniel
  • Nuclear Instruments and Methods in Physics Research Section A: Accelerators, Spectrometers, Detectors and Associated Equipment, Vol. 614, Issue 3
  • DOI: 10.1016/j.nima.2009.12.053

Works referencing / citing this record:

Fast and interpretable classification of small X-ray diffraction datasets using data augmentation and deep neural networks
journal, May 2019


X-ray Microscopy
book, January 2019


Single-shot diffraction data from the Mimivirus particle using an X-ray free-electron laser
text, January 2016

  • Ekeberg, Tomas; Svenda, Martin; Seibert, M. Marvin
  • Deutsches Elektronen-Synchrotron, DESY, Hamburg
  • DOI: 10.3204/pubdb-2016-05742

Ab initio structure determination from experimental fluctuation X-ray scattering data
journal, October 2018

  • Pande, Kanupriya; Donatelli, Jeffrey J.; Malmerberg, Erik
  • Proceedings of the National Academy of Sciences, Vol. 115, Issue 46
  • DOI: 10.1073/pnas.1812064115

Data processing software suite SITENNO for coherent X-ray diffraction imaging using the X-ray free-electron laser SACLA
journal, March 2014

  • Sekiguchi, Yuki; Oroguchi, Tomotaka; Takayama, Yuki
  • Journal of Synchrotron Radiation, Vol. 21, Issue 3
  • DOI: 10.1107/s1600577514003439

Supervised classification methods for flash X-ray single particle diffraction imaging
journal, January 2019

  • Liu, Jing; van der Schot, Gijs; Engblom, Stefan
  • Optics Express, Vol. 27, Issue 4
  • DOI: 10.1364/oe.27.003884

Conformations of macromolecules and their complexes from heterogeneous datasets
journal, July 2014

  • Schwander, P.; Fung, R.; Ourmazd, A.
  • Philosophical Transactions of the Royal Society B: Biological Sciences, Vol. 369, Issue 1647
  • DOI: 10.1098/rstb.2013.0567

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
  • DOI: 10.1098/rstb.2013.0326

Evaluation of the performance of classification algorithms for XFEL single-particle imaging data
journal, February 2019


Classification of projection images of proteins with structural polymorphism by manifold: A simulation study for x-ray free-electron laser diffraction imaging
journal, September 2015


Conformation sequence recovery of a non-periodic object from a diffraction-before-destruction experiment
journal, January 2014

  • Yoon, Chun Hong; Barthelmess, Miriam; Bean, Richard J.
  • Optics Express, Vol. 22, Issue 7
  • DOI: 10.1364/oe.22.008085

Data acquisition system for X-ray free-electron laser experiments at SACLA
journal, April 2015

  • Joti, Yasumasa; Kameshima, Takashi; Yamaga, Mitsuhiro
  • Journal of Synchrotron Radiation, Vol. 22, Issue 3
  • DOI: 10.1107/s1600577515004506

Optimal mapping of x-ray laser diffraction patterns into three dimensions using routing algorithms
journal, October 2013


Toward unsupervised single-shot diffractive imaging of heterogeneous particles using X-ray free-electron lasers
text, January 2013

  • Park, Hyung Joo; Loh, N. Duane; Sierra, Raymond G.
  • Deutsches Elektronen-Synchrotron, DESY, Hamburg
  • DOI: 10.3204/desy-2013-01295

Single-shot diffraction data from the Mimivirus particle using an X-ray free-electron laser
journal, August 2016

  • Ekeberg, Tomas; Svenda, Martin; Seibert, M. Marvin
  • Scientific Data, Vol. 3, Issue 1
  • DOI: 10.1038/sdata.2016.60

Evaluation of the performance of classification algorithms for XFEL single-particle imaging data
text, January 2019


Evaluation of the performance of classification algorithms for XFEL single-particle imaging data
text, January 2019


X-ray microscopy
journal, July 1965


Low-signal limit of X-ray single particle diffractive imaging
text, January 2019

  • Ayyer, Kartik; Morgan, Andrew J.; Aquila, Andrew
  • Deutsches Elektronen-Synchrotron, DESY, Hamburg
  • DOI: 10.3204/pubdb-2019-05177

Conformations of Macromolecules and their Complexes from Heterogeneous Datasets
preprint, January 2014


High-resolution structure of viruses from random diffraction snapshots
preprint, January 2014