eThread: A Highly Optimized Machine Learning-Based Approach to Meta-Threading and the Modeling of Protein Tertiary Structures

• Published in: PloS one Vol. 7; no. 11; p. e50200
• Main Authors: Brylinski, Michal, Lingam, Daswanth
• Format: Journal Article
• Language: English
• Published: United States Public Library of Science 21.11.2012; Public Library of Science (PLoS)
• Subjects: Accuracy; Algorithms; Artificial Intelligence; Automation; Bayes Theorem; Bayesian analysis; Benchmarks; Bioinformatics; Biology; Computer Science; Computer Simulation; Construction; Databases, Protein; Learning algorithms; Machine learning; Mathematical models; Methods; Modelling; Models, Molecular; Optimization; Protein Folding; Protein structure; Protein structure prediction; Protein Structure, Tertiary; Proteins; Proteins - chemistry; Quality; Quality assessment; Quality control; Quarks; Sequence Alignment; Servers; Software; Structural Homology, Protein; Tertiary structure; Upper bounds; Baton Rouge Louisiana; Louisiana; United States > US
• ISSN: 1932-6203; 1932-6203
• DOI: 10.1371/journal.pone.0050200

Template-based modeling that employs various meta-threading techniques is currently the most accurate, and consequently the most commonly used, approach for protein structure prediction. Despite the evident progress in this field, accurate structure models cannot be constructed for a significant fraction of gene products, thus the development of new algorithms is required. Here, we describe the development, optimization and large-scale benchmarking of eThread, a highly accurate meta-threading procedure for the identification of structural templates and the construction of corresponding target-to-template alignments. eThread integrates ten state-of-the-art threading/fold recognition algorithms in a local environment and extensively uses various machine learning techniques to carry out fully automated template-based protein structure modeling. Tertiary structure prediction employs two protocols based on widely used modeling algorithms: Modeller and TASSER-Lite. As a part of eThread, we also developed eContact, which is a Bayesian classifier for the prediction of inter-residue contacts and eRank, which effectively ranks generated multiple protein models and provides reliable confidence estimates as structure quality assessment. Excluding closely related templates from the modeling process, eThread generates models, which are correct at the fold level, for >80% of the targets; 40-50% of the constructed models are of a very high quality, which would be considered accurate at the family level. Furthermore, in large-scale benchmarking, we compare the performance of eThread to several alternative methods commonly used in protein structure prediction. Finally, we estimate the upper bound for this type of approach and discuss the directions towards further improvements.