[graph-tool] mixed-membership SBM in graph-tool?

Tiago de Paula Peixoto tiago at skewed.de
Mon Nov 30 13:34:30 CET 2020

Am 24.11.20 um 05:34 schrieb sam:
> hi,
> i think i understand the difference between the overlapping SBM and
> mixed-membership SBM (introduced by Airoldi et al, 2009).
> in MMSBM, a given node can be in multiple blocks, their membership is
> discrete (0-1)
> in overlapping SBM, a given node can also be a member of multiple blocks,
> but it with some probability (i.e., node v is in block B1 with probability
> 1/2, block B2 with probability 2/3, and all other blocks with probability
> 0).
> is there any way to implement MMSBM in graph-tool?

Yes, just select "deg_corr=False" when using the overlapping model.

> also, slightly unrelated, is there any way to fit a hierarchical model with
> 2 levels where the top level is overlapping and the bottom level is not?

No, this is not currently implemented.

Tiago de Paula Peixoto <tiago at skewed.de>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: OpenPGP_0x612DEFB798507F25.asc
Type: application/pgp-keys
Size: 38960 bytes
Desc: not available
URL: <https://lists.skewed.de/pipermail/graph-tool/attachments/20201130/708a3ce4/attachment-0001.bin>
-------------- next part --------------
A non-text attachment was scrubbed...
Name: OpenPGP_signature
Type: application/pgp-signature
Size: 833 bytes
Desc: OpenPGP digital signature
URL: <https://lists.skewed.de/pipermail/graph-tool/attachments/20201130/708a3ce4/attachment-0001.sig>

More information about the graph-tool mailing list