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

Single-particle experiments using X-ray Free Electron Lasers produce more than 10(5) 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.

[1]  B. Mohar.  THE LAPLACIAN SPECTRUM OF GRAPHS y , 1991 .

[2]  Andrew B. Kahng,et al.  New spectral methods for ratio cut partitioning and clustering , 1991, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[3]  J. Tenenbaum,et al.  A global geometric framework for nonlinear dimensionality reduction. , 2000, Science.

[4]  Jitendra Malik,et al.  Normalized Cuts and Image Segmentation , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[5]  Michael I. Jordan,et al.  On Spectral Clustering: Analysis and an algorithm , 2001, NIPS.

[6]  Pietro Perona,et al.  Self-Tuning Spectral Clustering , 2004, NIPS.

[7]  Bernhard Schölkopf,et al.  A kernel view of the dimensionality reduction of manifolds , 2004, ICML.

[8]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

[9]  W. H. Benner,et al.  Single particle X-ray diffractive imaging. , 2007, Nano letters.

[10]  A. Ourmazd,et al.  Structure from Fleeting Illumination of Faint Spinning Objects in Flight with Application to Single Molecules , 2008, 0806.2341.

[11]  A. Ourmazd,et al.  Crystallography without crystals. I. The common-line method for assembling a three-dimensional diffraction volume from single-particle scattering. , 2008, Acta crystallographica. Section A, Foundations of crystallography.

[12]  Ronald R. Coifman,et al.  Graph Laplacian Tomography From Unknown Random Projections , 2008, IEEE Transactions on Image Processing.

[13]  K. Schmidt,et al.  Gas dynamic virtual nozzle for generation of microscopic droplet streams , 2008, 0803.4181.

[14]  J. Kirz,et al.  An assessment of the resolution limitation due to radiation-damage in x-ray diffraction microscopy. , 2005, Journal of Electron Spectroscopy and Related Phenomena.

[15]  J. Bozek.  AMO instrumentation for the LCLS X-ray FEL , 2009 .

[16]  D. Ratner,et al.  First lasing and operation of an ångstrom-wavelength free-electron laser , 2010 .

[17]  A. H. Walenta,et al.  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 , 2010 .

[18]  Georg Weidenspointner,et al.  Femtosecond X-ray protein nanocrystallography , 2011, Nature.

[19]  Garth J. Williams,et al.  Single mimivirus particles intercepted and imaged with an X-ray laser , 2011, Nature.