Automated Drawing of Structural Molecular Formulas under Constraints
- 15 April 2004
- journal article
- Published by American Chemical Society (ACS) in Journal of Chemical Information and Computer Sciences
- Vol. 44 (3), 1065-1078
- https://doi.org/10.1021/ci049958u
Abstract
In this paper, we present a new algorithm for automated drawing of 2D structural formulas of molecules. The algorithm is based on the classical scheme of a drawing queue placing the molecular fragments in a sequential way. We extend the concept of so-called prefabricated units developed for complex ring systems to automatically created drawing units for chains and rings which will then be assembled in a sequential fashion. The approach is fast and can be naturally extended to the problem of drawing molecules with common core structures. Further on, we present an algorithm that allows the drawing of 2D structural formulas under directional constraints assigned to a subset of bonds. Since no numerical optimization is necessary, the algorithm creates drawings of small organic molecules on the order of 500 structures per second. The new algorithm is relevant for all kinds of prediction and analysis software presenting a large number of probably similar molecular structures to the user of the software.Keywords
This publication has 9 references indexed in Scilit:
- Crystal structure of the human angiotensin-converting enzyme–lisinopril complexNature, 2003
- Graphic Representation of Configuration in Two-Dimensional Space. Current Conventions, Clarifications, and Proposed ExtensionsJournal of Chemical Information and Computer Sciences, 2002
- Similarity searching in large combinatorial chemistry spacesJournal of Computer-Aided Molecular Design, 2001
- A recursive algorithm for efficient combinatorial library dockingPerspectives in Drug Discovery and Design, 2000
- Feature trees: A new molecular similarity measure based on tree matchingJournal of Computer-Aided Molecular Design, 1998
- Optimization of the Biological Activity of Combinatorial Compound Libraries by a Genetic AlgorithmAngewandte Chemie, 1995
- Efficient exact solution of the ring perception problemJournal of Chemical Information and Computer Sciences, 1994
- Fixed edge-length graph drawing is NP-hardDiscrete Applied Mathematics, 1990
- A unique geometry of the active site of angiotensin-converting enzyme consistent with structure-activity studiesJournal of Computer-Aided Molecular Design, 1987