{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,3]],"date-time":"2026-03-03T23:17:47Z","timestamp":1772579867945,"version":"3.50.1"},"reference-count":29,"publisher":"Oxford University Press (OUP)","issue":"13","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":1937,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/2.5"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2011,7,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Motivation: Cryo electron tomography (CryoET) produces 3D density maps of biological specimen in its near native states. Applied to small cells, cryoET produces 3D snapshots of the cellular distributions of large complexes. However, retrieving this information is non-trivial due to the low resolution and low signal-to-noise ratio in tomograms. Current pattern recognition methods identify complexes by matching known structures to the cryo electron tomogram. However, so far only a small fraction of all protein complexes have been structurally resolved. It is, therefore, of great importance to develop template-free methods for the discovery of previously unknown protein complexes in cryo electron tomograms.<\/jats:p><jats:p>Results: Here, we have developed an inference method for the template-free discovery of frequently occurring protein complexes in cryo electron tomograms. We provide a first proof-of-principle of the approach and assess its applicability using realistically simulated tomograms, allowing for the inclusion of noise and distortions due to missing wedge and electron optical factors. Our method is a step toward the template-free discovery of the shapes, abundance and spatial distributions of previously unknown macromolecular complexes in whole cell tomograms.<\/jats:p><jats:p>Contact: \u00a0alber@usc.edu<\/jats:p><jats:p>Supplementary information: \u00a0Supplementary data are available at Bioinformatics online.<\/jats:p>","DOI":"10.1093\/bioinformatics\/btr207","type":"journal-article","created":{"date-parts":[[2011,6,17]],"date-time":"2011-06-17T23:32:32Z","timestamp":1308353552000},"page":"i69-i76","source":"Crossref","is-referenced-by-count":41,"title":["Template-free detection of macromolecular complexes in cryo electron tomograms"],"prefix":"10.1093","volume":"27","author":[{"given":"Min","family":"Xu","sequence":"first","affiliation":[{"name":"1 Program in Molecular and Computational Biology, University of Southern California, Los Angeles, CA 90089, USA and 2European Molecular Biology Laboratory, Computational and Structural Biology Unit, Meyerhofstrasse 1, 69117 Heidelberg, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"Beck","sequence":"additional","affiliation":[{"name":"1 Program in Molecular and Computational Biology, University of Southern California, Los Angeles, CA 90089, USA and 2European Molecular Biology Laboratory, Computational and Structural Biology Unit, Meyerhofstrasse 1, 69117 Heidelberg, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frank","family":"Alber","sequence":"additional","affiliation":[{"name":"1 Program in Molecular and Computational Biology, University of Southern California, Los Angeles, CA 90089, USA and 2European Molecular Biology Laboratory, Computational and Structural Biology Unit, Meyerhofstrasse 1, 69117 Heidelberg, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2011,6,14]]},"reference":[{"key":"2023012512160585500_B1","doi-asserted-by":"crossref","first-page":"443","DOI":"10.1146\/annurev.biochem.77.060407.135530","article-title":"Integrating diverse data for structure determination of macromolecular assemblies","volume":"77","author":"Alber","year":"2008","journal-title":"Ann. Rev. Biochem."},{"key":"2023012512160585500_B2","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":"2023012512160585500_B3","doi-asserted-by":"crossref","first-page":"483","DOI":"10.1016\/j.jsb.2010.11.011","article-title":"Exploring the spatial and temporal organization of a cell's proteome","volume":"173","author":"Beck","year":"2011","journal-title":"J. Struct. Biol."},{"key":"2023012512160585500_B4","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1111\/j.2517-6161.1986.tb01412.x","article-title":"On the statistical analysis of dirty pictures","volume":"48","author":"Besag","year":"1986","journal-title":"J. R. Stat. Soc. Ser. B"},{"key":"2023012512160585500_B5","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":"2023012512160585500_B6","doi-asserted-by":"crossref","first-page":"14245","DOI":"10.1073\/pnas.230282097","article-title":"Toward detecting and identifying macromolecules in a cellular context: template matching applied to electron tomograms","volume":"97","author":"B\u00f6hm","year":"2000","journal-title":"Proc. Natl Acad. Sci USA"},{"key":"2023012512160585500_B7","volume-title":"Mathematical Morphology in Image Processing.","author":"Dougherty","year":"1993"},{"key":"2023012512160585500_B8","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":"2023012512160585500_B9","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":"2023012512160585500_B10","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780195182187.001.0001","volume-title":"Three-dimensional Electron Microscopy of Macromolecular Assemblies: Visualization of Biological Molecules in Their Native State.","author":"Frank","year":"2006"},{"key":"2023012512160585500_B11","doi-asserted-by":"crossref","first-page":"16580","DOI":"10.1073\/pnas.0813068106","article-title":"Survey of large protein complexes in D. vulgaris reveals great structural diversity","volume":"106","author":"Han","year":"2009","journal-title":"Proc. Natl Acad. Sci. USA"},{"key":"2023012512160585500_B12","article-title":"Finding approximate solutions to combinatorial problems with very large data sets using BIRCH","author":"Harrington","year":"2008","journal-title":"Comput. Stat. Data Anal."},{"key":"2023012512160585500_B13","volume-title":"The Theory of Spherical and Ellipsoidal Harmonics.","author":"Hobson","year":"1931"},{"key":"2023012512160585500_B14","first-page":"156","article-title":"Rotation invariant spherical harmonic representation of 3D shape descriptors","volume-title":"Proceedings of the 2003 Eurographics\/ACM SIGGRAPH symposium on Geometry processing","author":"Kazhdan","year":"2003"},{"key":"2023012512160585500_B15","doi-asserted-by":"crossref","first-page":"1063","DOI":"10.1093\/protein\/9.11.1063","article-title":"An automated approach for clustering an ensemble of nmR-derived protein structures into conformationally related subfamilies","volume":"9","author":"Kelley","year":"1996","journal-title":"Protein Eng. Des. Sel."},{"key":"2023012512160585500_B16","doi-asserted-by":"crossref","first-page":"923","DOI":"10.1016\/j.neuroimage.2009.03.039","article-title":"Automatic cortical sulcal parcellation based on surface principal direction flow field tracking","volume":"46","author":"Li","year":"2009","journal-title":"NeuroImage"},{"key":"2023012512160585500_B17","volume-title":"Markov Random Field Modeling in Image Analysis.","author":"Li","year":"2009"},{"key":"2023012512160585500_B18","first-page":"833","article-title":"Structural studies by electron tomography: from cells to molecules","volume":"74","author":"Lu\u010di\u0107","year":"2005","journal-title":"Biochemistry"},{"key":"2023012512160585500_B19","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":"2023012512160585500_B20","doi-asserted-by":"crossref","first-page":"1209","DOI":"10.1126\/science.1076184","article-title":"Macromolecular architecture in eukaryotic cells visualized by cryoelectron tomography","volume":"298","author":"Medalia","year":"2002","journal-title":"Science"},{"key":"2023012512160585500_B21","doi-asserted-by":"crossref","first-page":"903","DOI":"10.1016\/j.str.2010.06.006","article-title":"Zernike phase contrast cryo-electron microscopy and tomography for structure determination at nanometer and subnanometer resolutions","volume":"18","author":"Murata","year":"2010","journal-title":"Structure"},{"key":"2023012512160585500_B22","doi-asserted-by":"crossref","first-page":"413","DOI":"10.2144\/000112568","article-title":"Electron cryotomography","volume":"43","author":"Murphy","year":"2007","journal-title":"BioTechniques"},{"key":"2023012512160585500_B23","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":"2023012512160585500_B24","doi-asserted-by":"crossref","first-page":"i301","DOI":"10.1093\/bioinformatics\/btq195","article-title":"MOTIF-EM: an automated computational tool for identifying conserved regions in CryoEM structures","volume":"26","author":"Saha","year":"2010","journal-title":"Bioinformatics"},{"key":"2023012512160585500_B25","doi-asserted-by":"crossref","first-page":"441","DOI":"10.1007\/s11042-007-0181-0","article-title":"A survey of content based 3D shape retrieval methods","volume":"39","author":"Tangelder","year":"2008","journal-title":"Multimedia Tools Appl."},{"key":"2023012512160585500_B26","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":"2023012512160585500_B27","first-page":"74","article-title":"3D rotation invariant features for the characterization of molecular density maps","volume-title":"Bioinformatics and Biomedicine, 2009. BIBM'09. IEEE International Conference on","author":"Xu","year":"2009"},{"key":"2023012512160585500_B28","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1023\/A:1009783824328","article-title":"BIRCH: a new data clustering algorithm and its applications","volume":"1","author":"Zhang","year":"1997","journal-title":"Data Min. Know. Discov."},{"key":"2023012512160585500_B29","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1109\/42.906424","article-title":"Segmentation of brain MR images through a hidden Markov random field model and the expectation-maximization algorithm","volume":"20","author":"Zhang","year":"2001","journal-title":"IEEE Trans. Med. Imag."}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/13\/i69\/48884528\/bioinformatics_27_13_i69.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/27\/13\/i69\/48884528\/bioinformatics_27_13_i69.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,6]],"date-time":"2025-03-06T08:39:03Z","timestamp":1741250343000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/27\/13\/i69\/177840"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,6,14]]},"references-count":29,"journal-issue":{"issue":"13","published-print":{"date-parts":[[2011,7,1]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btr207","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2011,7,1]]},"published":{"date-parts":[[2011,6,14]]}}}