Abstract:Abstract Background Accurate prediction of protein structure is fundamentally important to understand biological function of proteins. Template-based modeling, including protein threading and homology modeling, is a popular method for protein tertiary structure prediction. However, accurate template-query alignment and template selection are still very challenging, especially for the proteins with only distant homologs available. Results We propose a new template-based modelling method called ThreaderAI to improve protein tertiary structure prediction. ThreaderAI formulates the task of aligning query sequence with template as the classical pixel classification problem in computer vision and naturally applies deep residual neural network in prediction. ThreaderAI first employs deep learning to predict residue-residue aligning probability matrix by integrating sequence profile, predicted sequential structural features, and predicted residue-residue contacts, and then builds template-query alignment by applying a dynamic programming algorithm on the probability matrix. We evaluated our methods both in generating accurate template-query alignment and protein threading. Experimental results show that ThreaderAI outperforms currently popular template-based modelling methods HHpred, CNFpred, and the latest contact-assisted method CEthreader, especially on the proteins that do not have close homologs with known structures. In particular, in terms of alignment accuracy measured with TM-score, ThreaderAI outperforms HHpred, CNFpred, and CEthreader by 56, 13, and 11%, respectively, on template-query pairs at the similarity of fold level from SCOPe data. And on CASP13’s TBM-hard data, ThreaderAI outperforms HHpred, CNFpred, and CEthreader by 16, 9 and 8% in terms of TM-score, respectively. Conclusions These results demonstrate that with the help of deep learning, ThreaderAI can significantly improve the accuracy of template-based structure prediction, especially for distant-homology proteins.

Parallel protein secondary structure prediction schemes using Pthread and OpenMP over hyper-threading technology

Parallelizing the Protein Threading Problem in a Hybrid Peer-to-Peer Based High Performance Computing Platform

An Efficient Method for Protein Secondary Structure Prediction

A Dynamic Bayesian Network Approach to Protein Secondary Structure Prediction.

Protein Secondary Structure Prediction Based on the Amino Acids Conformational Classification and Neural Network Technique

Prediction of the parallel/antiparallel orientation of beta-strands using amino acid pairing preferences and support vector machines.

A Parallel Implementation for Large-Scale TSR-based 3D Structural Comparisons of Protein and Amino Acid

A Seqlet-Based Maximum Entropy Markov Approach for Protein Secondary Structure Prediction

Template-based prediction of protein structure with deep learning

PARALLEL COMPUTING IN PROTEIN STRUCTURE TOPOLOGY DETERMINATION

Protein secondary structure prediction based on parallel particle swarm optimization algorithm

Parallel Algorithm For Protein Folds Prediction

Efficient Ensemble Schemes for Protein Secondary Structure Prediction.

A novel method of protein secondary structure prediction with high segment overlap measure: support vector machine approach.

Recent Progress of Protein Tertiary Structure Prediction

Parallelization of Bayesian Network Based SNPs Pattern Analysis and Performance Characterization on SMP/HT

A Fast and Efficient Nearest Neighbor Method for Protein Secondary Structure Prediction

Protein Structure Prediction Using Hybrid Neural Network and Fuzzy Inference System

Reaching Optimized Parameter Set, Protein Secondary Structure Prediction Using Neural Network

Protein Secondary Structure Prediction Using Neural Network and Simulated Annealing Algorithm

Protein structure and folding pathway prediction based on remote homologs recognition using PAthreader