PySomorph 0.92 Graph Isomorphism Package Released

Brian Kelley bkelley@wi.mit.edu
Tue, 05 Feb 2002 11:25:45 -0500


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