Ring detection

From Open Babel
Revision as of 10:47, 4 March 2006 by Joerg Kurt Wegner (Talk | contribs) (Splitted Lynch et al.)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to: navigation, search

Extensive reviews about ring detection algorithms can be found in the work of Lynch et al. (Article:dghl89a,Article:dghl89b), 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).