Zacznij terazZacznij za darmo

Różnice między grafami w czasie

Teraz obliczysz różnice między grafami w kolejnych przedziałach czasowych! Zaczniesz od najprostszego przypadku: okna o rozmiarze (miesiąc, miesiąc + 1). Będziesz śledzić krawędzie dodane i usunięte w kolejnych okresach. To ćwiczenie przygotowuje cię do następnego, w którym zwizualizujesz te zmiany.

To ćwiczenie jest częścią kursu

Analiza sieci w Pythonie – poziom średniozaawansowany

Zobacz kurs

Instrukcje do ćwiczenia

  • Wewnątrz pętli for:
    • Przypisz Gs[i] do g1, a Gs[i + window] do g2.
    • Używając nx.difference(), oblicz różnicę między g2 a g1. Dodaj wynik do listy added.
    • Dodaj różnicę między g1 a g2 do listy removed.
  • Wyświetl fractional_changes.

Interaktywne ćwiczenie praktyczne

Spróbuj tego ćwiczenia, uzupełniając ten przykładowy kod.

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(____)
Edytuj i uruchom kod