Seeding with Costly Network Information

Dean Eckles, Hossein Esfandiari, Elchanan Mossel +1

We study the task of selecting $k$ nodes, in a social network of size $n$, to seed a diffusion with maximum expected spread size, under the independent cascade model with cascade p…