Whom to befriend to influence people

Gennaro Cordasco, Luisa Gargano, Manuel Lafond +4

Alice wants to join a new social network, and influence its members to adopt a new product or idea. Each person $v$ in the network has a certain threshold $t(v)$ for {\em activatio…