Clustering Enhancement of Noisy Cryo-Electron Microscopy Single-Particle Images with a Network Structural Similarity Metric.

J Chem Inf Model

Institute of Image Processing and Pattern Recognition , Shanghai Jiao Tong University, and Key Laboratory of System Control and Information Processing, Ministry of Education of China, Shanghai 200240 , China.

Published: April 2019

The reconstruction of a three-dimensional model from cryo-electron microscopy (cryo-EM) two-dimensional images is currently a mainstream technology for revealing the structure of biomacromolecules. In this structure solution protocol, an important step is to identify each particle's projection orientation. Because the obtained single-particle images are often too noisy, clustering is an important step to mitigate noise by averaging images within the same class. The core of clustering is to place similar cryo-EM images into the same class; hence, measurement of similarity between data samples is an essential element in any clustering algorithm. As the cryo-EM images are highly noisy, directly measuring the similarity of two images will be easily biased by the hidden noise. In this study, we propose a new network structural similarity metric-based clustering protocol NCEM for clustering the noisy cryo-EM images. We first construct an image complex network for all of the cryo-EM single-particle images, where each image is represented as a node in the network. Then the similarity between two images is refined from the network structural geometry. By extending the similarity measurement from two independent images to their corresponding neighboring sets in the network, this new NCEM has typical advantages over direct measurement of two images for its noise resistance by using the structural information on the network. Our experimental results for both synthetic and real data sets demonstrate the efficacy of the protocol.

Download full-text PDF

Source
http://dx.doi.org/10.1021/acs.jcim.8b00853DOI Listing

Publication Analysis

Top Keywords

images
12
single-particle images
12
network structural
12
cryo-em images
12
cryo-electron microscopy
8
structural similarity
8
images class
8
similarity images
8
network
7
clustering
6

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!