Evidence map›Paper›PMID 32938398›Full record

ArticleBMC bioinformatics2020

Spark-based parallel calculation of 3D fourier shell correlation for macromolecule structure local resolution estimation.

Yongchun Lü, Xiangrui Zeng, Xinhui Tian, Xiao Shi, Hui Wang, Xiaohui Zheng, Xiaodong Liu, Xiaofang Zhao, Xin Gao, Min Xu

Abstract read
In one paragraph

Article in BMC bioinformatics, 2020. The graph could read no effect estimate from its abstract, so it casts no vote on the map. Cited by 1 paper.

0numbers the graph read from it
0cells of the map it votes in
1citing papers in PubMed
–field-weighted citation impact
1 · What the graph read from it

What it found

Each row is one number read from the abstract, on the scale the paper reported it, with its interval. Left of the dashed line favours the treatment, right favours the comparator. Under each row is the sentence it came from. New to these charts? A ten-minute tutorial.

The abstract states no effect estimate the extractor could read, or names no intervention and outcome on the map, so this paper lights no cell and moves no belief. It is still indexed, cited and linked below.

2 · The registry

The trial behind it

Trials whose registry record cites this paper, or whose number appears in the abstract. A trial that started after this paper was published is citing it as background, not reporting it.

Neither the registry nor the abstract names a trial number. If this is a trial report, that itself is worth knowing.

3 · Its place in the literature

Who cites it

1 citing paper in PubMed.

  1. Article
4 · The record

Corrections and comments

PubMed lists nothing against this paper. Absence here is not a guarantee, only a check that was made.

5 · Who and what money

Authors and funding

10 authors.

Yongchun LüInstitute of Computing Technology of the Chinese Academy of Sciences, Beijing, China. lvyongchun@ncic.ac.cn.
Xiangrui ZengComputational Biology Department, School of Computer Science, Carnegie Mellon University, Pittsburgh, USA.
Xinhui TianInstitute of Computing Technology of the Chinese Academy of Sciences, Beijing, China.
Xiao ShiInstitute of Computing Technology of the Chinese Academy of Sciences, Beijing, China.
Hui WangInstitute of Computing Technology of the Chinese Academy of Sciences, Beijing, China.
Xiaohui ZhengInstitute of Computing Technology of the Chinese Academy of Sciences, Beijing, China.
Xiaodong LiuInstitute of Computing Technology of the Chinese Academy of Sciences, Beijing, China.
Xiaofang ZhaoInstitute of Computing Technology of the Chinese Academy of Sciences, Beijing, China.
Xin GaoKing Abdullah University of Science and Technology (KAUST), Computational Bioscience Research Center (CBRC), Computer, Electrical and Mathematical Sciences and Engineering (CEMSE) Division, Thuwal, Saudi Arabia.
Min XuComputational Biology Department, School of Computer Science, Carnegie Mellon University, Pittsburgh, USA. mxu1@cs.cmu.edu.

Funding

TrainingP41GM103712 · NIGMS · UNIVERSITY OF PITTSBURGH AT PITTSBURGH · PI FAEDER, JAMES · 2012 to 2021
$16.3M
NIGMS NIH HHS P41 GM103712
6 · The paper itself

Abstract

backgroundResolution estimation is the main evaluation criteria for the reconstruction of macromolecular 3D structure in the field of cryoelectron microscopy (cryo-EM). At present, there are many methods to evaluate the 3D resolution for reconstructed macromolecular structures from Single Particle Analysis (SPA) in cryo-EM and subtomogram averaging (SA) in electron cryotomography (cryo-ET). As global methods, they measure the resolution of the structure as a whole, but they are inaccurate in detecting subtle local changes of reconstruction. In order to detect the subtle changes of reconstruction of SPA and SA, a few local resolution methods are proposed. The mainstream local resolution evaluation methods are based on local Fourier shell correlation (FSC), which is computationally intensive. However, the existing resolution evaluation methods are based on multi-threading implementation on a single computer with very poor scalability.

resultsThis paper proposes a new fine-grained 3D array partition method by key-value format in Spark. Our method first converts 3D images to key-value data (K-V). Then the K-V data is used for 3D array partitioning and data exchange in parallel. So Spark-based distributed parallel computing framework can solve the above scalability problem. In this distributed computing framework, all 3D local FSC tasks are simultaneously calculated across multiple nodes in a computer cluster. Through the calculation of experimental data, 3D local resolution evaluation algorithm based on Spark fine-grained 3D array partition has a magnitude change in computing speed compared with the mainstream FSC algorithm under the condition that the accuracy remains unchanged, and has better fault tolerance and scalability.

conclusionsIn this paper, we proposed a K-V format based fine-grained 3D array partition method in Spark to parallel calculating 3D FSC for getting a 3D local resolution density map. 3D local resolution density map evaluates the three-dimensional density maps reconstructed from single particle analysis and subtomogram averaging. Our proposed method can significantly increase the speed of the 3D local resolution evaluation, which is important for the efficient detection of subtle variations among reconstructed macromolecular structures.

Indexed as

AlgorithmsCryoelectron MicroscopyImage Processing, Computer-AssistedImaging, Three-DimensionalMacromolecular SubstancesMacromolecular Substances3D array partition3D local Fourier shell correlation3D local resolution mapKey-value dataSpark

Identifiers

PMID32938398
PMCPMC7495889

What OpenQuestion holds

Textmetadata
LicenceCC BY
Read underepoch 390

Registered trials

None linked

Read under generation 80e0d062 · epoch 390. Bibliography from PubMed, PubMed Central and OpenAlex; grants from NIH RePORTER; trial links from ClinicalTrials.gov; estimates, votes and beliefs from the OpenQuestion graph.