커뮤니티와 클리크

Python으로 시작하는 네트워크 분석

Eric Ma

Data Carpentry instructor and author of nxviz package

클리크

  • 사회적 클리크: 긴밀한 소집단
  • 네트워크 클리크: 완전 연결 그래프

클리크 그래프. 모든 노드가 서로 연결되어 있습니다.

Python으로 시작하는 네트워크 분석

클리크

  • 가장 단순한 복합 클리크: 삼각형

세 개의 노드로 된 삼각형 모양의 클리크 그래프.

Python으로 시작하는 네트워크 분석

삼각형의 활용

  • 친구 추천 시스템

세 개의 노드가 있는 그래프. 한 노드는 다른 두 노드와 연결되어 있습니다. 연결이 없는 두 노드 사이에는 점선이 표시됩니다.

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...