Conformations of macromolecules and their complexes from heterogeneous datasets

We describe a new generation of algorithms capable of mapping the structure and conformations of macromolecules and their complexes from large ensembles of heterogeneous snapshots, and demonstrate the feasibility of determining both discrete and continuous macromolecular conformational spectra. These algorithms naturally incorporate conformational heterogeneity without resort to sorting and classification, or prior knowledge of the type of heterogeneity present. They are applicable to single-particle diffraction and image datasets produced by X-ray lasers and cryo-electron microscopy, respectively, and particularly suitable for systems not easily amenable to purification or crystallization.

[1]  D. E. O'Connor,et al.  Fourier transforms and their physical applications , 1974 .

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

[3]  A. Ourmazd,et al.  Bayesian algorithms for recovering structure from single-particle diffraction snapshots of unknown orientation: a comparison , 2010, Acta crystallographica. Section A, Foundations of crystallography.

[4]  E. Saar.  Multiscale Methods , 2006, astro-ph/0612370.

[5]  B. Hu,et al.  Scalar waves in the mixmaster universe. I. The Helmholtz equation in a fixed background , 1973 .

[6]  N. Loh,et al.  Reconstruction algorithm for single-particle diffraction imaging experiments. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  J. Frank.  Single-particle imaging of macromolecules by cryo-electron microscopy. , 2002, Annual review of biophysics and biomolecular structure.

[8]  S T Roweis,et al.  Nonlinear dimensionality reduction by locally linear embedding. , 2000, Science.

[9]  J. Frank.  Three-Dimensional Electron Microscopy of Macromolecular Assemblies , 2006 .

[10]  Mikhail Belkin,et al.  Laplacian Eigenmaps for Dimensionality Reduction and Data Representation , 2003, Neural Computation.

[11]  Peter Schwander,et al.  The symmetries of image formation by scattering. II. Applications. , 2011, Optics express.

[12]  N. Chakrabarti,et al.  Viscosity gradient-driven instability of ‘shear mode’ in a strongly coupled plasma , 2010, 1310.7735.

[13]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

[14]  Stéphane Lafon,et al.  Diffusion maps , 2006 .

[15]  G. Herman,et al.  Disentangling conformational states of macromolecules in 3D-EM through likelihood optimization , 2007, Nature Methods.

[16]  G. Phillips,et al.  Mapping the conformations of biological assemblies , 2009, 0909.5404.

[17]  Wei Zhang,et al.  GTPase activation of elongation factor EF‐Tu by the ribosome during decoding , 2009, The EMBO journal.

[18]  Wei Zhang,et al.  Structure of the Immature Dengue Virus at Low pH Primes Proteolytic Maturation , 2008, Science.

[19]  W. H. Benner,et al.  Femtosecond diffractive imaging with a soft-X-ray free-electron laser , 2006, physics/0610044.

[20]  Jitendra Malik,et al.  Automated multi-model reconstruction from single-particle electron microscopy data. , 2010, Journal of structural biology.

[21]  F. Sigworth.  From cryo-EM, multiple protein structures in one shot , 2007, Nature Methods.

[22]  J. Eijkel,et al.  Transport in nanofluidic systems: a review of theory and applications , 2010 .

[23]  J. Solem,et al.  Microholography of Living Organisms , 1982, Science.

[24]  Ronald R. Coifman,et al.  Diffusion Maps, Reduction Coordinates, and Low Dimensional Representation of Stochastic Systems , 2008, Multiscale Model. Simul..

[25]  David van der Spoel,et al.  Potential impact of an X-ray free electron laser on structural biology , 2004 .

[26]  Laxmikant V. Kalé,et al.  Scalable molecular dynamics with NAMD , 2005, J. Comput. Chem..

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

[28]  Mukund Balasubramanian,et al.  The Isomap Algorithm and Topological Stability , 2002, Science.

[29]  Peter Schwander,et al.  The symmetries of image formation by scattering. I. Theoretical framework. , 2010, Optics express.

[30]  D. Donoho,et al.  Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[31]  H. N. Chapman,et al.  Imaging Atomic Structure and Dynamics with Ultrafast X-ray Scattering , 2007, Science.

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

[33]  Tong Liu,et al.  Structural flexibility of the Gαs α-helical domain in the β2-adrenoceptor Gs complex , 2011, Proceedings of the National Academy of Sciences.

[34]  Andres E Leschziner,et al.  Visualizing flexibility at molecular resolution: analysis of heterogeneity in single-particle electron microscopy reconstructions. , 2007, Annual review of biophysics and biomolecular structure.

[35]  H. Johnson,et al.  A comparison of 'traditional' and multimedia information systems development practices , 2003, Inf. Softw. Technol..

[36]  Hongbin Zha,et al.  Riemannian Manifold Learning for Nonlinear Dimensionality Reduction , 2006, ECCV.

[37]  Dominika Elmlund,et al.  High-resolution single-particle orientation refinement based on spectrally self-adapting common lines. , 2009, Journal of structural biology.

[38]  Christopher M. Bishop,et al.  GTM: The Generative Topographic Mapping , 1998, Neural Computation.

[39]  Andrew V. Martin,et al.  Unsupervised classification of single-particle X-ray diffraction snapshots by spectral clustering. , 2011, Optics express.

[40]  Ann B. Lee,et al.  Geometric diffusions as a tool for harmonic analysis and structure definition of data: diffusion maps. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

[41]  A. Ourmazd,et al.  The Symmetries of Image Formation by Scattering , 2010 .

[42]  R. Coifman,et al.  Geometric harmonics: A novel tool for multiscale out-of-sample extension of empirical functions , 2006 .

[43]  Dominika Elmlund,et al.  Ab initio structure determination from electron microscopic images of single molecules coexisting in different functional states. , 2010, Structure.

[44]  Ann B. Lee,et al.  Geometric diffusions as a tool for harmonic analysis and structure definition of data: multiscale methods. , 2005, Proceedings of the National Academy of Sciences of the United States of America.

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