Hacker News new | ask | show | jobs
by gilleain 648 days ago
Chemistry does ring finding in various ways. I've always liked the SSSR (smallest set of smallest rings) just for the name :)

https://depth-first.com/articles/2020/08/31/a-smallest-set-o...

1 comments

Unfortunately, as noted in your link, the SSSR solution is not unique. Also unfortunate, Daylight (the inventor of SMILES) added SSSR as an optional atom identifier in their SMARTS query specification without realizing this. Because OpenEye doesn't like SSSR, they actually leave out this feature in their implement of SMARTS, breaking from standard.

https://daylight.com/dayhtml/doc/theory/theory.smarts.html

BTW, there is a very clever algorithm for finding SSSR

https://www.ncbi.nlm.nih.gov/pmc/articles/PMC2765087/