A collaborative framework for 3D alignment and classification of heterogeneous subvolumes in cryo-electron tomography
By Zhouchen Lin, Minming Chen, Yi Ma. 2010
3,094 citations recorded by the source corpus.
The limitation of using low electron doses in non-destructive cryo-electron tomography of biological specimens can be partially offset via averaging of aligned and structurally homogeneous subsets present in tomograms. This type of sub-volume averaging is especially challenging when multiple species are present. Here, we tackle the problem of conformational separation and alignment with a “collaborative” approach designed to reduce the effect of the “curse of dimensionality” encountered in standard pair-wise comparisons. Our new approach is based on using the nuclear norm as a collaborative similarity measure for alignment of sub-volumes, and by exploiting the presence of symmetry early in the processing. We provide a strict validation of this method by analyzing mixtures of intact simian immunodeficiency viruses SIV mac239 and SIV CP-MAC. Electron microscopic images of these two virus preparations are indistinguishable except for subtle differences in conformation of the envelope glycoproteins displayed on the surface of each virus particle. By using the nuclear norm-based, collaborative alignment method presented here, we demonstrate that the genetic identity of each virus particle present in the mixture can be assigned based solely on the structural information derived from single envelope glycoproteins displayed on the virus surface.
Subfields: Atomic and Molecular Physics, and Optics, Biophysics, Structural Biology
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Atomic and Molecular Physics, and Optics
- Hao Yi Ong
- Shuicheng Yan
- Guangcan Liu
- Zhenming Peng
- Landan Zhang
- Prateek Jain
- Rebecca M. Willett
- Eric C. Hall
In Biophysics
- Hao Yi Ong
- Shuicheng Yan
- Guangcan Liu
- Zhenming Peng
- Landan Zhang
- Prateek Jain
- Rebecca M. Willett
- Eric C. Hall
In Structural Biology
- Hao Yi Ong
- Shuicheng Yan
- Guangcan Liu
- Zhenming Peng
- Landan Zhang
- Prateek Jain
- Rebecca M. Willett
- Eric C. Hall
Citations in the corpus
- Consistent and Specific Multi-View Subspace Clustering (2018, methodology): “(10) This problem can be solved by the Augmented Lagrange Multiplier (ALM) (Lin, Chen, and Ma 2010) method, which minimizes the augmented Lagrange function of the form: λC‖K‖∗ + λD V∑ v=1 ‖D(v)‖22 + V∑ v=1 ‖W(v)‖2,1+ V∑ v=1 〈Y(v)1 ,X(v) −X(v)(C+D(v))−E(v)〉+ μ 2 V∑ v=1 ‖X(v)…”
- Practical low-rank matrix approximation under robust L1-norm (2012, methodology): “By applying the shrinkage operator to the singular values of U (E + μ−1 i Li) element-wisely, the optimal updation of V is given by [13]”
- Detecting False Data Injection Attacks on Power Grid by Sparse Optimization (2014, methodology): “Twomethods, the nuclear norm minimization and low rank matrix factorization, are proposed to solve this problem.”
- Infrared Patch-Image Model for Small Target Detection in a Single Image (2013, methodology): “The solution via APG is described in Algorithm 1 (for details please see [43]), where V t is the transpose of the matrix V and S ε [·] is a soft-thresholding operator [44]: where x ∈ R and ε > 0.”
- Low-Rank Tensor Constrained Multiview Subspace Clustering (2015, methodology): “(6) can be solved by the AL-ADM method [26], which minimizes the following augmented Lagrangian function: L μ>0 (Z (1) , ..., Z (V ) ; E (1) , ..., E (V ) ; G 1 , ..., G M ) = ||E|| 2,1 + M m=1 γ m ||G m || * + μΦ(α m , P m z − g m ) + V v=1 μΦ(Y T v , X (v) − X (v) Z (v) − E (v) ).”
- On Unifying Multi-view Self-Representations for Clustering by Tensor Multi-rank Minimization (2016, methodology): “where the matrix Yv and the tensor W represent two Lagrangemultipliers,μ andρ are actually the penalty parameters, which are adjusted by using adaptive updating strategy as suggested in Lin et al. (2011). The optimization problem (23) seems challenging to solve, not only because of the t-TNN on G, b”