Discovering Small Target Sets in Social Networks: A Fast and Effective Algorithm

Gennaro Cordasco, Luisa Gargano, Marco Mecchia +2

Given a network represented by a graph $G=(V,E)$, we consider a dynamical process of influence diffusion in $G$ that evolves as follows: Initially only the nodes of a given $S\subs…