Zachary Club Veri Seti ile Topluluk Tespiti

Sosyal ağlarda kullanıcıların hangi gruplara ait olduğunu belirlemek için Zachary Club veri seti üzerinde geliştirilen algoritmaların uygulanması ve karşılaştırılması.

Zachary's Karate Club (Zachary Karate Kulübü), ağ bilimi (network science), çizge teorisi (graph theory) ve sosyal ağ analizi alanlarında en ünlü ve en sık kullanılan klasik kıyaslama (benchmark) veri setidir. 1977 yılında Wayne W. Zachary tarafından bir üniversite karate kulübündeki sosyal etkileşimleri incelemek amacıyla oluşturulmuştur.

Bu projede söz konusu veri seti kullanılarak topluluk tespiti (community detection) algoritmalarının uygulanması ve karşılaştırılması yapılmıştır. Topluluk tespiti, bir ağdaki düğümlerin (nodes) hangi gruplara (communities) ait olduğunu belirlemeye yönelik bir analizdir. Bu analiz, sosyal ağlarda kullanıcıların hangi gruplara ait olduğunu anlamak için önemlidir.

Proje kapsamında, Zachary Club veri seti üzerinde farklı topluluk tespiti algoritmaları uygulanmış ve sonuçlar karşılaştırılmıştır. Bu algoritmaların performansları, doğrulukları ve etkinlikleri değerlendirilmiştir.

Söz konusu veri seti üzerinde 'Fast Greedy', 'Louvain' gibi algoritmalar uygulanmıştır ve Sabit 'k' Topluluk, Dinamik 'k' Topluluk gibi özgün algoritmaların da literatüre kazandırılması hedeflenmiştir.

Söz konusu projenin GitHub linki aşağıda yer almaktadır. Butona tıklayarak erişebilirsiniz.

Zachary Karate Kulübü ağındaki toplulukların görselleştirmesi
GitHub'da görüntüle