Cargando…

Robustness of signal detection in cryo-electron microscopy via a bi-objective-function approach

BACKGROUND: The detection of weak signals and selection of single particles from low-contrast micrographs of frozen hydrated biomolecules by cryo-electron microscopy (cryo-EM) represents a major practical bottleneck in cryo-EM data analysis. Template-based particle picking by an objective function u...

Descripción completa

Detalles Bibliográficos
Autores principales: Wang, Wei Li, Yu, Zhou, Castillo-Menendez, Luis R., Sodroski, Joseph, Mao, Youdong
Formato: Online Artículo Texto
Lenguaje:English
Publicado: BioMed Central 2019
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6446299/
https://www.ncbi.nlm.nih.gov/pubmed/30943890
http://dx.doi.org/10.1186/s12859-019-2714-8
_version_ 1783408334925201408
author Wang, Wei Li
Yu, Zhou
Castillo-Menendez, Luis R.
Sodroski, Joseph
Mao, Youdong
author_facet Wang, Wei Li
Yu, Zhou
Castillo-Menendez, Luis R.
Sodroski, Joseph
Mao, Youdong
author_sort Wang, Wei Li
collection PubMed
description BACKGROUND: The detection of weak signals and selection of single particles from low-contrast micrographs of frozen hydrated biomolecules by cryo-electron microscopy (cryo-EM) represents a major practical bottleneck in cryo-EM data analysis. Template-based particle picking by an objective function using fast local correlation (FLC) allows computational extraction of a large number of candidate particles from micrographs. Another independent objective function based on maximum likelihood estimates (MLE) can be used to align the images and verify the presence of a signal in the selected particles. Despite the widespread applications of the two objective functions, an optimal combination of their utilities has not been exploited. Here we propose a bi-objective function (BOF) approach that combines both FLC and MLE and explore the potential advantages and limitations of BOF in signal detection from cryo-EM data. RESULTS: The robustness of the BOF strategy in particle selection and verification was systematically examined with both simulated and experimental cryo-EM data. We investigated how the performance of the BOF approach is quantitatively affected by the signal-to-noise ratio (SNR) of cryo-EM data and by the choice of initialization for FLC and MLE. We quantitatively pinpointed the critical SNR (~ 0.005), at which the BOF approach starts losing its ability to select and verify particles reliably. We found that the use of a Gaussian model to initialize the MLE suppresses the adverse effects of reference dependency in the FLC function used for template-matching. CONCLUSION: The BOF approach, which combines two distinct objective functions, provides a sensitive way to verify particles for downstream cryo-EM structure analysis. Importantly, reference dependency of the FLC does not necessarily transfer to the MLE, enabling the robust detection of weak signals. Our insights into the numerical behavior of the BOF approach can be used to improve automation efficiency in the cryo-EM data processing pipeline for high-resolution structural determination. ELECTRONIC SUPPLEMENTARY MATERIAL: The online version of this article (10.1186/s12859-019-2714-8) contains supplementary material, which is available to authorized users.
format Online
Article
Text
id pubmed-6446299
institution National Center for Biotechnology Information
language English
publishDate 2019
publisher BioMed Central
record_format MEDLINE/PubMed
spelling pubmed-64462992019-04-12 Robustness of signal detection in cryo-electron microscopy via a bi-objective-function approach Wang, Wei Li Yu, Zhou Castillo-Menendez, Luis R. Sodroski, Joseph Mao, Youdong BMC Bioinformatics Research Article BACKGROUND: The detection of weak signals and selection of single particles from low-contrast micrographs of frozen hydrated biomolecules by cryo-electron microscopy (cryo-EM) represents a major practical bottleneck in cryo-EM data analysis. Template-based particle picking by an objective function using fast local correlation (FLC) allows computational extraction of a large number of candidate particles from micrographs. Another independent objective function based on maximum likelihood estimates (MLE) can be used to align the images and verify the presence of a signal in the selected particles. Despite the widespread applications of the two objective functions, an optimal combination of their utilities has not been exploited. Here we propose a bi-objective function (BOF) approach that combines both FLC and MLE and explore the potential advantages and limitations of BOF in signal detection from cryo-EM data. RESULTS: The robustness of the BOF strategy in particle selection and verification was systematically examined with both simulated and experimental cryo-EM data. We investigated how the performance of the BOF approach is quantitatively affected by the signal-to-noise ratio (SNR) of cryo-EM data and by the choice of initialization for FLC and MLE. We quantitatively pinpointed the critical SNR (~ 0.005), at which the BOF approach starts losing its ability to select and verify particles reliably. We found that the use of a Gaussian model to initialize the MLE suppresses the adverse effects of reference dependency in the FLC function used for template-matching. CONCLUSION: The BOF approach, which combines two distinct objective functions, provides a sensitive way to verify particles for downstream cryo-EM structure analysis. Importantly, reference dependency of the FLC does not necessarily transfer to the MLE, enabling the robust detection of weak signals. Our insights into the numerical behavior of the BOF approach can be used to improve automation efficiency in the cryo-EM data processing pipeline for high-resolution structural determination. ELECTRONIC SUPPLEMENTARY MATERIAL: The online version of this article (10.1186/s12859-019-2714-8) contains supplementary material, which is available to authorized users. BioMed Central 2019-04-03 /pmc/articles/PMC6446299/ /pubmed/30943890 http://dx.doi.org/10.1186/s12859-019-2714-8 Text en © The Author(s). 2019 Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.
spellingShingle Research Article
Wang, Wei Li
Yu, Zhou
Castillo-Menendez, Luis R.
Sodroski, Joseph
Mao, Youdong
Robustness of signal detection in cryo-electron microscopy via a bi-objective-function approach
title Robustness of signal detection in cryo-electron microscopy via a bi-objective-function approach
title_full Robustness of signal detection in cryo-electron microscopy via a bi-objective-function approach
title_fullStr Robustness of signal detection in cryo-electron microscopy via a bi-objective-function approach
title_full_unstemmed Robustness of signal detection in cryo-electron microscopy via a bi-objective-function approach
title_short Robustness of signal detection in cryo-electron microscopy via a bi-objective-function approach
title_sort robustness of signal detection in cryo-electron microscopy via a bi-objective-function approach
topic Research Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6446299/
https://www.ncbi.nlm.nih.gov/pubmed/30943890
http://dx.doi.org/10.1186/s12859-019-2714-8
work_keys_str_mv AT wangweili robustnessofsignaldetectionincryoelectronmicroscopyviaabiobjectivefunctionapproach
AT yuzhou robustnessofsignaldetectionincryoelectronmicroscopyviaabiobjectivefunctionapproach
AT castillomenendezluisr robustnessofsignaldetectionincryoelectronmicroscopyviaabiobjectivefunctionapproach
AT sodroskijoseph robustnessofsignaldetectionincryoelectronmicroscopyviaabiobjectivefunctionapproach
AT maoyoudong robustnessofsignaldetectionincryoelectronmicroscopyviaabiobjectivefunctionapproach