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

Cliques

การระบุ clique เป็นขั้นตอนที่พบบ่อยในการวิเคราะห์เครือข่ายแบบไม่มีทิศทาง ใน clique โหนดทุกคู่จะเชื่อมต่อกัน กล่าวคือโหนดแต่ละโหนดจะเชื่อมต่อกับโหนดอื่นทุกโหนดใน clique นั้น ในแบบฝึกหัดนี้ จะระบุ clique ที่ใหญ่ที่สุดในเครือข่าย Forrest Gump รวมถึงหาจำนวน maximal clique ในขนาดต่างๆ โดย clique จะถือว่าเป็น maximal เมื่อไม่สามารถขยายให้ใหญ่ขึ้นได้อีก

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

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

ดูคอร์ส

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

  • ระบุ clique ที่ใหญ่ที่สุดในเครือข่ายโดยใช้ฟังก์ชัน largest_cliques()
  • หา maximal clique ทั้งหมดในเครือข่ายโดยใช้ฟังก์ชัน max_cliques() แล้วกำหนดผลลัพธ์ให้กับออบเจกต์ลิสต์ชื่อ clq
  • คำนวณความยาวของแต่ละ maximal clique โดยใช้ lapply() วนลูปผ่านออบเจกต์ clq เพื่อหาค่า length() ของแต่ละรายการในลิสต์ จากนั้นใช้ unlist() และ table() เพื่อดูขนาดของแต่ละ maximal clique

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

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

library(igraph)

# Identify the largest cliques in the network
___(g)

# Determine all maximal cliques in the network and assign to object 'clq'
clq <- ___(g)

# Calculate the size of each maximal clique.
table(unlist(lapply(___, length)))
แก้ไขและรันโค้ด