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, kursun bir parçasıdır
R ile Ağ Analizi
Egzersiz 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ı etkileşimli egzersiz
Bu egzersizi bu örnek kodu tamamlayarak deneyin.
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)))