Use Metis4.0 to find isomorphism subgraph


I'm using METIS 4.0 for graph partitioning and I need to generate
isomorphism partitions. (i.e If there exists an isomorphism between
two, three ... partitions of the Metis result).
Any idea how i can use Metis to get the subgraph isomorphism.

Thanks a lot for your help,


RE: This cannot be done by

This cannot be done by Metis. In a few days I will post an update to our AFGEN program for mining graphs, which in principle can be used to analyze subgraphs produced by Metis to see if they are isomorphic (or if they contain large common subgraphs). Check in a week or so.