クリークの検出 (I)

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

Eric Ma

Data Carpentry instructor and author of nxviz package

クリーク

  • 定義:
    • ノードの集まり
    • 完全に接続
  • 最も単純なクリーク: エッジ
  • もう少し複雑な最小クリーク: 三角形
Pythonで学ぶネットワーク分析入門

極大クリーク

  • 定義:
    • クリーク
    • ノードを追加しても拡張できない
Pythonで学ぶネットワーク分析入門

クリークの検出

import networkx as nx
G = nx.erdos_renyi_graph(n=100, p=0.15)

nx.find_cliques(G)
<generator object find_cliques at 0x10ca8bca8>
for clique in nx.find_cliques(G):
    print(len(clique))
Pythonで学ぶネットワーク分析入門

演習に進みましょう!

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

Preparing Video For Download...