pymnet.is_isomorphic

pymnet.is_isomorphic(net1, net2, allowed_aspects='all', backend='auto')

Checks if the two networks are isomorphic.

Parameters:
net1MultilayerNetwork

The first multilayer network.

net2MultilayerNetwork

The second multilayer network.

allowed_aspectslist of ints, string

The aspects that can be permuted in this isomorphism type. Nodes are in aspect 0 by convention. Value “all” will allow all permutations, i.e., it gives the (nonpartial) node-layer isomorphism.

backendstring

The program to be used for solving the graph isomorphism of the auxiliary graphs. Value “auto” will select the best available candidate. For a list of backends, see documentation of the package.

Returns:
is_isomorphicbool

True if net1 and net1 are isomorphic, False otherwise.

References

“Isomorphisms in Multilayer Networks”, M. Kivela & M. A. Porter, arXiv:1506.00508 [physics.soc-ph]