Maximal Common Subgraph (MCS) Isomorphism Algorithms
Natural measure of graph similarity
- A whole-molecule measure of structural resemblance
- No need to fragment the molecules that are being compared, cf fragmentation codes and atom-by-atom mapping
Comparison of pairs of molecules
- Reaction-site detection
- Pharmacophore detection procedures
Speed of operation generally far too slow for general similarity searching in chemical databases