Volume 5 Supplement 1
Let's talk about rings
© Rarey et al.; licensee BioMed Central Ltd. 2013
Published: 22 March 2013
Defining the ring topology of a molecule belongs to the central and elementary problems of cheminformatics. Questions like 'How many rings does a molecule contain?' or 'In how many rings is a specific atom involved?' are based on such a definition. Obviously, the ring topology must be unique, i.e. it does not depend on atom order, chemical meaningful, and of reasonable size, at most polynomial in the number of atoms. For a long period, the smallest set of smallest rings (SSSR) was used in cheminformatics applications ignoring a very critical flaw, namely that it is not unique even for simple structures. Other definitions like the set of relevant cycles heal this flaw; however they are sometimes chemically not meaningful and can become exponential in size. Among all attempts made, none fulfils all three criteria at the same time .
Recently, we developed a ring definition named 'unique ring family' (URF) and a corresponding algorithm for calculating it in polynomial time . URFs match the common chemical sense of a molecule's ring topology. The definition results in a unique ring description consisting of a number of ring prototypes which is at most quadratic in the number of atoms. In this talk, we will present the algorithm, benchmarks as well as several examples demonstrating the usefulness of URFs.
- Berger F, Flamm C, Gleiss PM, Leydold J, Stadler PF: Counterexamples in Chemical Ring Perception. J Chem Inf Comput Sci. 2004, 44: 323-331. 10.1021/ci030405d.View ArticleGoogle Scholar
- Kolodzik A, Urbaczek S, Rarey M: Unique Ring Families: A Chemically Meaningful Description of Molecular Ring Topologies. J Chem Inf Mod. 2012, 52: 2013-2021. 10.1021/ci200629w.View ArticleGoogle Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.