🗺️ このノートは 第4章「ランダムグラフモデル」のハブ です。
第4章 ランダムグラフモデル 目次
実ネットワークの構造（短い距離・高いクラスタ係数・ハブの存在）は、どんなメカニズムから生まれるのか。それを問うのが生成モデルです。最も単純な Erdős–Rényi から始め、スモールワールドとスケールフリーという2つの「現実を捉えるモデル」、そして比較の基準となる configuration モデルまで。各モデルの母数と相転移を、シミュレーションで確かめながら理解します。
トピック一覧
- Erdős–Rényiランダムグラフ — G(n,p) と巨大連結成分の相転移（標準）
- スモールワールド（Watts–Strogatz） — 高クラスタと短距離の両立（標準）
- スケールフリー（Barabási–Albert） — 優先的選択とべき則（発展）
- configurationモデル・次数保存ヌルモデル — 比較の基準（発展）
この章の位置づけ
- 前の章：コミュニティ構造 目次
- 次の章：ネットワーク上のダイナミクス 目次（生成した構造の上で何が起きるか）
- 上位ハブ：ネットワーク科学・グラフ理論 全体目次