A Multi-phase Approach for Improving Information Diffusion in Social Networks
Paper in proceedings, 2015

For maximizing influence spread in a social network, given a certain budget on the number of seed nodes, we investigate the effects of selecting and activating the seed nodes in multiple phases. In particular, we formulate an appropriate objective function for two-phase influence maximization under the independent cascade model, investigate its properties, and propose algorithms for determining the seed nodes in the two phases. We also study the problem of determining an optimal budget-split and delay between the two phases.


Swapnil Vilas Dhamal

Physical Resource Theory 2

Prabuchandran K.J.

Indian Institute of Science

Y. Narahari

Indian Institute of Science

AAMAS 2015 - Proceedings of the 14th International Conference on Autonomous Agents and MultiAgent Systems


Istanbul, Turkey,

Areas of Advance

Information and Communication Technology

Subject Categories


Communication Systems

Computer Science

More information