Re:Graph Isomorphism Strikes Back
by G2kyd7 on Friday January 06, 2017 @07:47AM
(#13335863)
There are a couple of problems in cheminformatics that can be/are solved with graph isomorphism algorithms: maximum common substructure, graph edit distance, etc., the latter is quite useful to determine molecule similarity but very computationally expensive, especially compared to topological hashing algorithms.
[ Parent
| on HN ]
There are no comments on this comment yet.