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

การตรวจจับชุมชนด้วย Edge-Betweenness

อีกวิธีหนึ่งในการตรวจจับชุมชนคือ edge-betweenness ในแบบฝึกหัดนี้ จะทำการตรวจจับชุมชนของ karate club ด้วยวิธีนี้ แล้วเปรียบเทียบผลลัพธ์กับวิธี fast-greedy ผ่านการแสดงผลแบบภาพ

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

การวิเคราะห์เครือข่ายใน R

ดูคอร์ส

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

  • ใช้ฟังก์ชัน edge.betweenness.community() กับออบเจกต์กราฟ g เพื่อสร้างออบเจกต์ชุมชน igraph ชื่อ gc
  • คำนวณขนาดและจำนวนชุมชนโดยใช้ฟังก์ชัน sizes กับออบเจกต์ชุมชน igraph
  • พล็อตกราฟชุมชนทั้งสองเคียงกันโดยใช้ par() พล็อตแรกให้ใช้ออบเจกต์ชุมชน kc จากแบบฝึกหัดก่อนหน้า และพล็อตที่สองให้ใช้ออบเจกต์ชุมชน gc

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

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

# Perform edge-betweenness community detection on network graph
gc = ___(g)

# Determine sizes of each community
___(___)

# Plot community networks determined by fast-greedy and edge-betweenness methods side-by-side
par(mfrow = c(1, 2)) 
plot(___, g)
plot(___, g)
แก้ไขและรันโค้ด