Subdue Python

Adds the overlap parameter that controls to what extent pattern instances can overlap.

Subdue Python

Minor bug fixes and additional console output.

Subdue Python

Version 1.2 uses a poly-time-bounded, approximate graph isomorphism algorithm to improve efficiency while maintaining reasonable accuracy. Ordered sets replace unordered sets for pattern instance vertices and edges so that the output is the same for each run on the same graph. Also, parameters are output at the beginning of a run.

Subdue Python

This release changes the vertices and edges of an instance to be sets rather than lists. Given the set operations typically performed on instances, using Python's own set operations provides almost an order of magnitude speedup.

Thanks to Chris Taylor, PhD student from Ohio State, for this suggestion.

Subdue Python

This is the initial release of Subdue written in Python.