Pack and Measure: An Effective Approach for Influence Propagation in Social Networks

Faisal N. Abu-Khzam, Ghinwa Bou Matar, Sergio Thoumi

The Influence Maximization problem under the Independent Cascade model (IC) is considered. The problem asks for a minimal set of vertices to serve as "seed set" from which a maximu…