gemmi icon indicating copy to clipboard operation
gemmi copied to clipboard

Uses of graph isomorphism and pynauty?

Open j2kun opened this issue 4 months ago • 0 comments

Hello, I'm doing background research for a book and was browsing projects that relate to graph isomorphism. I've interviewed a bunch of computational chemists about this already (e.g., the developers of RDKit), and from that I've come to believe that most uses of graph isomorphism are actually subgraph isomorphism for substructure search and multiple common substructure (MCS).

So I was curious to see the mention of nauty and pynauty in the docs here. However, it's not clear to me what value a chemist might get from counting the automorphisms of a chemical graph. Could someone familiar with this (perhaps who wrote that doc) explain this to me, if it's not too much trouble?

j2kun avatar Feb 17 '24 18:02 j2kun