is_isomorphic() function

[Harry4FunResearch]

Is there a function similar to is_isomorphic() for comparing two graphs?

[rusty1s]

We do not support any is_isomorphic() functionality since PyG is a deep learning/GNN library rather than a general graph analytics library. IMO, you are better off to convert PyG graphs to a general graph analytics library (e.g., networkx) and perform the checks their. If you are only interested in approximating isomorphism, you might be able to get something to work via the torch_geometric.nn.conv.WLConv to model the Weisfeiler-Lehman graph isomorphism test by comparing the histogram of node colors of two graphs (see here for an example).

[Harry4FunResearch]

Thanks Matthias. It was 1.6.3. I just updated to the latest version, and it works perfectly. BTW, for two graphs to be isomorphic, their histograms resulting from this function need to be identical?

[rusty1s]

Yes, that is correct.

[Harry4FunResearch]

Really appreciate your help Matthias! BTW, is there a version of WLConv that takes into account the edge weights?

[rusty1s]

WLConv is a discrete operator, so it cannot take edge weights into account :(

[Harry4FunResearch]

yes. it makes sense. Thanks Matthias.