A New Greedy Algorithm For Influence Maximization On Signed Social Networks
Yazarlar (1)
Dr. Öğr. Üyesi Aybike ŞİMŞEK Düzce Üniversitesi, Türkiye
| Makale Türü |
Özgün Makale
(Uluslararası alan indekslerindeki dergilerde yayınlanan tam makale)
|
||
| Dergi Adı | Gazi Mühendislik Bilimleri Dergisi | ||
| Dergi Tarandığı Indeksler | TR DİZİN, EBSCO, INDEX COPERNICUS | ||
| Makale Dili | İngilizce | Basım Tarihi | 12-2019 |
| Cilt / Sayı / Sayfa | 5 / 3 / 250–257 | DOI | 10.30855/gmbd.2019.03.06 |
| Makale Linki | https://dergipark.org.tr/en/pub/gmbd/article/619284 | ||
| UAK Araştırma Alanları |
Mühendislik
|
||
| Özet |
| Sosyal etki insanların görüşlerini şekillendiren büyük olgulardan biridir. Bu bakımdan, Etki Maksimizasyonu (EM) problemi viral pazarlama, kamuoyu şekillendirme gibi pratik faydaları olduğu için sosyal ağ analizinde en fazla ilgili çeken araştırma alanlarından biridir. EM probleminin amacı bir sosyal ağ üzerindeki etkili kişi olarak adlandırılan az sayıdaki kişiyi kullanarak bir etkinin (bir fikir veya reklam) ağ üzerindeki yayılımını maksimize etmektir. Etkili kişilerin tespiti birçok durumda NP-Zor bir olasılıksal en iyileme problemidir. Bundan dolayı, EM problemi için birçok algoritma geliştirilmiştir ve geliştirilmeye devam etmektedir. Ne var ki, geliştirilen algoritmalar henüz çözüm kalitesi ve hız açısından istenen seviyede değildirler. Bu çalışmada, bireyler arasındaki olumlu ve olumsuz ilişkileri göz önünde bulunduran işaretli EM problemine odaklanılmıştır. Bu amaçla, en iyi k adet etkili kişiyi tespit etmek için Elitist Aç Gözlü Algoritma (EGA) olarak adlandırılan bir aç gözlü algoritma geliştirmiştir. EGA'nın performansı 2 adet açık veriseti üzerinde rasgele seçim, çıkış derecesi merkeziliği, ve bir güncel algoritma ile kıyaslanmıştır. EGA çözüm kalitesi açısından rakiplerine göre daha iyi sonuçlar vermiştir. |
| Anahtar Kelimeler |
BM Sürdürülebilir Kalkınma Amaçları
| Atıf Sayıları | |
| Google Scholar | 1 |