Sosyal Ağlarda Etki Maksimizasyonu: Karar Değişmeli Tamsayı Programlama Yaklaşımı


Edalı M. , Keskin M. E. , Geçici E. , Güler M. G.

40. Yöneylem Araştırması ve Endüstri Mühendisliği Kongresi, İstanbul, Turkey, 4 - 07 July 2021, pp.115-116

  • Publication Type: Conference Paper / Summary Text
  • City: İstanbul
  • Country: Turkey
  • Page Numbers: pp.115-116

Abstract

Toplum içerisinde gerek siyasi, gerek toplumsal, gerekse ticari bir etki yaymak isteyen kişi, kurum veya kuruluşların hem ucuz olması hem de hızlıca sonuç alınabilmesi bakımından son dönemlerde kullandığı araçların başında sosyal ağlar gelmektedir. Bu kapsamda son yıllarda yapılan çalışmalarda sosyal ağlarda etki maksimizasyonu çalışmaları ön plana çıkmakta ve bu alanda yapılan çalışma sayısı artmaktadır. Yapılan çalışmalardan biri de belirli bir hedef sürede ağ içerisinde en fazla sayıda istenilen kişinin etkilenmesini sağlamak üzere yayılımı başlatacak çekirdek grubun seçilmesi problemini kapsamaktadır. Bu problem, literatürde yer alan birkaç çalışmada tamsayı programlama problemi olarak ele alınmıştır. Bu çalışmaların bir kısımında da ağ içerisinde benzer bir etkiyi yaymaya çalışan rekabetçi başka bir grup daha ele alınmıştır. Ancak bildiğimiz kadarıyla rekabetçi grubun var olduğu sosyal ağlarda etki maksimizasyonunu, bir tamsayı programlama modeliyle ifade eden çalışmaların hiçbirinde insanların kendisine ulaşan propaganda seviyelerine göre zaman içerisinde fikir değiştirebildiği bir yaklaşım kullanılmamıştır. Bu sebeple bu tür çalışmaların gerçekçiliği tartışmalı hale gelmektedir. Yapmış olduğumuz bu çalışmayla literatürdeki bu boşluğu giderecek şekilde rekabetçi grubun var oldu ve karar değiştirebilen insanların oluşturduğu bir sosyal ağda etki maksimizasyonu problemini matematiksel tamsayı programlama modeli ile ele alıyoruz. Ayrıca büyük boyutlu örneklerin çözümü için kısa sürede kaliteli çözümler sağlayan iki sezgisel çözüm yöntemi sunuyor ve sezgisellerin verimliliklerini çeşitli sayısal sonuçlar üzerinden gösteriyoruz.