Influence Minimization via Blocking Strategies

Jiadong Xie, Fan Zhang, Kai Wang +3

We study the influence minimization problem: given a graph $G$ and a seed set $S$, blocking at most $b$ nodes or $b$ edges such that the influence spread of the seed set is minimiz…