Differential blocks between graphs

Hello all,
I was wondering if (and possibly how) graph-tool could be used to identify differential blocks across given graphs. More specifically, if two graph have the same nodes, is it possible to identify the sets of partitions that are blocks in one graph but not the other? Would it suffice to identify partitions in both graphs and then check for the differences?


I'm not sure I completely understand. What do you mean by one block
being in one graph, and not in the other? Could you give an example?

I was thinking this


but with a principled formulation based on SBM. Is that even possible? Just curious…


attachment.html (786 Bytes)

There is nothing yet in graph-tool about graph classification,
unfortunately! Hopefully in the future...


Is this relevant?

Not quite. This is something else altogether.