Pengantar perbedaan graf

Analisis Jaringan Menengah di Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Analisis deret waktu

ch3-1_v2.003.png

Bagaimana suatu angka berubah terhadap waktu
- Ada tren naik atau turun?
Laju perubahan dalam jendela waktu geser
Contoh:
- Melacak berat dari waktu ke waktu
- Melacak nilai portofolio saham dari waktu ke waktu

Graf yang berubah seiring waktu: jaringan komunikasi
Asumsi:
- Tepi berubah seiring waktu; node dianggap tetap
- Baik tepi maupun node berubah seiring waktu

Graf terdiri dari:
- Himpunan node
- Himpunan tepi
Jika himpunan node tidak berubah:
- Mengubah hanya himpunan tepi akan mengubah graf

ch3-1_v2.026.png

Di NetworkX: fungsi .difference(G1, G2)
- Mengasumsikan G1 dan G2 punya himpunan node yang sama

list(G1.edges())

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

list(G2.edges())

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

G2minusG1 = nx.difference(G2, G1)

G1minusG2 = nx.difference(G1, G2)

Analisis Jaringan Menengah di Python