CommencerCommencer gratuitement

Différences de graphe au fil du temps

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

Cet exercice fait partie du cours

Analyse de réseaux intermédiaire en Python

Afficher le cours

Instructions

  • À l’intérieur de la boucle for :
    • Affectez Gs[i] à g1 et Gs[i + window] à g2.
    • En utilisant 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 cet exemple de code.

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