# Reichardt-White block model Reichardt, J. と White, D. R. が提案したブロックモデリング(block modeling)による品質関数 Q_B。ブロックモデリングは構造的等価性・正則等価性・確率的等価性という頂点の等価類に基づき、必ずしも通常のコミュニティに限らない多様な頂点分類(多部グラフなど)を検出できる枠組みである([[@2010__PhysRep__Community detection in graphs - Chapter IX Methods based on statistical inference]] p.52)。 Q_B は image graph(ブロック間の接続を表す縮約グラフ)が対角のみ(自己辺のみ)となる特殊ケースにおいて、Newman-Girvan modularity に一致する。重み付きグラフにも自明に拡張できる(同 p.52)。 ## 関連 - [[Community detection in graphs]] — 本サーベイのハブ entity。 - [[@2010__PhysRep__Community detection in graphs - Chapter IX Methods based on statistical inference]] — 本手法を扱う章。 - [[モジュラリティ]] — Q_B の特殊ケースが Newman-Girvan modularity に一致する。 ## 出典 - [[@2010__PhysRep__Community detection in graphs - Chapter IX Methods based on statistical inference]] — Reichardt と White による提案として言及される(原論文の書誌情報は本章の extract に含まれないため未記載)。