Hyper-Molecules: on the Representation and Recovery of Dynamical Structures, with Application to Flexible Macro-Molecular Structures in Cryo-EM

Abstract

Cryo-electron microscopy (cryo-EM), the subject of the 2017 Nobel Prize in Chemistry, is a technology for determining the 3-D structure of macromolecules from many noisy 2-D projections of instances of these macromolecules, whose orientations and positions are unknown. The molecular structures are not rigid objects, but flexible objects involved in dynamical processes. The different conformations are exhibited by different instances of the macromolecule observed in a cryo-EM experiment, each of which is recorded as a particle image. The range of conformations and the conformation of each particle are not known a priori; one of the great promises of cryo-EM is to map this conformation space. Remarkable progress has been made in determining rigid structures from homogeneous samples of molecules in spite of the unknown orientation of each particle image and significant progress has been made in recovering a few distinct states from mixtures of rather distinct conformations, but more complex heterogeneous samples remain a major challenge. We introduce the ``hyper-molecule'' framework for modeling structures across different states of heterogeneous molecules, including continuums of states. The key idea behind this framework is representing heterogeneous macromolecules as high-dimensional objects, with the additional dimensions representing the conformation space. This idea is then refined to model properties such as localized heterogeneity. In addition, we introduce an algorithmic framework for recovering such maps of heterogeneous objects from experimental data using a Bayesian formulation of the problem and Markov chain Monte Carlo (MCMC) algorithms to address the computational challenges in recovering these high dimensional hyper-molecules. We demonstrate these ideas in a prototype applied to synthetic data.

References in corpus (9)

• TensorFlow: Large-Scale Machine Learning on Heterogeneous Distributed Systems
• MCMC using Hamiltonian dynamics
• Edward: A library for probabilistic modeling, inference, and criticism
• Deep Probabilistic Programming
• Covariance estimation using conjugate gradient for 3D classification in Cryo-EM
• Continuously heterogeneous hyper-objects in cryo-EM and 3-D movies of many temporal dimensions
• Numerical Algorithms for the Computation of Generalized Prolate Spheroidal Functions
• Factorization of the translation kernel for fast rigid image alignment
• Non-unique games over compact groups and orientation estimation in cryo-EM

Cited by in corpus (8)

• Reconstructing continuous distributions of 3D protein structure from cryo-EM images
• Manifold learning with arbitrary norms
• Factorization of the translation kernel for fast rigid image alignment
• Wasserstein K-Means for Clustering Tomographic Projections
• Efficient high-resolution refinement in cryo-EM with stochastic gradient descent
• Computational Methods for Single-Particle Cryo-EM
• Product Manifold Learning
• A Bayesian approach for extracting free energy profiles from cryo-electron microscopy experiments using a path collective variable