Community Detection (Topluluk Tespiti)
Topluluk tespiti (Community Detection), bir grafın (ağın) yoğun bağlantılı alt gruplarını — toplulukları — tespit etmeye yarayan graf analizi yöntemidir. Topluluklar, kendi içlerinde birbirleriyle yoğun bağlantılara sahip, diğer topluluklarla ise daha seyrek bağlantılı düğüm kümeleridir. Sosyal ağlarda, bilgi graflarında ve biyolojik ağlarda bu yapıları bulmak, sistemin modüler örgütlenmesini anlamamızı sağlar.
Temel topluluk tespit algoritmaları şunlardır: Louvain algoritması (modülarite optimizasyonu), Girvan-Newman algoritması (arasındalık merkeziyeti tabanlı kenar silme), Leiden algoritması (Louvain'in geliştirilmiş hali), Spectral Clustering (grafın özvektörlerine dayalı kümeleme) ve Label Propagation (etiket yayılımı). Bu algoritmalar; her biri farklı zaman karmaşıklığı ve ölçeklenebilirlik özellikleri sunar.
GraphRAG bağlamında topluluk tespiti kritik bir role sahiptir: Metin belgelerinden çıkarılan varlık grafiındaki topluluklar belirlenir ve her topluluk için özet rapor üretilir. Bu raporlar, genel sorulara (global queries) yanıt üretilirken bağlam olarak kullanılır; böylece standart RAG'ın zorluk çektiği geniş kapsamlı sorularda başarılı sonuçlar elde edilir.