클리크 찾기 (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...