Optimal Targeting in Social Networks
Massimo Bini
Optimal Targeting in Social Networks.
Rel. Fabrizio Dabbene, Paolo Frasca, Chiara Ravazzi. Politecnico di Torino, Corso di laurea magistrale in Ingegneria Matematica, 2020
|
Preview |
PDF (Tesi_di_laurea)
- Tesi
Licenza: Creative Commons Attribution Non-commercial No Derivatives. Download (1MB) | Preview |
Abstract
This thesis work considers a competition between two strategic agents who try to maximally influence a social network by targeting a finite number of non-strategic/regular agents. We assume that regular agents adjust their opinion through a distributed averaging process, whereas the strategic agents present a fixed belief, towards which they try to shift the average opinion of the overall network by identifying the optimal targets to connect to. More specifically, the competition is set from the perspective of one of the strategic agents, as the optimization problem of selecting at most k regular agents to connect to in order to shift the network average opinion.
Such a problem is known to be computationally hard, and effective heuristics are needed to reduce its complexity
Relatori
Tipo di pubblicazione
URI
![]() |
Modifica (riservato agli operatori) |
