Kümeler (Cliques)
Kümeleri belirlemek, yönsüz ağlarda yaygın bir pratiktir. Bir kümede, her iki benzersiz düğüm komşudur — yani kümedeki her bir düğüm, diğer tüm düğümlerle bağlantılıdır. Bu egzersizde Forrest Gump ağındaki en büyük kümeleri belirleyeceksin. Ayrıca çeşitli boyutlardaki maksimum kümelerin sayısını da bulacaksın. Bir küme, daha büyük bir kümeye genişletilemiyorsa maksimumdur.
Bu egzersiz
R ile Ağ Analizi
kursunun bir parçasıdırEgzersiz talimatları
largest_cliques()fonksiyonunu kullanarak ağdaki en büyük kümeleri belirle.max_cliques()fonksiyonunu kullanarak ağdaki tüm maksimum kümeleri belirle. Bu fonksiyonun çıktısınıclqadlı liste nesnesine ata.- Her bir maksimum kümenin uzunluğunu (eleman sayısını) hesapla. Listedeki her nesnenin
length()değerini bulmak içinlapply()ileclqüzerinde dön. Sonraunlist()yap vetable()kullanarak maksimum kümelerin boyutlarının kaç kez göründüğünü gözlemle.
Uygulamalı interaktif egzersiz
Bu örnek kodu tamamlayarak bu egzersizi bitirin.
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)))