PySomorph is a python package for investingating subgraph isomorphism. Subgraph Isomorphism is useful for a number of pratical applications spanning from relational theory to investigating chemical structures. PySomorph is a binding to the University of Napoli's http://amalfi.dis.unina.it/graph/ graph isomorphism library. The main benefit is that edges and nodes of graph structures can be arbitrary python objects. This allows for an amazing amount of flexibility in the creation and searching of various graphs.
* Uses disutils for unix/linux installations.
* added an example application, NetWorkGraph. This ia a subgraph isomorphism application that searches network topologies.
Binary Packages available for Windows running Python 2.1
Download and homepage at http://staffa.wi.mit.edu/people/kelley/
Brian Kelley Whitehead Institute for Biomedical Research