Use Metis4.0 to find isomorphism subgraph
Hello,
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,
Sid
Submitted by sid on Fri, 2008-04-04 02:32
»
- Login to post comments
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.