LoslegenKostenlos loslegen

Graphen-Unterschiede über die Zeit

Jetzt berechnest du die Unterschiede zwischen Graphen im Zeitverlauf! Um mit dem einfachsten Fall zu beginnen, verwendest du hier ein Fenster von (Monat, Monat + 1) und verfolgst dann, welche Kanten im Laufe der Zeit hinzugekommen oder verloren gegangen sind. Diese Übung bereitet dich auf die nächste Aufgabe vor, in der du die Veränderungen über die Zeit visualisieren wirst.

Diese Übung ist Teil des Kurses

Fortgeschrittene Netzwerkanalyse in Python

Kurs anzeigen

Anleitung zur Übung

  • Innerhalb der for-Schleife:
    • Weise Gs[i] g1 zu und Gs[i + window] g2.
    • Berechne mit nx.difference() die Differenz zwischen g2 und g1. Hänge das Ergebnis an added an.
    • Hänge die Differenz zwischen g1 und g2 an removed an.
  • Gib fractional_changes aus.

Interaktive Übung

Vervollständige den Beispielcode, um diese Übung erfolgreich abzuschließen.

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(____)
Code bearbeiten und ausführen