ePrints@IIScePrints@IISc Home | About | Browse | Latest Additions | Advanced Search | Contact | Help

A Multi-phase Approach for Improving Information Diffusion in Social Networks

Dhamal, Swapnil and Prabuchandran, KJ and Narahari, Y (2015) A Multi-phase Approach for Improving Information Diffusion in Social Networks. In: The 14th International Conference on Autonomous Agents & Multiagent Systems (AAMAS 2015), May 4-8, 2015, Istanbul, Turkey.

[img] PDF (Poster presented at AAMAS 2015)
dhamal_aamas_poster.pdf - Published Version
Restricted to Registered users only

Download (238kB) | Request a copy
Official URL: https://eprints.iisc.ernet.in/secure/51623/1/dhama...


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.

Item Type: Conference Proceedings
Additional Information: Copyright for this articles belongs to the IISc
Keywords: Social Networks, Viral Marketing, Cross Entropy Method.
Department/Centre: Division of Electrical Sciences > Computer Science & Automation
Depositing User: Swapnil Dhamal
Date Deposited: 15 Jun 2015 03:58
Last Modified: 15 Jun 2015 03:58
URI: http://eprints.iisc.ac.in/id/eprint/51623

Actions (login required)

View Item View Item