그래프 차이 소개

Python 중급 네트워크 분석

Eric Ma

Data Carpentry instructor and author of nxviz package

시계열 분석

ch3-1_v2.003.png

시계열 분석

시간이 지남에 따라 수치가 어떻게 변하는지
- 상승/하락 추세가 있는가?
일정 창에서의 변화율
예:
- 체중 변화 추적
- 주식 포트폴리오 가치 추적

진화하는 그래프

시간에 따라 변하는 그래프: 통신 네트워크
가정:
- 간선만 변하고 노드는 고정
- 간선과 노드 모두 변함

그래프 차이

그래프 구성:
- 노드 집합
- 간선 집합
노드 집합이 변하지 않으면:
- 간선 집합만 바뀌어도 그래프가 달라짐

그래프 차이

유사 개념: 집합 차집합

ch3-1_v2.026.png

NetworkX: .difference(G1, G2) 함수
- G1과 G2의 노드 집합이 동일하다고 가정

Python에서 그래프 차이

list(G1.edges())

[('cust1', 'cust2'), ('cust3', 'cust2')]

list(G2.edges())

[('cust1', 'cust3'), ('cust3', 'cust2')]

G2minusG1 = nx.difference(G2, G1)

G1minusG2 = nx.difference(G1, G2)

연습해 봅시다!

Python 중급 네트워크 분석

Preparing Video For Download...