Kom igångKom igång gratis

Grafskillnader över tid

Nu ska du beräkna grafskillnaderna över tid! I det enklaste fallet använder du ett fönster på (månad, månad + 1) och håller sedan reda på vilka kanter som läggs till eller tas bort över tid. Den här övningen är en förberedelse inför nästa övning, där du visualiserar förändringarna över tid.

Den här övningen är en del av kursen

Nätverksanalys i Python – fortsättningskurs

Visa kurs

Övningsinstruktioner

  • Inuti for-loopen:
    • Tilldela Gs[i] till g1 och Gs[i + window] till g2.
    • Använd nx.difference() för att beräkna skillnaden mellan g2 och g1. Lägg till resultatet i added.
    • Lägg till skillnaden mellan g1 och g2 i removed.
  • Skriv ut fractional_changes.

Interaktiv övning med praktiskt arbete

Testa den här övningen genom att slutföra den här exempelkoden.

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(____)
Redigera och kör kod