ÎncepețiÎncepe gratuit

Diferențe între grafuri în timp

Acum vei calcula diferențele dintre grafuri de-a lungul timpului! Pentru cazul cel mai simplu, vei folosi o fereastră de tip (lună, lună + 1) și vei urmări muchiile adăugate sau eliminate în timp. Acest exercițiu pregătește terenul pentru următorul, în care vei vizualiza aceste modificări.

Acest exercițiu face parte din cursul

Analiză intermediară a rețelelor în Python

Vezi cursul

Instrucțiuni pentru exercițiu

  • În interiorul buclei for:
    • Atribuie Gs[i] variabilei g1 și Gs[i + window] variabilei g2.
    • Folosind nx.difference(), calculează diferența dintre g2 și g1. Adaugă rezultatul la added.
    • Adaugă diferența dintre g1 și g2 la removed.
  • Afișează fractional_changes.

Exercițiu interactiv practic

Încearcă acest exercițiu completând acest cod de exemplu.

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(____)
Editează și rulează codul