ความแตกต่างของกราฟตามช่วงเวลา
ตอนนี้จะมาคำนวณความแตกต่างของกราฟตามช่วงเวลากัน เพื่อให้เห็นภาพในกรณีที่ง่ายที่สุด แบบฝึกหัดนี้จะใช้ window แบบ (month, month + 1) แล้วติดตามจำนวน edge ที่เพิ่มขึ้นหรือหายไปตามช่วงเวลา แบบฝึกหัดนี้เป็นการเตรียมพร้อมสำหรับแบบฝึกหัดถัดไป ซึ่งจะนำการเปลี่ยนแปลงเหล่านี้มาสร้างกราฟแสดงผล
แบบฝึกหัดนี้เป็นส่วนหนึ่งของหลักสูตร
การวิเคราะห์เครือข่ายระดับกลางใน Python
คำแนะนำการฝึกหัด
- ภายใน
forloop:- กำหนดให้
Gs[i]เป็นg1และGs[i + window]เป็นg2 - ใช้
nx.difference()คำนวณความแตกต่างระหว่างg2กับg1แล้ว append ผลลัพธ์ไปที่added - Append ความแตกต่างระหว่าง
g1กับg2ไปที่removed
- กำหนดให้
- Print
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(____)