inarizuuuushi https://blog.hatena.ne.jp/inarizuuuushi/ Sabrou-mal サブロウ丸 https://inarizuuuushi.hatenablog.com/ python グラフ理論 平均クラスタ係数とは 枝集合の単調増加 実装 保持情報 枝増加時の更新 テスト コード 出力 まとめ 参考 平均クラスタ係数とは グラフ構造の特徴づけ指標の一つです. ノードごとに, そのノードを含む三角形(クリーク)の割合を算出します. 具体的には グラフ, ノード について, と隣接するノードからなるノード集合 から制限される部分グラフについて をノード のクラスタ係数として, 全てのノードのクラスタ係数の平均を最終的に計算します. 詳細はこちら 具体的な計算はクリークの数え上げになるので, グラフの隣接行列の3乗を計算し, その行列の対角成分のカウントを行えば十分です. 枝集合の単調増加… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Finarizuuuushi.hatenablog.com%2Fentry%2F2021%2F10%2F16%2F171303" title="枝集合が単調増加するグラフの平均クラスタ係数更新方法 - Sabrou-mal サブロウ丸" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/i/inarizuuuushi/20211016/20211016165448.png Hatena Blog https://hatena.blog 2021-10-16 17:13:03 rich https://inarizuuuushi.hatenablog.com/entry/2021/10/16/171303 1.0 100%