Statistics and Data Science Seminar Po-Ling Loh (University of Pennsylvania)
Influence maximization in stochastic and adversarial settings
Abstract: We consider the problem of influence maximization in fixed networks, for both stochastic and adversarial contagion models. In the stochastic setting, nodes are infected in waves according to linear threshold or independent cascade models. We establish upper and lower bounds for the influence of a subset of nodes in the network, where the influence…