Document Type

Article

Publication Date

2017

DOI

10.1109/tcbb.2016.2543721

Publication Title

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volume

14

Issue

3

Pages

578-586

Abstract

A key idea in de novo modeling of a medium-resolution density image obtained from cryo-electron microscopy is to compute the optimal mapping between the secondary structure traces observed in the density image and those predicted on the protein sequence. When secondary structures are not determined precisely, either from the image or from the amino acid sequence of the protein, the computational problem becomes more complex. We present an efficient method that addresses the secondary structure placement problem in presence of multiple secondary structure predictions and computes the optimal mapping. We tested the method using 12 simulated images from alpha-proteins and two Cryo-EM images of α-β proteins. We observed that the rank of the true topologies is consistently improved by using multiple secondary structure predictions instead of a single prediction. The results show that the algorithm is robust and works well even when errors/ misses in the predicted secondary structures are present in the image or the sequence. The results also show that the algorithm is efficient and is able to handle proteins with as many as 33 helices.

Comments

NOTE: This is the author's manuscript version (peer-reviewed and accepted for publication) of a work that was published in IEEE/ACM Transactions on Computational Biology and Bioinformatics.

Published in final edited form as:

Biswas, A., Ranjan, D., Zubair, M., Zeil, S., Al Nasr, K., & He, J. (2017). An effective computational method incorporating multiple secondary structure predictions in topology determination for cryo-em images. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 14(3), 578-586. doi:10.1109/tcbb.2016.2543721

Article available at: 10.1109/TCBB.2016.2543721

Original Publication Citation

Biswas, A., Ranjan, D., Zubair, M., Zeil, S., Al Nasr, K., & He, J. (2017). An effective computational method incorporating multiple secondary structure predictions in topology determination for cryo-em images. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 14(3), 578-586. doi:10.1109/tcbb.2016.2543721

ORCID

0000-0002-8074-2543 (Biswas)

Share

COinS