Robotic path planning and protein complex modeling considering low frequency intra-molecular loop and domain motions.

A novel algorithm is introduced to deal with intra-molecular motions of loops and domains that undergo proteins at interaction with other proteins. The methodology is based on complex energy landscape sampling and robotic motion planning. Mapping high flexibility regions on the protein underlies the proposed algorithm. This is the first time this type of research has been reported. Application of the methodology to several protein complexes where remarkable backbone rearrangement is observed shows that the new algorithm is able to deal with the problem of change of backbone conformation at protein interaction. We have implemented the module within the system MIAX (Macromolecular interaction assessment computer system) and together with our already reported soft and flexible docking algorithms we have developed a powerful tool for protein function analysis as part of wide genome function evaluation.

[1]  S Vajda,et al.  Prediction of protein complexes using empirical free energy functions , 1996, Protein science : a publication of the Protein Society.

[2]  O. Brock,et al.  A methodology for efficiently sampling the conformation space of molecular structures , 2005, Physical Biology.

[3]  David J. Osguthorpe,et al.  Low Frequency Motion in Proteins , 1999 .

[4]  Eiichiro Ichiishi,et al.  Docking unbound proteins with MIAX: a novel algorithm for protein-protein soft docking. , 2003, Genome informatics. International Conference on Genome Informatics.

[5]  L. Krippahl,et al.  BiGGER: A new (soft) docking algorithm for predicting protein interactions , 2000, Proteins.

[6]  Michihisa Koyama,et al.  A graph theoretical approach for analysis of protein flexibility change at protein complex formation. , 2005, Genome informatics. International Conference on Genome Informatics.

[7]  Leslie A Kuhn,et al.  Modeling correlated main‐chain motions in proteins for flexible molecular recognition , 2004, Proteins.

[8]  R. Nussinov,et al.  A geometry-based suite of molecular docking processes. , 1995, Journal of molecular biology.

[9]  M. Zacharias,et al.  Accounting for loop flexibility during protein–protein docking , 2005, Proteins.

[10]  Eiichiro Ichiishi,et al.  MIAX: A new paradigm for modeling biomacromolecular interactions and complex formation in condensed phases , 2002, Proteins.

[11]  H. Gohlke,et al.  Multiscale modeling of macromolecular conformational changes combining concepts from rigidity and elastic network theory , 2006, Proteins.

[12]  J. Janin,et al.  Quantifying biological specificity: the statistical mechanics of molecular recognition. , 1996, Proteins.

[13]  Guang Song,et al.  Protein folding by motion planning , 2005, Physical biology.

[14]  Leonidas J. Guibas,et al.  Inverse Kinematics in Biology: The Protein Loop Closure Problem , 2005, Int. J. Robotics Res..

[15]  Maxim Totrov,et al.  Improving CAPRI predictions: Optimized desolvation for rigid‐body docking , 2005, Proteins.

[16]  E. Katchalski‐Katzir,et al.  Molecular surface recognition: determination of geometric fit between proteins and their ligands by correlation techniques. , 1992, Proceedings of the National Academy of Sciences of the United States of America.