Protein docking refinement by convex underestimation in the low-dimensional subspace of encounter complexes

Date Issued
2018-04-12Publisher Version
10.1038/s41598-018-23982-3Author(s)
Zarbafian, Shahrooz
Moghadasi, Mohammad
Roshandelpoor, Athar
Nan, Feng
Li, Keyong
Vakili, Pirooz
Vajda, Sandor
Kozakov, Dmytro
Paschalidis, Ioannis Ch.
Metadata
Show full item recordPermanent Link
https://hdl.handle.net/2144/39074Version
Published version
Citation (published version)
Shahrooz Zarbafian, Mohammad Moghadasi, Athar Roshandelpoor, Feng Nan, Keyong Li, Pirooz Vakili, Sandor Vajda, Dima Kozakov, Ioannis Ch Paschalidis. 2018. "Protein docking refinement by convex underestimation in the low-dimensional subspace of encounter complexes." Scientific Reports, Volume 8, Issue 1, https://doi.org/10.1038/s41598-018-23982-3Abstract
We propose a novel stochastic global optimization algorithm with applications to the refinement stage of protein docking prediction methods. Our approach can process conformations sampled from multiple clusters, each roughly corresponding to a different binding energy funnel. These clusters are obtained using a density-based clustering method. In each cluster, we identify a smooth “permissive” subspace which avoids high-energy barriers and then underestimate the binding energy function using general convex polynomials in this subspace. We use the underestimator to bias sampling towards its global minimum. Sampling and subspace underestimation are repeated several times and the conformations sampled at the last iteration form a refined ensemble. We report computational results on a comprehensive benchmark of 224 protein complexes, establishing that our refined ensemble significantly improves the quality of the conformations of the original set given to the algorithm. We also devise a method to enhance the ensemble from which near-native models are selected.
Rights
Attribution 4.0 InternationalCollections