An example of the
problem. Each node’s propagation rate is provided as a number in the node. With the spreader node s, when k=1, we should choose g as an initially activated node to maximize |S
|; however, when every edge has the same propagation probability, the optimal choice might be either f rather than g.