НачатьНачать бесплатно

Различия между графами во времени

Теперь вычислим различия между графами во времени! Для простоты используем окно вида (месяц, месяц + 1) и будем отслеживать рёбра, которые появились или исчезли с течением времени. Это упражнение подготовит вас к следующему, в котором вы визуализируете изменения во времени.

Это упражнение является частью курса

Средний уровень сетевого анализа на Python

Посмотреть курс

Инструкции к упражнению

  • Внутри цикла for:
    • Присвойте g1 значение Gs[i], а g2 — значение Gs[i + window].
    • С помощью nx.difference() вычислите разность между g2 и g1. Добавьте результат в список added.
    • Добавьте разность между g1 и g2 в список removed.
  • Выведите fractional_changes.

Интерактивное практическое упражнение

Попробуйте выполнить это упражнение, дополнив этот пример кода.

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(____)
Редактировать и запускать код