A Multi-phase Approach for Improving Information Diffusion in Social Networks
Social and Information Networks
2015-02-24 v1
Abstract
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.
Cite
@article{arxiv.1502.06133,
title = {A Multi-phase Approach for Improving Information Diffusion in Social Networks},
author = {Swapnil Dhamal and Prabuchandran K. J. and Y. Narahari},
journal= {arXiv preprint arXiv:1502.06133},
year = {2015}
}
Comments
To appear in Proceedings of The 14th International Conference on Autonomous Agents & Multiagent Systems (AAMAS), 2015