尼尔·沙龙;乔·基列;Khoo、Yuehaw;鲍里斯·兰达;歌手，阿米特 三维单粒子矩量法从头算视角分布不均匀的建模。 （英语） Zbl 1468.94024号 反向探测。 36，第4号，文章ID 044003，40页（2020年）. 摘要：低温电子显微镜（cryo-EM）中的单粒子重建是一种越来越流行的技术，用于从未知视角拍摄的多个噪声2D投影图像中确定分子的3D结构。大多数重建算法需要对3D结构进行低分辨率初始化，这是从头算建模。建议者Z.Kam先生[“从随机定向粒子的电子显微照片重建结构”，J.Theor.Biol.82，No.1，15-39（1980；doi:10.1016/0022-5193（80）90088-0)]矩量法（MoM）提供了一种方法，其中计算二维图像的低阶统计量，并通过求解多项式方程组估计三维结构。不幸的是，Kam的方法受到限制性假设的影响，最显著的是视角应该均匀分布。通常不切实际的是，均匀性需要计算高阶相关性，因为在这种情况下，第一和第二矩无法确定3D结构。在本文中，我们通过允许MoM中未知的、不均匀的视角分布来消除此假设。也许令人惊讶的是，我们表明这种情况在统计上比统一情况更容易，因为现在第一和第二矩一般足以确定分子的低分辨率膨胀。在已知非均匀分布的理想情况下，我们找到了一个有效的可证明算法来反转第一和第二矩。对于未知的非均匀分布，我们使用非凸优化方法来求解分子和分布。 引用于1审查引用于12文件 MSC公司： 94A08型 信息与通信理论中的图像处理（压缩、重建等） 65兰特 积分方程反问题的数值方法 68单位10 图像处理的计算方法 90C26型 非凸规划，全局优化 关键词：冷冻电镜;从头算建模;自相关分析;矩量法;球面谐波;维格纳矩阵;非凸优化 软件：RELION公司;频率校准;CTFFIND公司;冷冻SPARC PDF格式BibTeX公司 XML格式引用 \textit{N.Sharon}等人，《反问题》。36，第4号，文章ID 044003，40 p.（2020；Zbl 1468.94024） 全文： 内政部 arXiv公司 参考文献： [1] Abbe E、Bendory T、Leeb W、Pereira J M、Sharon N和Singer A 2019使用非周期翻译分布IEEE Trans更容易实现多参考比对。Inf.Theory65 3565-84公司·Zbl 1432.94018号 [2] Andén J和Singer A 2018噪声层析投影的结构变异SIAM J.Imaging Sci.11 1441-92·兹比尔1401.92117 ·doi:10.1137/17M1153509 [3] Andrews L C 1992工程师数学特殊函数（纽约：McGraw-Hill） [4] Baldwin P R和Lyumkis D 2019投影分布的不均匀性降低了低温EM程序的分辨率。生物物理学。分子生物学。已接受（在线提供）(https://doi.org/10.1016/j.pbimolbio.2019.09.002) [5] Bandeira A S、Blum-Smith B、Kileel J、Perry A、Weed J和Wein A S 2018群体作用下的估计：从不变量恢复轨道（arXiv:1712.10163v2） [6] Bandeira A S、Rigollet P和Weed J 2018多参考比对的最佳估计率J.Math。统计学习。（出现） [7] Barnett A、Greengard L、Pataki A和Spivak M 2017通过频率步进SIAM J.Imaging Sci.10 1170-95快速解决低温电子显微镜重建问题·兹比尔1380.92036 ·doi:10.1137/16M1097171 [8] Ben-Israel A和Greville T N 2003广义逆：理论与应用（CMS数学书籍）第2版（纽约：Springer）·Zbl 1026.15004号 [9] Bendory T、Boumal N、Ma C、Zhao Z和Singer A 2017双谱反演及其在多参考比对IEEE Trans中的应用。信号处理66 1037-50·Zbl 1414.94066号 ·doi:10.1109/TSP.2017.2775591 [10] Bhamre T、Zhang T和Singer A 2016年单粒子低温电子显微镜图像的去噪和协方差估计J.Struct。生物.195 72-81·doi:10.1016/j.jsb.2016.04.013 [11] Biedenharn L C和Louck J D 1984量子物理中的角动量：理论和应用（第8卷物理数学部分）（剑桥：剑桥大学出版社）·Zbl 1158.00013号 ·doi:10.1017/CBO9780511759888 [12] Biyani N、Righetto R D、McLeod R、Caujolle-Bert D、Castano-Diez D、Goldie K N和Stahlberg H 2017聚焦：cryo-EM J.Struct中数据收集和数据处理之间的接口。生物.198 124-33·doi:10.1016/j.jsb.2017.03.007 [13] Bousane M和Karoui A 2018有限汉克尔变换算子：特征函数和特征值衰减率的一些显式和局部估计J.Fourier Ana。申请24 1554-78·Zbl 1404.42052号 ·doi:10.1007/s00041-017-9568-0 [14] Boumal N，Bendory T，Lederman R R和Singer A 2018异构多参考比对：单程法第52届信息科学与系统年会第1-6页 [15] Bredon G E 1972紧凑变换群导论（《纯粹与应用数学》第46卷）（纽约：学术版）·Zbl 0246.57017号 [16] Bürgisser P和Cucker F 2013条件：数值算法的几何（数学科学基本原理第349卷）（海德堡：施普林格）·Zbl 1280.65041号 ·doi:10.1007/978-3-642-38896-5 [17] Candes E J和Plan Y 2010矩阵完成，含噪音程序。IEEE98 925-36标准·doi:10.1109/JPROC.2009.2035722 [18] Chen G Y，Gan M，Chen C P和Li H X 2018可分离非线性最小二乘问题的正则化变量投影算法IEEE Trans。自动。控制64 526-37·兹比尔1482.93717 [19] Chirikjian G S和Kyatkin A B 2016工程师和应用科学家谐波分析：更新和扩展版（纽约：多佛） [20] Cox D A、Little J和O'Shea D 2015理想、多样性和算法：计算代数几何和交换代数导论（数学本科生课本）第4版（柏林：施普林格）·Zbl 1335.13001号 ·数字对象标识代码：10.1007/978-3-319-16721-3 [21] Donatelli J J、Zwart P H和Sethian J A 2015波动x射线散射程序的迭代定相。美国国家科学院。科学112 10286-91·Zbl 1355.78023号 ·doi:10.1073/pnas.1513738112 [22] Donoho D L、Gavish M和Johnstone I M 2018尖峰协方差模型特征值的最优收缩Ann.Stat.46 1742·兹比尔1403.62099 ·doi:10.1214/17-AOS1601 [23] Eisenbud D 1995交换代数：从代数几何的角度看（数学研究生论文第150卷）（纽约：施普林格）·Zbl 0819.13001号 ·doi:10.1007/978-1-4612-5350-1 [24] Fischer N、Neumann P、Konevega A L、Bock L V、Ficner R、Rodnina M V和Stark H 2015大肠杆菌核糖体-EF-Tu复合物的结构（Cs-corrected cro-EM Nature520 567-70，分辨率<3 A˚）·doi:10.1038/nature14275 [25] Frank J 2006大分子组装体的三维电子显微镜：生物分子在天然状态下的可视化第2版（牛津：牛津大学出版社）·doi:10.1093/acprof:oso/9780195182187.001.0001 [26] Glaeser R M和Han B G 2017年意见：限制在薄水膜Biophys中的大分子面临的危险。代表3 1-7·doi:10.1007/s41048-016-0026-3 [27] Gortler S J、Healy A D和Thurston D P 2010《美国数学杂志》（Am.J.Math.132 897-939）对通用全球刚性的表征·Zbl 1202.52020年 ·doi:10.1353/ajm.0.0132 [28] Grigorieff N 2007 FREALIGN:单粒子结构的高分辨率精细化J.Struct。生物157 117-25·doi:10.1016/j.jsb.2006.05.004 [29] Harauz G和van Heel M 1986用于一般几何三维重建的精确过滤器Optik73 146-56 [30] Harris J 1995代数几何：第一门课程（数学研究生课本第133卷）（纽约：Springer）（1992年原版的修正再版） [31] Harshman R A 1970 PARAFAC程序的基础：“解释性”多模态因子分析的模型和条件UCLA Working Pap。电话16 1-84 [32] Herzik M A、Wu M和Lander G C 2019使用常规低温EM Nat.Commun.10 1032高分辨率测定亚100kDa络合物的结构·doi:10.1038/s41467-019-08991-8 [33] Kam Z 1980从随机定向粒子的电子显微照片重建结构J.Theor。生物82 15-39·doi:10.1016/0022-5193（80）90088-0 [34] Katz R和Shkolnisky Y 2019带限体积数据的采样和近似应用。计算。哈蒙。分析47 235-47·Zbl 1419.42022号 ·doi:10.1016/j.aca.2018.11.003 [35] Kühlbrandt W 2014分辨率革命科学343 1443-4·doi:10.1126/science.1251652 [36] Landa B和Shkolnisky Y 2017磁盘应用程序上基本带限和空间集中函数的近似方案。计算。哈蒙。分析43 381-403·Zbl 1371.41026号 ·doi:10.1016/j.acha.2016.01.006 [37] Landa B和Shkolnisky Y 2017空间频率局部化图像的可操纵主成分SIAM J.Imaging Sci.10 508-34·Zbl 1365.65041号 ·doi:10.137/16M1085334 [38] Lawson C L等人2015年Emdatabank 3DEM核酸研究统一数据资源44 D396-403·doi:10.1093/nar/gkv1126 [39] Lederman R R 2017计算广义长椭球函数的数值算法（arXiv:1710.02874） [40] Lourakis M和Argyros A A 2005 Levenberg-Marquardt是实现光束调整最有效的优化算法吗？第十届IEEE计算机视觉国际会议（IEEE）2 1526-31·doi:10.1109/ICCV.2005.128 [41] Merk A等人2016年打破冷冻电镜分辨率障碍，促进药物发现Cell165 1698-707·doi:10.1016/j.cell.2016.05.040 [42] Mindell J A和Grigorieff N 2003电子显微镜中局部离焦和样品倾斜的准确测定J.Struct。生物.142 334-47·doi:10.1016/S1047-8477（03）00069-8 [43] Motzkin T S 1967算术几何不等式Proc。交响乐团。俄亥俄州Wright-Patterson空军基地，1965年（纽约：学术版） [44] Naydenova K和Russo C J 2017测量粒子取向对提高电子冷冻显微镜效率的影响Nat.Commun.8 629·doi:10.1038/s41467-017-00782-3 [45] Pande K、Schwander P、Schmidt M和Saldin D，2014年，在泵保护实验Phil.Trans中推导随机定向非结晶生物分子中的快速电子密度变化。R.Soc.B 369号·doi:10.1098/rstb.2013.0332 [46] Perry A、Weed J、Bandeira A S、Rigollet P和Singer A 2019多参考比对的样本复杂性SIAM J.Math。数据科学1 497-517·Zbl 1499.92047号 ·doi:10.1137/18M1214317 [47] Powell M和Yuan Y 1990等式约束优化数学的信赖域算法。计划49 189-211·Zbl 0816.90121号 ·doi:10.1007/BF01588787 [48] Punjani A，Rubinstein J L，Fleet D J和Brubaker M A 2017 cryoSPARC：快速无监督冷冻EM结构测定算法Nat.方法14 290-6·doi:10.1038/nmeth.4169 [49] Reboul C F、Eagle M、Elmlund D和Elmlund H 2018单粒子冷冻电镜用SIMPLE/PRIME蛋白质Sci.27 51-61改进了从头计算3D重建·doi:10.1002/pro.3266 [50] Rohou A和Grigorieff N 2015 CTFFIND4：根据电子显微照片J.Struct快速准确地估计离焦。生物.192 216-21·doi:10.1016/j.jsb.2015.08.08 [51] Scheres S H 2012低温电子显微镜结构测定的贝叶斯观点J.Mol.Biol.415 406-18·doi:10.1016/j.jmb.2011.011.010 [52] Scheres S H 2012版本：低温电磁结构测定的贝叶斯方法的实施J.Struct。生物180 519-30·doi:10.1016/j.jsb.2012.09006 [53] Serkh K 2015关于广义长椭球函数的技术报告TR-1519 [54] Shkolnisky Y 2007 Prolate椭球波函数关于二维带限函数的解积分和近似。计算。哈蒙。分析22 235-56·Zbl 1117.65041号 ·doi:10.1016/j.acha.2006.07.002 [55] Singer A和Cucuringu M 2010刚性理论下低阶矩阵完备性的唯一性SIAM J.矩阵分析。申请31 1621-41·Zbl 1221.15038号 ·doi:10.1137/090750688 [56] Singer A和Shkolnisky Y 2011通过特征向量和半定规划从低温电子显微镜的共线确定三维结构SIAM J.Imaging Sci.4 543-72·Zbl 1216.92045号 ·数字对象标识代码：10.1137/090767777 [57] Slepian D 1964 Prolate椭球波函数、傅里叶分析和不确定性IV：向多维度的扩展；广义长椭球函数Bell Syst。技术J.43 3009-57·Zbl 0184.08604号 ·文件编号：10.1002/j.1538-7305.1964.tb01037.x [58] Sommese A J和Wampler C W 2005 II。多项式系统的数值解：产生于工程和科学（新加坡：世界科学）·Zbl 1091.65049号 ·数字对象标识代码：10.1142/5763 [59] Tan Y Z、Baldwin P R、Davis J H、Williamson J R、Potter C S、Carragher B和Lyumkis D 2017通过倾斜Nat.方法14 793-6解决单粒子低温电子显微镜中的首选样品定向·doi:10.1038/nmeth.4347 [60] TuroňováB、Schur F K、Wan W和Briggs J A 2017使用NovaCTF对低温电子断层扫描进行高效3D-CTF校正，将亚序列平均分辨率提高到3.4 A˚J Struct。生物.199 187-95·doi:10.1016/j.jsb.2017.07.007 [61] Vainshtein B和Goncharov A 1986根据投影Sov确定未知结构任意排列的相同粒子的空间方向。物理学-Dokl.31 278-80号 [62] van Heel M 1987角度重建：三维重建投影方向的后验分配超微显微镜21 111-23·doi:10.1016/0304-3991（87）90078-7 [63] van Heel M 1999低聚物大分子结构的点群对称性7 1575-83·doi:10.1016/S0969-2126（00）88348-3 [64] van Heel M和Schatz M 2005傅里叶壳相关阈值标准J.Struct。生物151 250-62·doi:10.1016/j.jsb.2005.05.009 [65] von Ardenne B、Mechelke M和Grubmüller H 2018根据单分子x射线散射和每幅图像的三个光子进行结构测定国家通讯9 2375·doi:10.1038/s41467-018-04830-4 [66] Zhao Z和Singer A 2013 Fourier-Bessel旋转不变特征图像J.Opt。Soc.Am.A 30 871-7美国社会学协会·doi:10.1364/JOSAA.30.000871 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。