Introduzione alle differenze tra grafi

Analisi di reti intermedia in Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Analisi delle serie temporali

ch3-1_v2.003.png

Analisi di reti intermedia in Python

Analisi delle serie temporali

  • Come cambia un valore nel tempo
    • Tendenza in aumento o diminuzione?
  • Tasso di variazione su una finestra mobile
  • Esempi:
    • Andamento del peso nel tempo
    • Valore di un portafoglio azionario nel tempo
Analisi di reti intermedia in Python

Grafi in evoluzione

  • Grafi che cambiano nel tempo: reti di comunicazione
  • Assunzioni:
    • Cambiano gli archi; i nodi restano costanti
    • Cambiano sia archi sia nodi
Analisi di reti intermedia in Python

Differenze tra grafi

  • Un grafo è composto da:
    • Un insieme di nodi
    • Un insieme di archi
  • Se l’insieme dei nodi non cambia:
    • Cambiare solo gli archi modifica il grafo
Analisi di reti intermedia in Python

Differenze tra grafi

  • Analogia: differenze tra insiemi

ch3-1_v2.026.png

  • In NetworkX: funzione .difference(G1, G2)
    • Assume che G1 e G2 abbiano gli stessi nodi
Analisi di reti intermedia in Python

Differenze tra grafi 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)
Analisi di reti intermedia in Python

Passiamo alla pratica !

Analisi di reti intermedia in Python

Preparing Video For Download...