图差分简介

Python 网络分析中级

Eric Ma

Data Carpentry instructor and author of nxviz package

时间序列分析

ch3-1_v2.003.png

Python 网络分析中级

时间序列分析

  • 某个数值随时间的变化
    • 是否有上升或下降趋势？
  • 滑动时间窗口内的变化率
  • 例子：
    • 记录体重随时间变化
    • 记录股票投资组合价值随时间变化
Python 网络分析中级

演化图

  • 随时间变化的图：通信网络
  • 假设：
    • 边随时间变化；假设节点不变
    • 边和节点都随时间变化
Python 网络分析中级

图的差分

  • 图由以下组成：
    • 节点集
    • 边集
  • 若节点集不变：
    • 仅改变边集也会改变图
Python 网络分析中级

图的差分

  • 类比：集合差

ch3-1_v2.026.png

  • 在 NetworkX 中：.difference(G1, G2) 函数
    • 假设 G1 与 G2 的节点集相同
Python 网络分析中级

在 Python 中求图差分

list(G1.edges())

[('cust1', 'cust2'), ('cust3', 'cust2')]

list(G2.edges())

[('cust1', 'cust3'), ('cust3', 'cust2')]

G2minusG1 = nx.difference(G2, G1)

G1minusG2 = nx.difference(G1, G2)
Python 网络分析中级

Passons à la pratique !

Python 网络分析中级

Preparing Video For Download...