Introduction aux différences de graphes

Analyse de réseaux intermédiaire en Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Analyse de séries chronologiques

ch3-1_v2.003.png

Comment une valeur évolue dans le temps
- Tendance à la hausse ou à la baisse ?
Taux de variation sur une fenêtre glissante
Exemples :
- Suivi du poids dans le temps
- Suivi de la valeur d'un portefeuille boursier dans le temps

Graphes qui évoluent dans le temps : réseaux de communication
Hypothèses :
- Les arêtes changent dans le temps ; les nœuds restent constants
- Arêtes et nœuds changent dans le temps

Un graphe comprend :
- Un ensemble de nœuds
- Un ensemble d'arêtes
Si l'ensemble de nœuds ne change pas :
- Modifier seulement l'ensemble d'arêtes change le graphe

ch3-1_v2.026.png

Dans NetworkX : fonction .difference(G1, G2)
- Suppose que G1 et G2 ont les mêmes ensembles de nœuds

list(G1.edges())

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

list(G2.edges())

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

G2minusG1 = nx.difference(G2, G1)

G1minusG2 = nx.difference(G1, G2)

Analyse de réseaux intermédiaire en Python