Clique
Mengidentifikasi clique adalah praktik umum pada jaringan tak berarah. Dalam sebuah clique, setiap dua simpul unik saling bersebelahan—artinya setiap simpul terhubung dengan setiap simpul lain dalam clique tersebut. Pada latihan ini, Anda akan mengidentifikasi clique terbesar dalam jaringan Forrest Gump. Anda juga akan menentukan jumlah clique maksimal dengan berbagai ukuran. Sebuah clique disebut maksimal jika tidak dapat diperluas menjadi clique yang lebih besar.
Latihan ini merupakan bagian dari kursus
Analisis Jaringan di R
Instruksi latihan
- Identifikasi clique terbesar dalam jaringan menggunakan fungsi
largest_cliques(). - Tentukan semua clique maksimal dalam jaringan menggunakan fungsi
max_cliques(). Tetapkan keluaran fungsi ini ke objek daftarclq. - Hitung panjang masing-masing clique maksimal. Gunakan
lapply()untuk melakukan loop pada objekclqguna menentukanlength()dari setiap objek dalam daftar. Lalu lakukanunlist()dan gunakantable()untuk melihat seberapa besar masing-masing clique maksimal.
Latihan interaktif langsung praktik
Cobalah latihan ini dengan melengkapi kode contoh ini.
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)))