graph-tool チートシート (SBM推定編) - Qiita

graph-toolを使ってSBM 参考: graph-tool cookbook graph-tool inference module document SBMとは Stochastic Block Model とはネットワークを確率的に生成するモデルの１つ。「ノードがいくつかの集合（ブロック）に分類され、そのブロック$r$内のノード$i$から別のブロック$s$のノード$j$にリンクを持つ確率は、$r$と$s$に依存して決まる」ということを仮定しているモデル。 つまり、あるノードがどのノードとつながりやすいかというのは所属するブロックにのみ依存する。 ノード$i$の所属するブロック$b_i$ を決めて、またブロックのペア$(r,s)$がリンクを持つ本数 $e_{rs}$ を指定するとネットワークが確率的に構築される。 つまりこのモデルのパラメータは $\mathbf{\theta} =