Ring detection

From Open Babel
Revision as of 11:46, 4 March 2006 by Joerg Kurt Wegner (Talk | contribs) (Use article link-out)

Jump to: navigation, search

Extensive reviews about ring detection algorithms can be found in the work of Lynch et al. (Article:dghl89), Gleiss (PhdThesis:gle01), and Downs (Article:dow03).

One of the most often used ring sets in Cheminformatics application is the Smallest Set of Smallest Rings (SSSR) (Article:fig96). This algorithms is a combination of the breadth first search (BFS) of Balducci (Article:bp94) and the node elimination procedure of Doucet (Article:fpdb93).