Skip to main content

Aligning chemical structure diagrams with local search

Chemists working in biomolecular application projects are usually looking at many related molecules (e.g. results of a virtual screening run, lead series development or library design). For a convenient visual analysis of this data it is essential that differences between molecules are easily detectable. This can be quite difficult if structural similarities are not taken into account while creating molecule structure diagrams. We present a method for generating globally aligned structure diagrams for two molecules following IUPAC standards [1]. Using a set of three coordinate transform operations (ring system flipping, chain flipping and substituent exchange) all correct and overlap-free layouts can be enumerated. If the number of possible layouts is too large, a heuristic is used to iterate through a smaller subspace. Subsequently all candidate layouts are scored with several different terms describing the quality of the layout (number of collisions, stretching of chains...) as well as the relationship between molecules (similarity to a template) and the one with the highest score is chosen. Scoring functions and similarity measures are easily interchangeable and the whole process is fast enough for interactive use. The whole alignment process is verified by calculating the RMSD between aligned and nearest template coordinates. For validation, the new method is applied to many clusters of related molecules from the PubChem compound library. In summary, we have developed a novel SDG algorithm which is of great help for the daily tasks of a modeller by drawing small, related molecules consistently.

figure 1

Figure 1

References

  1. Brecher J: Graphical representation standards for chemical structure diagrams (IUPAC Recommendations 2008). Pure Appl Chem. 2008, 80: 277-410. 10.1351/pac200880020277.

    Article  CAS  Google Scholar 

  2. Fricker PC, Gastreich M, Rarey M: Automated Drawing of Structural Molecular Formulas under Constraints. J Chem Inf Comput Sci. 2004, 44: 1065-1078. 10.1021/ci049958u.

    Article  CAS  Google Scholar 

  3. Boissonnat J, Cazals F, Flötotto J: 2D - structure drawings of similar molecules. Graph Drawing. 2001, 1984: 89-93.

    Google Scholar 

  4. Clark AM: 2D depiction of fragment hierarchies. J Chem Inf Model. 2010, 50: 37-46. 10.1021/ci900350h.

    Article  CAS  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Matthias Hilbig.

Rights and permissions

Open Access This article is distributed under the terms of the Creative Commons Attribution 2.0 International License (https://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Reprints and permissions

About this article

Cite this article

Hilbig, M., Rarey, M. Aligning chemical structure diagrams with local search. J Cheminform 4 (Suppl 1), O4 (2012). https://doi.org/10.1186/1758-2946-4-S1-O4

Download citation

  • Published:

  • DOI: https://doi.org/10.1186/1758-2946-4-S1-O4

Keywords