การระบุเวอร์เท็กซ์ที่สำคัญ
หนึ่งในมาตรวัดความสำคัญของเวอร์เท็กซ์ที่เข้าใจง่ายที่สุดคือดีกรี (degree) โดย out-degree ของเวอร์เท็กซ์คือจำนวนเส้นเชื่อมขาออกที่ส่งไปยังเวอร์เท็กซ์อื่น ส่วน in-degree คือจำนวนเส้นเชื่อมขาเข้าที่ได้รับจากเวอร์เท็กซ์อื่น ในเครือข่ายการแพร่ระบาดของโรคหัด บุคคลที่แพร่เชื้อไปยังผู้อื่นได้มากจะมี out-degree สูง ในแบบฝึกหัดนี้ จะได้วิเคราะห์ว่าแต่ละคนแพร่เชื้อไปยังเด็กคนอื่นในจำนวนที่ใกล้เคียงกันหรือไม่ หรือมีเด็กบางคนที่มี out-degree สูงเป็นพิเศษและแพร่เชื้อไปยังคนอื่นเป็นจำนวนมาก
แบบฝึกหัดนี้เป็นส่วนหนึ่งของหลักสูตร
การวิเคราะห์เครือข่ายใน R
คำแนะนำการฝึกหัด
- คำนวณ out-degree ของแต่ละเวอร์เท็กซ์โดยใช้ฟังก์ชัน
degree()อาร์กิวเมนต์แรกคือออบเจกต์กราฟของเครือข่าย และอาร์กิวเมนต์ที่สองคือmodeซึ่งควรระบุเป็นout,inหรือallกำหนดผลลัพธ์ของฟังก์ชันนี้ให้กับออบเจกต์g.outd - ดูสรุปข้อมูล out-degree ของทุกคนโดยใช้ฟังก์ชัน
table()กับออบเจกต์เวกเตอร์g.outd - สร้างฮิสโทแกรมของ out-degree โดยใช้ฟังก์ชัน
hist()กับออบเจกต์เวกเตอร์g.outd - ระบุเวอร์เท็กซ์ที่มี out-degree สูงที่สุดในเครือข่ายโดยใช้ฟังก์ชัน
which.max()กับออบเจกต์เวกเตอร์g.outd
แบบฝึกหัดเชิงโต้ตอบแบบลงมือทำ
ลองทำแบบฝึกหัดนี้โดยเติมโค้ดตัวอย่างนี้ให้สมบูรณ์
library(igraph)
# Calculate the out-degree of each vertex
___ <- ___(g, mode = c("___"))
# View a summary of out-degree
___(g.outd)
# Make a histogram of out-degrees
___(g.outd, breaks = 30)
# Find the vertex that has the maximum out-degree
___(g.outd)