ISSN:
1432-0541
Keywords:
Key words. Molecular conformations, Structure-based design, Geometric and kinematic constraints, Computer algebra, Equation solving.
Source:
Springer Online Journal Archives 1860-2000
Topics:
Computer Science
,
Mathematics
Notes:
Abstract. A relatively new branch of computational biology has been emerging as an effort to supplement traditional techniques of large scale search in drug design by structure-based methods, in order to improve efficiency and guarantee completeness. This paper studies the geometric structure of cyclic molecules, in particular the enumeration of all possible conformations, which is crucial in finding the energetically favorable geometries, and the identification of all degenerate conformations. Recent advances in computational algebra are exploited, including distance geometry, sparse polynomial theory, and matrix methods for numerically solving nonlinear multivariate polynomial systems. Moreover, we propose a complete array of computer algebra and symbolic computational geometry methods for modeling the rigidity constraints, formulating the problems in algebraic terms and, lastly, visualizing the computed conformations. The use of computer algebra systems and of public domain software is illustrated, in addition to more specialized programs developed by the authors, which are also freely available. Throughout our discussion, we show the relevance of successful paradigms and algorithms from geometry and robot kinematics to computational biology.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/PL00008283
Permalink