Phase Transition in the Maximal Influence Problem: When Do We Need Optimization?

Yoav Kolumbus, Sorin Solomon

Considerable efforts were made in recent years in devising optimization algorithms for influence maximization in networks. Here we ask: "When do we need optimization?" We use resul…