All successful state-of-the-art protein docking methods employ a so called multistage approach. At the first stage of such approaches a rough energy potential is used to score billions of conformations. At a second stage, thousands of conformations with the best scores are retained and clustered based on a certain similarity metric. Cluster centers correspond to putative predictions/models. Recent work by the proposing team demonstrated that greater prediction quality can be achieved by properly exploring these clusters through a process called refinement. This work resulted in the development of a prototype refinement approach - the Semi-Definite programming-based Underestimation method (SDU). The central goal of the project is to build on the SDU success and develop a new high-throughput refinement protocol able to produce predictions of near-crystallographic quality in the most computationally efficient manner. Efficiency will be achieved by leveraging the funnel-like shape that binding free energy potentials exhibit.
The specific aims are: (1) the development of a new clustering method that can classify the conformations retained from a first-stage method into clusters suitable for the proposed refinement strategy;(2) the characterization of the structure of the multi-dimensional funnel corresponding to each cluster and the development of an efficient refinement strategy to explore this funnel;(3) the development of a side-chain positioning algorithm appropriate for docking by leveraging Markov random field theory;and (4) the dissemination of the algorithms developed through the release to the research community of a software package and an automated refinement server. It is anticipated that the computational efficiency gains of the proposed refinement protocol over alternative Monte Carlo methods will exceed two orders of magnitude, while, at the same time, significantly improve upon the accuracy achieved by earlier refinement approaches. A novelty of the proposed work is in its use of sophisticated machinery from the fields of optimization and decision theory specially tailored to the biophysical properties of the docking problem. Techniques from convex and combinatorial optimization, machine learning, and Markov random fields are brought to bear on the refinement stage of multistage protein docking approaches. An important element of the work is the systematic characterization of multi-dimensional binding energy funnels. The existence of such funnels has been long conjectured but it has not led to new docking approaches so far. The proposed algorithms essentially achieve this goal by devising efficient strategies to identify, characterize, and explore these funnels.

Public Health Relevance

This work will substantially improve upon computational methods for characterizing and predicting protein- protein interactions. It will enable treating relatively weak protein complexes involving larger proteins than what is possible today. This will result in a better understanding of processes such as metabolic control, immune response, signal transduction, and gene regulation.

Agency
National Institute of Health (NIH)
Institute
National Institute of General Medical Sciences (NIGMS)
Type
Research Project (R01)
Project #
5R01GM093147-03
Application #
8240452
Study Section
Macromolecular Structure and Function D Study Section (MSFD)
Program Officer
Wehrle, Janna P
Project Start
2010-04-01
Project End
2015-03-31
Budget Start
2012-04-01
Budget End
2013-03-31
Support Year
3
Fiscal Year
2012
Total Cost
$308,407
Indirect Cost
$115,357
Name
Boston University
Department
Engineering (All Types)
Type
Schools of Engineering
DUNS #
049435266
City
Boston
State
MA
Country
United States
Zip Code
02215
Mamonov, Artem B; Moghadasi, Mohammad; Mirzaei, Hanieh et al. (2016) Focused grid-based resampling for protein docking and mapping. J Comput Chem 37:961-70
Padhorny, Dzmitry; Kazennov, Andrey; Zerbe, Brandon S et al. (2016) Protein-protein docking by fast generalized Fourier transforms on 5D rotational manifolds. Proc Natl Acad Sci U S A 113:E4286-93
Im, Wonpil; Liang, Jie; Olson, Arthur et al. (2016) Challenges in structural approaches to cell modeling. J Mol Biol 428:2943-64
Zhao, Qi; Stettner, Arion I; Reznik, Ed et al. (2016) Mapping the landscape of metabolic goals of a cell. Genome Biol 17:109
Paschalidis, Ioannis Ch; Huang, Fuzhuo; Lai, Wei (2015) A Message-Passing Algorithm for Wireless Network Scheduling. IEEE ACM Trans Netw 23:1528-1541
Kang, Seong-Cheol; Brisimi, Theodora S; Paschalidis, Ioannis Ch (2015) Distribution-dependent robust linear optimization with applications to inventory control. Ann Oper Res 231:229-263
Xia, Bing; Mamonov, Artem; Leysen, Seppe et al. (2015) Accounting for observed small angle X-ray scattering profile in the protein-protein docking server ClusPro. J Comput Chem 36:1568-72
Mirzaei, Hanieh; Zarbafian, Shahrooz; Villar, Elizabeth et al. (2015) Energy Minimization on Manifolds for Docking Flexible Molecules. J Chem Theory Comput 11:1063-76
Dai, Wuyang; Brisimi, Theodora S; Adams, William G et al. (2015) Prediction of hospitalization due to heart diseases by supervised learning methods. Int J Med Inform 84:189-97
Moghadasi, Mohammad; Mirzaei, Hanieh; Mamonov, Artem et al. (2015) The impact of side-chain packing on protein docking refinement. J Chem Inf Model 55:872-81

Showing the most recent 10 out of 33 publications