开始使用免费开始使用

随时间变化的图差异

现在，您将计算图在不同时刻的差异！为简化起见，这里使用一个时间窗口 (month, month + 1)，并跟踪随时间新增或丢失的边。本练习为下一题做准备，届时您将可视化这些随时间的变化。

本练习是课程的一部分

Python 网络分析中级

查看课程

练习说明

  • 在 for 循环内：
    • 将 Gs[i] 赋给 g1，将 Gs[i + window] 赋给 g2。
    • 使用 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(____)
编辑并运行代码