コミュニティとクリーク

Pythonで学ぶネットワーク分析入門

Eric Ma

Data Carpentry instructor and author of nxviz package

クリーク

  • 社会的クリーク: 強く結束した小集団
  • ネットワークのクリーク: 完全連結グラフ

クリークのグラフ。すべてのノードが互いに接続されている。

Pythonで学ぶネットワーク分析入門

クリーク

  • 最小の複雑なクリーク: 三角形

3つのノードから成るクリーク。三角形に見える。

Pythonで学ぶネットワーク分析入門

三角形の応用

  • 友達推薦システム

3つのノードのグラフ。1つのノードが他の2つのノードに接続。エッジのない2ノード間に点線が示されている。

Pythonで学ぶネットワーク分析入門

クリークのコード

G
<networkx.classes.graph.Graph at 0x10c99ecf8>
from itertools import combinations

for n1, n2 in combinations(G.nodes(), 2): print(n1, n2)
0 1
0 2
0 3
0 4
0 5
...
Pythonで学ぶネットワーク分析入門

演習に進みましょう!

Pythonで学ぶネットワーク分析入門

Preparing Video For Download...