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:
-
more »
- Univ. of Wisconsin, Milwaukee, WI (United States)
- Aix-Marseille Univ., Marseille (France)
- Swedish Univ. of Agricultural Sciences, Uppsala (Sweden)
- Uppsala Univ. (Sweden)
- Deutsches Elektronen-Synchrotron (DESY), Hamburg (Germany)
- Deutsches Elektronen-Synchrotron (DESY), Hamburg (Germany). Center for Free-Electron Laser Science
- SLAC National Accelerator Lab., Menlo Park, CA (United States). Photon Ultrafast Laser Science and Engineering Inst. (PULSE)
- SLAC National Accelerator Lab., Menlo Park, CA (United States). Linac Coherent Light Source (LCLS)
- Deutsches Elektronen-Synchrotron (DESY), Hamburg (Germany). Center for Free-Electron Laser Science; Univ. of Hamburg (Germany)
- European X-ray Free-Electron Laser (XFEL), Hamburg (Germany)
- Max Planck Advanced Study Group, Hamburg (Germany); Max Planck Inst. fuer Kernphysik, Heidelberg (Germany)
- Max Planck Advanced Study Group, Hamburg (Germany); Max Planck Inst. fuer Medizinische Forschung, Jahnstrasse (Germany)
- PNSensor GmbH, Munich (Germany)
- Max Planck Inst. fuer Medizinische Forschung, Jahnstrasse (Germany)
- Max Planck Inst. fuer Extraterrestrische Physik, Garching (Germany); Max Planck Inst. Halbleiterlabor, Munchen (Germany)
- Elettra Sincrotrone Trieste (Italy)
- 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}
}
Free Publicly Available Full Text
Publisher's Version of Record
Other availability
Cited by: 59 works
Citation information provided by
Web of Science
Web of Science
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.
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
Normalized cuts and image segmentation
journal, January 2000
- Jianbo Shi, ; Malik, J.
- IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 22, Issue 8
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
A Global Geometric Framework for Nonlinear Dimensionality Reduction
journal, December 2000
- Tenenbaum, J. B.
- Science, Vol. 290, Issue 5500
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
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
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
Femtosecond X-ray protein nanocrystallography
journal, February 2011
- Chapman, Henry N.; Fromme, Petra; Barty, Anton
- Nature, Vol. 470, Issue 7332, p. 73-77
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
AMO instrumentation for the LCLS X-ray FEL
journal, March 2009
- Bozek, J. D.
- The European Physical Journal Special Topics, Vol. 169, 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
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
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
An assessment of the resolution limitation due to radiation-damage in x-ray diffraction microscopy
text, January 2005
- Howells, M. R.; Beetz, T.; Chapman, H. N.
- arXiv
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
- Oviedo, Felipe; Ren, Zekun; Sun, Shijing
- npj Computational Materials, Vol. 5, Issue 1
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
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
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
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
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
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
Evaluation of the performance of classification algorithms for XFEL single-particle imaging data
journal, February 2019
- Shi, Yingchen; Yin, Ke; Tai, Xuecheng
- IUCrJ, Vol. 6, Issue 2
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
- Yoshidome, Takashi; Oroguchi, Tomotaka; Nakasako, Masayoshi
- Physical Review E, Vol. 92, Issue 3
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
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
Optimal mapping of x-ray laser diffraction patterns into three dimensions using routing algorithms
journal, October 2013
- Kassemeyer, Stephan; Jafarpour, Aliakbar; Lomb, Lukas
- Physical Review E, Vol. 88, Issue 4
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
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
Evaluation of the performance of classification algorithms for XFEL single-particle imaging data
text, January 2019
- Shi, Yingchen; Yin, Ke; Tai, Xuecheng
- Deutsches Elektronen-Synchrotron, DESY, Hamburg
Evaluation of the performance of classification algorithms for XFEL single-particle imaging data
text, January 2019
- Shi, Yingchen; Yin, Ke; Tai, Xuecheng
- International Union of Crystallography (IUCr)
X-ray microscopy
journal, July 1965
- Cosslett, V. E.
- Reports on Progress in Physics, Vol. 28, Issue 1
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
Conformations of Macromolecules and their Complexes from Heterogeneous Datasets
preprint, January 2014
- Schwander, P.; Fung, R.; Ourmazd, A.
- arXiv
High-resolution structure of viruses from random diffraction snapshots
preprint, January 2014
- Hosseinizadeh, A.; Schwander, P.; Dashti, A.
- arXiv
Fast and interpretable classification of small X-ray diffraction datasets using data augmentation and deep neural networks
preprint, January 2018
- Oviedo, Felipe; Ren, Zekun; Sun, Shijing
- arXiv