## 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)

Previous slide | Next slide | Back to first slide | View graphic version |