Authors: Emiris, Ioannis¹; Nikitopoulos, Theodoros²

Source: Journal of Mathematical Chemistry, Volume 37, Number 3, April 2005 , pp. 233-253(21)

Publisher: Springer

Abstract:

Three-dimensional molecular structure is fundamental in chemical function identification and computer-aided drug design. The enumeration of a small number of feasible conformations provides a rigorous way to determine the optimal or a few acceptable conformations. Our contribution concerns a heuristic enhancement of a method based on distance geometry, typically in relation with experiments of the NMR type. Distance geometry has been approached by different viewpoints; ours is expected to help in several subtasks arising in the process that determines 3D structure from distance information. More precisely, the input to our algorithm consists of a set of approximate distances of varying precision; some are specified by the covalent structure and others by Nuclear Magnetic Resonance (NMR) experiments (or X-ray crystallography which, however, requires crystallization). The output is a valid tertiary structure in a specified neighborhood of the input. Our approach should help in detecting outliers of the NMR experiments, and handles inputs with partial information. Moreover, our technique is able to bound the number of degrees of freedom of the conformation manifold. We have used numerical linear algebra algorithms for reasons of speed, and because they are well-implemented, fully documented and widely available. Our main tools include, besides distance matrices, structure-preserving matrix perturbations for minimizing singular values. Our MATLAB (or SCILAB) implementation is described and illustrated.

Keywords: distance geometry; local conformation search; matrix perturbation; singular value

Document Type: Research article

DOI: http://dx.doi.org/10.1007/s10910-004-1466-4

Affiliations: 1: Department of Informatics & Telecommunications, National University of Athens, Panepistimiopolis, Athens, 15784 , Greece, Email: emiris@di.uoa.gr 2: Department of Computer Science, University of Crete, Heraklio, Greece,

Publication date: 2005-04-01

Related content

• In this: publication
• By this: publisher
• In this Subject: Chemistry (General) ,  Mathematics and Statistics
• By this author: Emiris, Ioannis ;  Nikitopoulos, Theodoros

Website © Publishing Technology. Article copyright remains with the publisher, society or author(s) as specified within the article.

• Terms and conditions
• Privacy policy
• Information for advertisers