物理医学数学の日記

https://arxiv.org/pdf/0803.0476 en.wikipedia.org グラフのモジュラリティを小さくするようにクラスター割り当てを行うアルゴリズム。 モジュラリティの更新を早くする方法がarxivの方に書いてある。 モジュラリティとは、同じクラスター内のノード同士がつながり度合いから、つながり度合いの期待値を引いたもの。 これ…