CommencezCommencez gratuitement

Différences de graphe au fil du temps

Vous allez maintenant calculer les différences du graphe au fil du temps ! Pour commencer par le cas le plus simple, vous utiliserez ici une fenêtre de (mois, mois + 1), puis vous suivrez les arêtes gagnées ou perdues au fil du temps. Cet exercice prépare le suivant, dans lequel vous visualiserez les changements dans le temps.

Cette activité fait partie du cours

Analyse de réseaux intermédiaire en Python

Voir le cours

Instructions de l’exercice

  • À l'intérieur de la boucle for :
    • Assignez Gs[i] à g1 et Gs[i + window] à g2.
    • À l'aide de nx.difference(), calculez la différence entre g2 et g1. Ajoutez le résultat à added.
    • Ajoutez la différence entre g1 et g2 à removed.
  • Affichez fractional_changes.

Exercice interactif pratique

Essayez cet exercice en complétant ce code d’exemple.

import networkx as nx  
# Instantiate a list of graphs that show edges added: added
added = []
# Instantiate a list of graphs that show edges removed: removed
removed = []
# Here's the fractional change over time
fractional_changes = []
window = 1

for i in range(len(Gs) - window):
    g1 = Gs[____]
    g2 = Gs[____ + ____]
        
    # Compute graph difference here
    added.append(____)   
    removed.append(____)
    
    # Compute change in graph size over time
    fractional_changes.append((len(g2.edges()) - len(g1.edges())) / len(g1.edges()))
    
# Print the fractional change
print(____)
Modifier et exécuter le code