Sosyal ağlarda toplulukları keşfetmek için çok amaçlı genetik algoritma kullanımı

Sosyal ağ analizi (SAA) 2000?li yıllardan itibaren gittikçe önem kazanan bir konudur. SAA sosyal bilimler, bilgisayar bilimleri, biyoloji vb. birçok bilim dalının ilgi alanına girmektedir. SAA canlı ya da cansız varlıklar arasında bulunan ilişkileri bilgi ağı şeklinde ele alıp karmaşık ağların daha iyi anlaşılması ile ilgilenir. Ağdaki aktörler arası bağlantı tahmini, kullanıcıların davranışlarından örüntü çıkarımı, topluluk keşfi SAA alanındaki çalışma konularından bazılarıdır. Bu çalışmada sosyal ağlarda topluluk keşfi için çok amaçlı bir genetik algoritma öneriliyor. Çok amaçlı optimizasyon yaklaşımı birden çok kriteri olan problemlerin çözümünde iyi sonuçlar vermektedir. Sosyal ağlarda topluluk keşfi problemi de çok amaçlı optimizasyon problemi olarak ele alınabilir. Literatürde olan uygunluk fonksiyonları önerilen etkili bir seçim yöntemi ile kullanılarak sosyal ağlardaki topluluklar keşfediliyor. Benzer çalışmaların çoğu, başlangıç popülasyonun oluşturulmasında ve yeni bireyler elde etme için kullanılan mutasyon adımında klasik yöntemleri kullanmışlardır. Çalışmamızda topluluk keşfi probleminin yapısına uygun bir yöntemle bu işlemler yapılıyor. Önerilen yöntem gerçek ve yapay ağlar üzerinde test ediliyor, elde edilen sonuçlar benzer çalışmalarla karşılaştırılıp daha iyi sonuçlar elde edildiği gözlemleniyor. Anahtar Kelimeler: Karmaşık ağlar, topluluk keşfi, çok amaçlı evrimsel algoritma.