mixed-membership SBM in graph-tool?

classic Classic list List threaded Threaded
2 messages Options
sam
Reply | Threaded
Open this post in threaded view
|

mixed-membership SBM in graph-tool?

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?

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?

cheers,
-sam



--
Sent from: https://nabble.skewed.de/
_______________________________________________
graph-tool mailing list
[hidden email]
https://lists.skewed.de/mailman/listinfo/graph-tool
Reply | Threaded
Open this post in threaded view
|

Re: mixed-membership SBM in graph-tool?

Tiago Peixoto
Administrator
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 <[hidden email]>

_______________________________________________
graph-tool mailing list
[hidden email]
https://lists.skewed.de/mailman/listinfo/graph-tool

OpenPGP_0x612DEFB798507F25.asc (40K) Download Attachment
OpenPGP_signature (849 bytes) Download Attachment
--
Tiago de Paula Peixoto <tiago@skewed.de>