Influence maximization problem is to find a set of seed nodes in a social network such that their influence spread is maximized under certain propagation models. A few algorithms have been proposed for solving this problem. However, they have not considered the impact of novelty decay on influence propagation, i.e., repeated exposures will have diminishing influence on users. In this paper, we consider the problem of influence maximization with novelty decay (IMND). We investigate the effect of novelty decay on influence propagation on real-life datasets and formulate the IMND problem. We further analyze the problem properties and propose an influence estimation technique. We demonstrate the performance of our algorithms on four social networks.
|Publication status||Published - 2014|
|Event||28th AAAI Conference on Artificial Intelligence - Québec City, Canada|
Duration: 27 Jul 2014 → 31 Jul 2014
|Conference||28th AAAI Conference on Artificial Intelligence|
|Abbreviated title||AAAI 2014|
|Period||27/07/14 → 31/07/14|
Bibliographical noteAAAI authors are granted back the right to use their own papers for noncommercial uses. Publisher advice [Recieved: 25/01/2016]
Feng, S., Chen, X., Cong, G., Zeng, Y., Chee, Y. M., & Xiang, Y. (2014). Influence Maximization with Novelty Decay in Social Networks. Paper presented at 28th AAAI Conference on Artificial Intelligence, Québec City, Canada.