By Topic

Approximating solutions of molecular inverse kinematics problems by subdivision

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Ming Zhang ; Dept. of Comput. Sci., Rice Univ., Houston, TX, USA ; L. E. Kavraki

Modeling in biological systems is important at every level from the molecular, to the cellular, to the tissue level. In this paper we discuss the following problem in molecular modeling: given a three-dimensional conformation of a molecule, how do we automatially compute the conformations of the molecule that satisfy certain spatial constraints, that is, certain "feature" atoms of the molecule are in user-specified positions? This task is important in the analysis of receptor-ligand interactions and in other applications such as drug design and protein folding. Using an analogy between robots and molecules, we use the term inverse kinematics to describe the above conformational problems. To solve these problems, we first derive a system of polynomial equations. Then, we adopt a technique based on the Groebner basis from algebraic geometry and develop a novel subdivision algorithm to approximate the real solutions. The approximated solutions can then be used as the starting conformations for existing (heuristic) energy minimization procedures that try to satisfy the target positions of feature atoms and reduce the overall energy of the conformation. To our knowledge, this is the first time that a rigorous algebraic methodology has been used to approximate molecular inverse kinematics solutions.

Published in:

Engineering in Medicine and Biology, 2002. 24th Annual Conference and the Annual Fall Meeting of the Biomedical Engineering Society EMBS/BMES Conference, 2002. Proceedings of the Second Joint  (Volume:3 )

Date of Conference:

23-26 Oct. 2002