Graf farklarına giriş

Python ile Orta Düzey Ağ (Network) Analizi

Eric Ma

Data Carpentry instructor and author of nxviz package

Zaman serisi analizi

ch3-1_v2.003.png

Python ile Orta Düzey Ağ (Network) Analizi

Zaman serisi analizi

  • Bir sayının zamana göre değişimi
    • Yükselen ya da düşen bir trend var mı?
  • Kayan zaman penceresinde değişim hızı
  • Örnekler:
    • Kilonun zamana göre takibi
    • Portföy değerinin zamana göre takibi
Python ile Orta Düzey Ağ (Network) Analizi

Evrilen graflar

  • Zamanla değişen graflar: iletişim ağları
  • Varsayımlar:
    • Kenarlar zamanla değişir; düğümler sabit varsayılır
    • Hem kenarlar hem düğümler zamanla değişir
Python ile Orta Düzey Ağ (Network) Analizi

Graf farkları

  • Graf şunlardan oluşur:
    • Düğüm kümesi
    • Kenar kümesi
  • Düğüm kümesi değişmiyorsa:
    • Yalnızca kenar kümesindeki değişim, grafı değiştirir
Python ile Orta Düzey Ağ (Network) Analizi

Graf farkları

  • Benzetim: küme farkları

ch3-1_v2.026.png

  • NetworkX'te: .difference(G1, G2) fonksiyonu
    • G1 ve G2 için düğüm kümeleri eşit varsayılır
Python ile Orta Düzey Ağ (Network) Analizi

Python'da graf farkları

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 ile Orta Düzey Ağ (Network) Analizi

Hadi pratik yapalım!

Python ile Orta Düzey Ağ (Network) Analizi

Preparing Video For Download...