บทนำสู่ความแตกต่างของกราฟ

การวิเคราะห์เครือข่ายระดับกลางใน 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...