เริ่มต้นใช้งานเริ่มต้นใช้งานได้ฟรี

Betweenness centrality ใน NetworkX บนเครือข่ายสังคม

Betweenness centrality คือตัววัดความสำคัญของโหนด โดยอาศัยข้อมูลเกี่ยวกับเส้นทางที่สั้นที่สุดในเครือข่าย ค่านี้นิยามจากสัดส่วนของเส้นทางที่สั้นที่สุดทั้งหมดระหว่างคู่โหนดใด ๆ ที่ผ่านโหนดนั้น

NetworkX มีฟังก์ชัน nx.betweenness_centrality(G) สำหรับคำนวณ betweenness centrality ของทุกโหนดในกราฟ โดยจะคืนค่าเป็น dictionary ที่มีโหนดเป็น key และค่า betweenness centrality เป็น value

แบบฝึกหัดนี้เป็นส่วนหนึ่งของหลักสูตร

การวิเคราะห์เครือข่ายเบื้องต้นด้วย Python

ดูคอร์ส

คำแนะนำการฝึกหัด

  • คำนวณ betweenness centrality bet_cen ของโหนดในกราฟ T
  • คำนวณ degree centrality deg_cen ของโหนดในกราฟ T
  • เปรียบเทียบ betweenness centrality กับ degree centrality โดยสร้าง scatter plot โดยให้ list(bet_cen.values()) อยู่บนแกน x และ list(deg_cen.values()) อยู่บนแกน y

แบบฝึกหัดเชิงโต้ตอบแบบลงมือทำ

ลองทำแบบฝึกหัดนี้โดยเติมโค้ดตัวอย่างนี้ให้สมบูรณ์

# Compute the betweenness centrality of T: bet_cen
bet_cen = ____

# Compute the degree centrality of T: deg_cen
deg_cen = ____

# Create a scatter plot of betweenness centrality and degree centrality
____

# Display the plot
plt.show()
แก้ไขและรันโค้ด