LoslegenKostenlos starten

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

<Kurs>Fortgeschrittene Netzwerkanalyse in Python</Kurs>
Kurs ansehen

Übungsanweisungen

  • 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 praktische Übung

Versuche dich an dieser Übung, indem du diesen Beispielcode vervollständigst.

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