Node product graph
If the scoring of the similarity of two substructures is number of compatible pairs, finding the maximum similar substructures is the same as finding a maximal clique in a product graph
To construct a node product graph
- Make a node for each compatible pair
- Make edges between consistent nodes (compatible pairs)