グラフ理論

https://gyazo.com/a32e79f7aac8ae356f30c5380f753ec8

基本概念

頂点

ノード

バーテックス

辺

エッジ

グラフの種類

無向グラフ

有向グラフ

単純グラフ

多重グラフ

完全グラフ

重み付きグラフ＝ネットワーク

グラフの特徴量

次数分布

平均距離

クラスター係数

次数相関

中心性

コミュニティ構造

モチーフ

ネットワークのモデル

スモールワールドネットワーク

Watts-Strogatz(WS)モデル

成長するスケールフリーネットワーク

Barabasi-Albert(BA)モデル

Holme-Kimモデル

適応度モデル

頂点非活性化モデル

階層的モデル

成長しないスケールフリーネットワーク

コンフィグモデル

Gohモデル

Chung-Luモデル

隠れ変数モデル

閾値モデル

感染モデル

パーコレーション

SISモデル

SIRモデル

https://gyazo.com/ad9522a956ea9c493778cb838ff168b1