Introductie tot grafverschillen

Gemiddelde netwerkanalyse in Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Tijdreeksanalyse

ch3-1_v2.003.png

Gemiddelde netwerkanalyse in Python

Tijdreeksanalyse

  • Hoe een getal verandert in de tijd
    • Is er een stijgende of dalende trend?
  • Veranderingssnelheid over een schuivend venster
  • Voorbeelden:
    • Gewicht bijhouden in de tijd
    • Waarde van een aandelenportefeuille in de tijd
Gemiddelde netwerkanalyse in Python

Evoluerende grafen

  • Grafen die in de tijd veranderen: communicatienetwerken
  • Aannames:
    • Alleen randen veranderen; knopen blijven gelijk
    • Zowel randen als knopen veranderen
Gemiddelde netwerkanalyse in Python

Grafverschillen

  • Grafen bestaan uit:
    • Een knopenset
    • Een randenset
  • Als de knopenset niet verandert:
    • Alleen de randenset wijzigen verandert de graaf
Gemiddelde netwerkanalyse in Python

Grafverschillen

  • Analogie: setverschillen

ch3-1_v2.026.png

  • In NetworkX: functie .difference(G1, G2)
    • Veronderstelt dat G1 en G2 gelijke knopensets hebben
Gemiddelde netwerkanalyse in Python

Grafverschillen in 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)
Gemiddelde netwerkanalyse in Python

Laten we oefenen!

Gemiddelde netwerkanalyse in Python

Preparing Video For Download...