Úvod do rozdílů grafů

Intermediate Network Analysis in Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Analýza časových řad

ch3-1_v2.003.png

Jak se hodnota mění v čase
- Existuje rostoucí nebo klesající trend?
Rychlost změny v posuvném časovém okně
Příklady:
- Sledování hmotnosti v čase
- Sledování hodnoty investičního portfolia v čase

Grafy měnící se v čase: komunikační sítě
Předpoklady:
- Hrany se mění; uzly zůstávají konstantní
- Mění se jak hrany, tak uzly

ch3-1_v2.026.png

V NetworkX: funkce .difference(G1, G2)
- Předpokládá, že G1 a G2 mají shodné množiny uzlů

list(G1.edges())

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

list(G2.edges())

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

G2minusG1 = nx.difference(G2, G1)

G1minusG2 = nx.difference(G1, G2)

Intermediate Network Analysis in Python