Title :
A new approach to rigid body minimization with application to molecular docking
Author :
Mirzaei, Hanieh ; Kozakov, Dima ; Beglov, Dmitri ; Paschalidis, Ioannis C. ; Vajda, Szilard ; Vakili, Pirooz
Author_Institution :
Div. of Syst. Eng., Boston Univ., Boston, MA, USA
Abstract :
Our work is motivated by energy minimization in the space of rigid affine transformations of macromolecules, an essential step in computational protein-protein docking. We introduce a novel representation of rigid body motion that leads to a natural formulation of the energy minimization problem as an optimization on the SO(3)×ℜ3 manifold, rather than the commonly used SE(3). The new representation avoids the complications associated with optimization on the SE(3) manifold and provides additional flexibilities for optimization not available in that formulation. The approach is applicable to general rigid body minimization problems. Our computational results for a local optimization algorithm developed based on the new approach show that it is about an order of magnitude faster than a state of art local minimization algorithms for computational protein-protein docking.
Keywords :
biology computing; macromolecules; molecular biophysics; optimisation; proteins; computational protein-protein docking; energy minimization problem; local optimization algorithm; macromolecules; molecular docking; natural formulation; rigid affine transformation; rigid body minimization; rigid body motion; Educational institutions; Manifolds; Minimization; Optimization; Proteins; Standards; Vectors;
Conference_Titel :
Decision and Control (CDC), 2012 IEEE 51st Annual Conference on
Conference_Location :
Maui, HI
Print_ISBN :
978-1-4673-2065-8
Electronic_ISBN :
0743-1546
DOI :
10.1109/CDC.2012.6426267