Sosyal ağlarda etki yayılımına yönelik öncü-izleyici oyunları

Etki Enbüyükleme Problemi, bir sosyal ağ üzerinde etki/bilgi yayılımını başlattık-larında mümkün olan en yüksek sayıda kişinin etkilenmesine yol açacak bir dizi kişinin, yani bir çekirdek kümesinin bulunmasını içerir. Bu tezde, iki oyuncunun bir Stackelberg oyunu biçiminde sırayla karar verdiği, Etki Enbüyükleme probleminin iki rekabetçi türü tanıtılmıştır. Etkisizleştirme Durumunda Etki Enbüyükleme probleminde öncünün ve izleyicinin amaçları, sırasıyla yayılımın enbüyüklenmesi ve enküçüklenmesidir. Yanlış Bilgi Yayılımı Enküçükleme problemi tam tersi bir durumu ele alırken, her iki problemde de öncü kendi kararında izleyicinin eniyi karşılığını hesaba katar. Her iki problem de, yaygın olarak kullanılan Doğrusal Eşik modelinden kaynaklanan yayılım senaryoları numaralandırılarak, alt düzeyi iki aşamalı stokastik program olan bir iki düzeyli karışık tamsayılı doğrusal program olarak gösterimlenmiştir. Çözüm aşamasında ilk olarak, izleyicinin eniyi kararlarının Örneklem Ortalaması Yaklaştırma yöntemi ile bulunduğu matsezgisel yöntemler önerilmiştir. Yanlış Bilgi Yayılımı Enküçüklemesi için, geliştirilen algoritmalarla gelişmiş bir etki enbüyükleme yöntemi bütünleştirilmiştir. Önerilen yöntemler, tam birerleme yoluyla eniyi çözümün bulunabileceği küçük örnekle-rin yanı sıra algoritmaların birbirleriyle karşılaştırıldığı daha büyük örnekler yardımıyla da değerlendirilmiştir. Daha sonra, iki düzeyli karışık tamsayılı doğrusal programlama problemleri için bir dal-kesme algoritması, Etkisizleştirme Durumunda Etki Enbüyükle-mesi için bilgisayısal etkinliği arttırdığı gösterilen değişken sınır güncelleme yaklaşımıyla zenginleştirilmiştir. İki düzeyli saldırı problemleri için kesin (eniyi) çözüm veren bir algoritma önemli ölçüde geliştirilmiş ve Yanlış Bilgi Yayılımı Enküçükleme problemini de içeren çeşitli problem türleri üzerinde denenerek daha iyi sonuçlar verdiği gösterilmiştir.