Entropy function when initiating an overlapping + layered SBM from a partition in an edge property map

graph-tool
1

Hi Tiago,

After minimising a LayeredBlockState with overlap = True, I extract the majority block assignment of each vertex in each layer from the edge blocks property map. I do this because I want partitions that potentially vary by layers, but I don’t want the layer-specific membership of each vertex to be mixed.

By creating a new edge block property map using the majority blocks, I can initiate a new LayeredBlockState with overlap = True for which I can compute the entropy. However, as I am not anymore allowing for within-layer mixed membership, I wonder if this practice renders the overlapping entropy function invalid? Can I still use this entropy function for model selection?

Thanks,
Arttu

2

The overlapping model is a direct generalization of the non-overlapping one. Whenever the labels are non-overlapping, it should yield a description length that is the same as the non-overlapping model. It’s perfectly valid.

3

Excellent - thank you for a prompt reply!

a.