Averaging Orientations with Molecular Symmetry in Cryo-EM

被引:0
作者
Zhang, Qi [1 ,2 ,3 ]
Bao, Chenglong [4 ,5 ,6 ]
Lin, Hai [7 ,8 ]
Hu, Mingxu [2 ,3 ,9 ]
机构
[1] Tsinghua Univ, Sch Life Sci, Beijing, Peoples R China
[2] Tsinghua Univ, Beijing Frontier Res Ctr Biol Struct, Beijing, Peoples R China
[3] Tsinghua Univ, Beijing Adv Innovat Ctr Struct Biol, Beijing, Peoples R China
[4] Tsinghua Univ, Yau Math Sci Ctr, Beijing, Peoples R China
[5] Yanqi Lake Beijing Inst Math Sci & Applicat, Beijing, Peoples R China
[6] Tsinghua Univ, Sch Life Sci, State Key Lab Membrane Biol, Beijing, Peoples R China
[7] Southeast Univ, Shing Tung Yau Ctr, Nanjing, Peoples R China
[8] Southeast Univ, Sch Math, Nanjing, Peoples R China
[9] Shenzhen Med Acad Res & Translat, Inst Bioarchitecture & Bio Interact IBABI, Shenzhen, Peoples R China
基金
中国国家自然科学基金;
关键词
cryo-EM; orientation estimation; averaging over SO(3) and S2; molecular symmetry; nonunique games;
D O I
10.1137/24M1639518
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Cryogenic electron microscopy (cryo-EM) is an invaluable technique for determining high-resolution three-dimensional structures of biological macromolecules using transmission particle images. The inherent symmetry in these macromolecules is advantageous, as it allows each image to represent multiple perspectives. However, data processing that incorporates symmetry can inadvertently average out asymmetric features. Therefore, a key preliminary step is to visualize two-dimensional asymmetric features in the particle images, which requires estimating orientation statistics under molecular symmetry constraints. Motivated by this challenge, we introduce a novel method for estimating the mean and variance of orientations with molecular symmetry. Utilizing tools from nonunique games, we show that our proposed nonconvex formulation can be simplified as a semidefinite programming problem. Moreover, we propose a novel rounding procedure to determine the representative values. Experimental results demonstrate that the proposed approach can find the global minima and the appropriate representatives with a high degree of probability. We release the code of our method as an open-source Python package named pySymStat. Finally, we apply pySymStat to visualize an asymmetric feature in an icosahedral virus, a feat that proved unachievable using the conventional two-dimensional classification method in RELION.
引用
收藏
页码:2174 / 2195
页数:22
相关论文
共 32 条
[1]  
Andersen M.S., 2013, CVXOPT: A Python package for convex optimization
[2]   Non-unique games over compact groups and orientation estimation in cryo-EM [J].
Bandeira, Afonso S. ;
Chen, Yutong ;
Lederman, Roy R. ;
Singer, Amit .
INVERSE PROBLEMS, 2020, 36 (06)
[3]   Single-particle cryo-EM-How did it get here and where will it go [J].
Cheng, Yifan .
SCIENCE, 2018, 361 (6405) :876-+
[4]  
Cormen T., 2001, Introduction to Algorithms, P595
[5]   Structures of Qβ virions, virus-like particles, and the Qβ-MurA complex reveal internal coat proteins and the mechanism of host lysis [J].
Cui, Zhicheng ;
Gorzelnik, Karl V. ;
Chang, Jeng-Yih ;
Langlais, Carrie ;
Jakana, Joanita ;
Young, Ry ;
Zhang, Junjie .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2017, 114 (44) :11697-11702
[6]   A-POSTERIORI DETERMINATION OF RELATIVE PROJECTION DIRECTIONS OF ARBITRARILY ORIENTED MACROMOLECULES [J].
FARROW, NA ;
OTTENSMEYER, FP .
JOURNAL OF THE OPTICAL SOCIETY OF AMERICA A-OPTICS IMAGE SCIENCE AND VISION, 1992, 9 (10) :1749-1760
[7]   AUTOMATIC 3D ALIGNMENT OF PROJECTION IMAGES OF RANDOMLY ORIENTED OBJECTS [J].
FARROW, NA ;
OTTENSMEYER, FP .
ULTRAMICROSCOPY, 1993, 52 (02) :141-156
[8]   A Common Lines Approach for Ab Initio Modeling of Molecules with Tetrahedral and Octahedral Symmetry [J].
Geva, Adi Shasha ;
Shkolnisky, Yoel .
SIAM JOURNAL ON IMAGING SCIENCES, 2023, 16 (04) :1978-2014
[9]   cisTEM, user friendly software for single-particle image processing [J].
Grant, Timothy ;
Rohou, Alexis ;
Grigorieff, Nikolaus .
ELIFE, 2018, 7
[10]   REPRESENTATION OF ROTATIONS BY UNIT QUATERNIONS [J].
HARAUZ, G .
ULTRAMICROSCOPY, 1990, 33 (03) :209-213