ความหนาแน่นของเครือข่ายและความยาวเส้นทางเฉลี่ย
เมตริกระดับกราฟตัวแรกที่จะสำรวจคือความหนาแน่นของกราฟ ซึ่งหมายถึงสัดส่วนของเส้นเชื่อมที่มีอยู่จริงเมื่อเทียบกับเส้นเชื่อมที่เป็นไปได้ทั้งหมดระหว่างจุดยอดในกราฟ ค่านี้บ่งบอกว่าจุดยอดในกราฟมีการเชื่อมต่อกันดีเพียงใด
อีกหนึ่งตัววัดความเชื่อมโยงของเครือข่ายคือความยาวเส้นทางเฉลี่ย ซึ่งคำนวณจากค่าเฉลี่ยของความยาวเส้นทางที่สั้นที่สุดระหว่างจุดยอดทุกคู่ในเครือข่าย ส่วนความยาวเส้นทางที่ยาวที่สุดระหว่างจุดยอดคู่ใดก็ตามเรียกว่าเส้นผ่านศูนย์กลาง (diameter) ของกราฟ คุณจะคำนวณเส้นผ่านศูนย์กลางและความยาวเส้นทางเฉลี่ยของกราฟต้นฉบับ g
แบบฝึกหัดนี้เป็นส่วนหนึ่งของหลักสูตร
การวิเคราะห์เครือข่ายใน R
คำแนะนำการฝึกหัด
- ใช้ฟังก์ชัน
edge_density()คำนวณความหนาแน่นของกราฟgแล้วกำหนดค่าที่ได้ให้กับเวกเตอร์gd - ใช้
diameter()คำนวณเส้นผ่านศูนย์กลางของกราฟต้นฉบับg - กำหนดความยาวเส้นทางเฉลี่ยของ
gให้กับg.aplด้วยฟังก์ชันmean_distance()
แบบฝึกหัดเชิงโต้ตอบแบบลงมือทำ
ลองทำแบบฝึกหัดนี้โดยเติมโค้ดตัวอย่างนี้ให้สมบูรณ์
library(igraph)
# Get density of a graph
gd <- ___(g)
# Get the diameter of the graph g
___(g, directed = FALSE)
# Get the average path length of the graph g
g.apl <- ___(g, directed = FALSE)
g.apl