グラフ理論のシミュレーターを作る
ネットワーク分析に興味が出てきたので、グラフ理論の復習をしながら、 簡単なシミュレータを作っていこうと思う。 中期的なプランとしては(また放ったらかしにならないようにせねば)
- グラフの数値実験を簡単にできるようなシミュレーターを作る
- ワッツのスモールワールドモデルを検証する
- グラフの構造の指標となるものを探す
- その指標に対して相転移が起こっているところを探す
- 相転移をおこすメカニズムを解明する
- エネルギー関数を導入して、力学系としてグラフ構造の変化をとらえる
- 知人ネットワーク、所有ネットワーク、知識ネットワークなどへ応用する