AccuRMSD

Methods in Molecular Biology

Jagodzinski

2016

In proteins, certain amino acids may play a critical role in determining their structure and function. Examples include flexible regions, which allow domain motions, and highly conserved residues on functional interfaces, which play a role in binding and interaction with other proteins. Detecting these regions facilitates the analysis and simulation of protein rigidity and conformational changes, and aids in characterizing protein-protein binding. We present a protocol that combines graph-theory rigidity analysis and machine-learning-based methods for predicting critical residues in proteins. Our approach combines amino-acid specific information and data obtained by two complementary methods. One method, KINARI, performs graph-based analysis to find rigid clusters of amino acids in a protein, while the other method relies on evolutionary conservation scores to find functional interfaces in proteins. Our machine learning model combines both methods, in addition to amino acid type and solvent-accessible surface area.

Methods for Detecting Critical Residues in Proteins

Methods in Molecular Biology

Jagodzinski

2016

Accurate Prediction of Docked Protein Structure Similarity

Akbal-Delibas

Pomplun

Journal of Computational Biology

2015

One of the major challenges for protein-protein docking methods is to accurately discriminate nativelike structures. The protein docking community agrees on the existence of a relationship between various favorable intermolecular interactions (e.g. Van der Waals, electrostatic, desolvation forces, etc.) and the similarity of a conformation to its native structure. Different docking algorithms often formulate this relationship as a weighted sum of selected terms and calibrate their weights against specific training data to evaluate and rank candidate structures. However, the exact form of this relationship is unknown and the accuracy of such methods is impaired by the pervasiveness of false positives. Unlike the conventional scoring functions, we propose a novel machine learning approach that not only ranks the candidate structures relative to each other but also indicates how similar each candidate is to the native conformation. We trained the AccuRMSD neural network with an extensive dataset using the back-propagation learning algorithm. Our method achieved predicting RMSDs of unbound docked complexes with 0.4Å error margin.

Machine Learning Approaches for Predicting Protein Complex Similarity

Farhoodi

Akbal-Delibas

Journal of Computational Biology

2017

Discriminating native-like structures from false positives with high accuracy is one of the biggest challenges in protein-protein docking. While there is an agreement on the existence of a relationship between various favorable intermolecular interactions (e.g., Van der Waals, electrostatic, and desolvation forces) and the similarity of a conformation to its native structure, the precise nature of this relationship is not known. Existing protein-protein docking methods typically formulate this relationship as a weighted sum of selected terms and calibrate their weights by using a training set to evaluate and rank candidate complexes. Despite improvements in the predictive power of recent docking methods, producing a large number of false positives by even state-of-the-art methods often leads to failure in predicting the correct binding of many complexes. With the aid of machine learning methods, we tested several approaches that not only rank candidate structures relative to each other but also predict how similar each candidate is to the native conformation. We trained a two-layer neural network, a multilayer neural network, and a network of Restricted Boltzmann Machines against extensive data sets of unbound complexes generated by RosettaDock and PyDock. We validated these methods with a set of refinement candidate structures. We were able to predict the root mean squared deviations (RMSDs) of protein complexes with a very small, often less than 1.5 Å, error margin when trained with structures that have RMSD values of up to 7 Å. In our most recent experiments with the protein samples having RMSD values up to 27 Å, the average prediction error was still relatively small, attesting to the potential of our approach in predicting the correct binding of protein-protein complexes.