Giới thiệu về khác biệt đồ thị

Phân tích mạng nâng cao với Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Phân tích chuỗi thời gian

ch3-1_v2.003.png

Phân tích mạng nâng cao với Python

Phân tích chuỗi thời gian

  • Số liệu thay đổi theo thời gian như thế nào
    • Có xu hướng tăng hay giảm?
  • Tốc độ thay đổi trong cửa sổ trượt theo thời gian
  • Ví dụ:
    • Theo dõi cân nặng theo thời gian
    • Theo dõi giá trị danh mục đầu tư cổ phiếu theo thời gian
Phân tích mạng nâng cao với Python

Đồ thị tiến hóa

  • Đồ thị thay đổi theo thời gian: mạng liên lạc
  • Giả định:
    • Cạnh thay đổi theo thời gian; giả sử nút giữ nguyên
    • Cả cạnh và nút đều thay đổi theo thời gian
Phân tích mạng nâng cao với Python

Khác biệt đồ thị

  • Đồ thị gồm:
    • Tập nút
    • Tập cạnh
  • Nếu tập nút không đổi:
    • Chỉ thay đổi tập cạnh sẽ làm đồ thị thay đổi
Phân tích mạng nâng cao với Python

Khác biệt đồ thị

  • Tương tự: hiệu của các tập hợp

ch3-1_v2.026.png

  • Trong NetworkX: hàm .difference(G1, G2)
    • Giả sử G1G2 có cùng tập nút
Phân tích mạng nâng cao với Python

Khác biệt đồ thị trong 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)
Phân tích mạng nâng cao với Python

Let's practice!

Phân tích mạng nâng cao với Python

Preparing Video For Download...