🗺️ このノートは 第3章「コミュニティ構造」のハブ です。
第3章 コミュニティ構造 目次
ネットワークをよく見ると、内部は密につながり外部とは疎な「集団(コミュニティ)」に分かれていることが多い。友人グループ、学術分野、機能モジュール。この章では、何をもって良い分割とするか(モジュラリティ)、それをどう高速に見つけるか(Louvain・Leiden)、そして集団とは別種の構造(コアペリフェリ・同類選好)を扱います。引き続き Zachary 空手クラブを題材にし、実際の分裂と検出結果を突き合わせます。
トピック一覧
- コミュニティ検出とは — 密な部分集団という問題設定(基礎)
- モジュラリティ最大化 — Q の定義と最適化(標準)
- Louvain法・Leiden法 — 階層的・高速なアルゴリズム(標準)
- コアペリフェリ構造・assortativity — 同類選好と階層(発展)
この章の位置づけ
- 前の章:ネットワーク指標 目次
- 次の章:ランダムグラフモデル 目次(構造を生成するモデルへ)
- 上位ハブ:ネットワーク科学・グラフ理論 全体目次