圖形差異入門

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 網路分析進階

一起來練習吧！

Python 網路分析進階

Preparing Video For Download...