It is known that Graph Isomorphism is important in chemistry (studying molecule structures) and in chip design. Are there other applications of significant practical importance, and how much money is involved?
Is the industry interested in new efficient algorithms, or WL and DeepWalk are enough? Having a new efficient algorithm for testing graph isomorphism, is it worth patenting it?