Upgrade to Pro — share decks privately, control downloads, hide ads and more …

データマイニング - グラフ構造の諸指標

データマイニング - グラフ構造の諸指標

1. グラフの大きさ
2. 密度
3. 連結性
4. 次数の分布

Y. Yamamoto PRO

June 20, 2025

Transcript

25 slides
  1. グラフの⼤きさを⽰す指標: ノード数 グラフに含まれるノードの数 1 0 2 3 4 5 |

    V | = 6 # NetworkXを使う場合 V = G.nodes() len(V) # 以下でもOK G.number_of_nodes()
  2. 余談: 離⼼数 (eccentricity) 注目ノードから他ノードへの距離の最大値 1 0 2 3 4 5

    ノード0の離⼼数 = 3 1 0 2 3 4 5 ノード2の離⼼数 = 2 グラフの直径とは「グラフ中のノード離心数の最大値」
  3. グラフの⼤きさを⽰す指標: 半径 (radius) r = ? 1 0 4 2

    3 5 グラフに属するノードの離心数の最小値
  4. グラフの密度 (density) グラフ中のノード間に張ることのできる すべての辺に対する、実際の辺の数の割合 1 0 2 3 4 5

    ノード集合をV、 エッジ集合をEとすると = | E | | V | C2 密度 密度 = ! "#$ nx.density(G) # NetworkXを使う場合
  5. 授業計画 25 回 トピック 9 グラフデータ 10 グラフ構造の諸指標 11 ノードの中心性

    12 コミュニティ発見 13 ウェブとグラフ 14 グラフ埋め込み 15 総合演習 – 社会ネットワーク分析

More Decks by Y. Yamamoto

Other Decks in Science