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.
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
Repository 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)
Included in
Biochemistry Commons, Computer Sciences Commons, Molecular Biology Commons, Statistics and Probability Commons
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