การเปรียบเทียบอัลกอริทึมการค้นหาชุมชน
มีวิธีค้นหาชุมชนในกราฟได้หลายแบบ (อ่านเพิ่มเติมได้ที่นี่) อย่างไรก็ตาม อัลกอริทึมการค้นหาชุมชนที่ต่างกันจะให้ผลลัพธ์ที่ต่างกัน และการเลือกอัลกอริทึมที่เหมาะสมนั้นขึ้นอยู่กับคุณสมบัติของกราฟ Yang et. al.
เปรียบเทียบชุมชนที่ได้จากแต่ละอัลกอริทึมด้วย compare() ซึ่งจะคืนค่าคะแนน ("the variance in information") ที่บ่งบอกว่าคู่จุดยอดใดบ้างอยู่ในชุมชนเดียวกัน คะแนนยิ่งต่ำ หมายความว่าโครงสร้างชุมชนทั้งสองยิ่งคล้ายกันมาก
ตรวจสอบได้ว่าจุดยอดสองจุดอยู่ในชุมชนเดียวกันหรือไม่ด้วย membership() หากจุดยอดมีหมายเลข membership เดียวกัน แสดงว่าอยู่ในชุมชนเดียวกัน
แบบฝึกหัดนี้เป็นส่วนหนึ่งของหลักสูตร
กรณีศึกษา: การวิเคราะห์เครือข่ายใน R
แบบฝึกหัดเชิงโต้ตอบแบบลงมือทำ
ลองทำแบบฝึกหัดนี้โดยเติมโค้ดตัวอย่างนี้ให้สมบูรณ์
# Make retweet_graph undirected
retweet_graph_undir <- as_undirected(___)
# Find communities with fast greedy clustering
communities_fast_greedy <- (___
# Find communities with infomap clustering
communities_infomap <- ___
# Find communities with louvain clustering
communities_louvain <- ___