{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,20]],"date-time":"2026-02-20T21:45:32Z","timestamp":1771623932331,"version":"3.50.1"},"reference-count":33,"publisher":"Oxford University Press (OUP)","issue":"13","license":[{"start":{"date-parts":[[2018,6,27]],"date-time":"2018-06-27T00:00:00Z","timestamp":1530057600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000002","name":"NIH","doi-asserted-by":"publisher","award":["P41GM103712"],"award-info":[{"award-number":["P41GM103712"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Samuel and Emma Winters Foundation"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,7,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>Cellular Electron CryoTomography (CECT) is an emerging 3D imaging technique that visualizes subcellular organization of single cells at sub-molecular resolution and in near-native state. CECT captures large numbers of macromolecular complexes of highly diverse structures and abundances. However, the structural complexity and imaging limits complicate the systematic de novo structural recovery and recognition of these macromolecular complexes. Efficient and accurate reference-free subtomogram averaging and classification represent the most critical tasks for such analysis. Existing subtomogram alignment based methods are prone to the missing wedge effects and low signal-to-noise ratio (SNR). Moreover, existing maximum-likelihood based methods rely on integration operations, which are in principle computationally infeasible for accurate calculation.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>Built on existing works, we propose an integrated method, Fast Alignment Maximum Likelihood method (FAML), which uses fast subtomogram alignment to sample sub-optimal rigid transformations. The transformations are then used to approximate integrals for maximum-likelihood update of subtomogram averages through expectation\u2013maximization algorithm. Our tests on simulated and experimental subtomograms showed that, compared to our previously developed fast alignment method (FA), FAML is significantly more robust to noise and missing wedge effects with moderate increases of computation cost. Besides, FAML performs well with significantly fewer input subtomograms when the FA method fails. Therefore, FAML can serve as a key component for improved construction of initial structural models from macromolecules captured by CECT.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>http:\/\/www.cs.cmu.edu\/mxu1<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/bty267","type":"journal-article","created":{"date-parts":[[2018,4,12]],"date-time":"2018-04-12T19:32:51Z","timestamp":1523561571000},"page":"i227-i236","source":"Crossref","is-referenced-by-count":9,"title":["An integration of fast alignment and maximum-likelihood methods for electron subtomogram averaging and classification"],"prefix":"10.1093","volume":"34","author":[{"given":"Yixiu","family":"Zhao","sequence":"first","affiliation":[{"name":"Computational Biology and Computer Science Departments, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiangrui","family":"Zeng","sequence":"additional","affiliation":[{"name":"Computational Biology and Computer Science Departments, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qiang","family":"Guo","sequence":"additional","affiliation":[{"name":"Department of Molecular Structural Biology, Max Planck Institute of Biochemistry, Martinsried, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Min","family":"Xu","sequence":"additional","affiliation":[{"name":"Computational Biology and Computer Science Departments, School of Computer Science, Carnegie Mellon University, Pittsburgh, PA, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2018,6,27]]},"reference":[{"key":"2023051604242864000_bty267-B1","doi-asserted-by":"crossref","first-page":"332","DOI":"10.1016\/j.jsb.2010.05.013","article-title":"Subtomogram alignment by adaptive fourier coefficient thresholding","volume":"171","author":"Amat","year":"2010","journal-title":"J. Struct. Biol"},{"key":"2023051604242864000_bty267-B2","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1007\/978-3-642-10354-4_3","volume-title":"New Developments in Multiple Objective and Goal Programming","author":"Bader","year":"2010"},{"key":"2023051604242864000_bty267-B3","doi-asserted-by":"crossref","first-page":"436","DOI":"10.1016\/j.jsb.2008.02.008","article-title":"Classification and 3D averaging with missing wedge correction in biological electron tomography","volume":"162","author":"Bartesaghi","year":"2008","journal-title":"J. Struct. Biol"},{"key":"2023051604242864000_bty267-B4","doi-asserted-by":"crossref","first-page":"817","DOI":"10.1038\/nmeth.1390","article-title":"Visual proteomics of the human pathogen Leptospira interrogans","volume":"6","author":"Beck","year":"2009","journal-title":"Nat. Methods"},{"key":"2023051604242864000_bty267-B5","doi-asserted-by":"crossref","first-page":"549.","DOI":"10.1038\/msb.2011.82","article-title":"The quantitative proteome of a human cell line","volume":"7","author":"Beck","year":"2014","journal-title":"Mol. Syst. Biol"},{"key":"2023051604242864000_bty267-B6","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1016\/S0091-679X(06)79025-2","article-title":"Localization of protein complexes by pattern recognition","volume":"79","author":"Best","year":"2007","journal-title":"Methods Cell Biol"},{"key":"2023051604242864000_bty267-B7","doi-asserted-by":"crossref","first-page":"1743","DOI":"10.1016\/j.str.2015.06.026","article-title":"Advances in single-particle electron cryomicroscopy structure determination applied to sub-tomogram averaging","volume":"23","author":"Bharat","year":"2015","journal-title":"Structure"},{"key":"2023051604242864000_bty267-B8","first-page":"235","author":"Chen","year":"2013"},{"key":"2023051604242864000_bty267-B9","doi-asserted-by":"crossref","first-page":"1528","DOI":"10.1016\/j.str.2014.08.007","article-title":"Autofocused 3d classification of cryoelectron subtomograms","volume":"22","author":"Chen","year":"2014","journal-title":"Structure"},{"key":"2023051604242864000_bty267-B10","doi-asserted-by":"crossref","first-page":"276","DOI":"10.1016\/j.jsb.2007.07.006","article-title":"Classification of cryo-electron sub-tomograms using constrained correlation","volume":"161","author":"F\u00f6rster","year":"2008","journal-title":"J. Struct. Biol"},{"key":"2023051604242864000_bty267-B11","doi-asserted-by":"crossref","first-page":"611","DOI":"10.1198\/016214502760047131","article-title":"Model-based clustering, discriminant analysis, and density estimation","volume":"97","author":"Fraley","year":"2002","journal-title":"J. Am. Stat. Assoc"},{"key":"2023051604242864000_bty267-B12","doi-asserted-by":"crossref","first-page":"14153","DOI":"10.1073\/pnas.172520299","article-title":"Identification of macromolecular complexes in cryoelectron tomograms of phantom cells","volume":"99","author":"Frangakis","year":"2002","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023051604242864000_bty267-B13","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780195182187.001.0001","volume-title":"Three-Dimensional Electron Microscopy of Macromolecular Assemblies","author":"Frank","year":"2006"},{"key":"2023051604242864000_bty267-B14","doi-asserted-by":"crossref","first-page":"376","DOI":"10.1038\/256376a0","article-title":"Signal-to-noise ratio of electron micrographs obtained by cross correlation","volume":"256","author":"Frank","year":"1975","journal-title":"Nature"},{"key":"2023051604242864000_bty267-B15","doi-asserted-by":"crossref","first-page":"951","DOI":"10.1016\/j.str.2017.04.016","article-title":"Tomominer and tomominercloud: a software platform for large-scale subtomogram structural analysis","volume":"25","author":"Frazier","year":"2017","journal-title":"Structure"},{"key":"2023051604242864000_bty267-B16","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1016\/j.jsb.2015.04.016","article-title":"Single particle tomography in eman2","volume":"190","author":"Galaz-Montoya","year":"2015","journal-title":"J. Struct. Biol"},{"key":"2023051604242864000_bty267-B17","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s41048-016-0026-3","article-title":"Opinion: hazards faced by macromolecules when confined to thin aqueous films","volume":"3","author":"Glaeser","year":"2017","journal-title":"Biophys. Rep"},{"key":"2023051604242864000_bty267-B18","author":"Guo","year":"2018"},{"key":"2023051604242864000_bty267-B19","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1007\/s10851-009-0161-2","article-title":"Metrics for 3d rotations: comparison and analysis","volume":"35","author":"Huynh","year":"2009","journal-title":"J. Math. Imaging Vis"},{"key":"2023051604242864000_bty267-B20","doi-asserted-by":"crossref","first-page":"1282","DOI":"10.1107\/S0907444902009794","article-title":"Fast rotational matching","volume":"58","author":"Kovacs","year":"2002","journal-title":"Acta Crystallogr. Sect. D Biol. Crystallogr"},{"key":"2023051604242864000_bty267-B21","first-page":"307","author":"Kunz","year":"2015"},{"key":"2023051604242864000_bty267-B22","doi-asserted-by":"crossref","first-page":"407","DOI":"10.1083\/jcb.201304193","article-title":"Cryo-electron tomography: the challenge of doing structural biology in situ","volume":"202","author":"Lu\u010di\u0107","year":"2013","journal-title":"J. Cell Biol"},{"key":"2023051604242864000_bty267-B23","doi-asserted-by":"crossref","first-page":"1126","DOI":"10.1016\/j.ultramic.2009.04.002","article-title":"Detective quantum efficiency of electron area detectors in electron microscopy","volume":"109","author":"McMullan","year":"2009","journal-title":"Ultramicroscopy"},{"key":"2023051604242864000_bty267-B24","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1016\/j.jsb.2004.10.006","article-title":"TOM software toolbox: acquisition and analysis for electron tomography","volume":"149","author":"Nickell","year":"2005","journal-title":"J. Struct. Biol"},{"key":"2023051604242864000_bty267-B25","doi-asserted-by":"crossref","first-page":"405.","DOI":"10.1186\/s12859-016-1283-3","article-title":"Simulating cryo electron tomograms of crowded cell cytoplasm for assessment of automated particle picking","volume":"17","author":"Pei","year":"2016","journal-title":"BMC Bioinformatics"},{"key":"2023051604242864000_bty267-B26","doi-asserted-by":"crossref","first-page":"1605","DOI":"10.1002\/jcc.20084","article-title":"Ucsf chimera\u2014a visualization system for exploratory research and analysis","volume":"25","author":"Pettersen","year":"2004","journal-title":"J. Comput. Chem"},{"key":"2023051604242864000_bty267-B27","doi-asserted-by":"crossref","first-page":"1563","DOI":"10.1016\/j.str.2009.10.009","article-title":"Averaging of electron subtomograms and random conical tilt reconstructions through likelihood optimization","volume":"17","author":"Scheres","year":"2009","journal-title":"Structure"},{"key":"2023051604242864000_bty267-B28","doi-asserted-by":"crossref","first-page":"519","DOI":"10.1016\/j.jsb.2012.09.006","article-title":"Relion: implementation of a bayesian approach to cryo-em structure determination","volume":"180","author":"Scheres","year":"2012","journal-title":"J Struct. Biol"},{"key":"2023051604242864000_bty267-B29","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/j.jsb.2009.01.004","article-title":"Dog picker and tiltpicker: software tools to facilitate particle selection in single particle electron microscopy","volume":"166","author":"Voss","year":"2009","journal-title":"J. Struct. Biol"},{"key":"2023051604242864000_bty267-B30","doi-asserted-by":"crossref","first-page":"185","DOI":"10.1006\/jsbi.1998.4080","article-title":"Situs: a package for docking crystal structures into low-resolution maps from electron microscopy","volume":"125","author":"Wriggers","year":"1999","journal-title":"J. Struct. Biol"},{"key":"2023051604242864000_bty267-B31","doi-asserted-by":"crossref","first-page":"S18.","DOI":"10.1186\/1752-0509-6-S1-S18","article-title":"High precision alignment of cryo-electron subtomograms through gradient-based parallel optimization","volume":"6","author":"Xu","year":"2012","journal-title":"BMC Syst. Biol"},{"key":"2023051604242864000_bty267-B32","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1016\/j.jsb.2012.02.014","article-title":"High-throughput subtomogram alignment and classification by Fourier space constrained fast volumetric matching","volume":"178","author":"Xu","year":"2012","journal-title":"J. Struct. Biol"},{"key":"2023051604242864000_bty267-B33","author":"Zeng","year":"2017"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/34\/13\/i227\/50316056\/bioinformatics_34_13_i227.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/34\/13\/i227\/50316056\/bioinformatics_34_13_i227.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,16]],"date-time":"2023-05-16T04:27:04Z","timestamp":1684211224000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/34\/13\/i227\/5045741"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,27]]},"references-count":33,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2018,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bty267","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"value":"1367-4803","type":"print"},{"value":"1367-4811","type":"electronic"}],"subject":[],"published-other":{"date-parts":[[2018,7,1]]},"published":{"date-parts":[[2018,6,27]]}}}