第1章 ぱらぱらめくる『ランダム グラフ ダイナミクス』
- この本は:
- 主な内容
- ランダム グラフとは
- スモールワールド
- ノード間距離の平均値や分布の問題
- モデルを作って解く
- ベキ則、優先的選択
- スケールフリー・ランダム グラフ
- 次数分布は収束する(ノードを次数で分けるとその比率が収束する)
- スケールフリー・ランダム グラフ
- 感染症とパーコレーション
- ランダムグラフ上の伝播により、巨大連結成分ができる
- Pottsモデルとコンタクトプロセス
- Pottsモデルはイジングモデルを一般化したもの
- ランダム ウォークと投票者モデル
- ランダムウォークが平衡状態へ収束する速さ
- 投票者モデルとは、意見の伝播に関するモデル
- CHKNSモデル
- ノードが増加しエッジも増加する。両者は無関係。巨大連結成分ができる。その巨大連結成分の大きさに関すること