How good is the Shapley value-based approach to the influence maximization problem?
Artificial Intelligence
2014-09-30 v1 Multiagent Systems
Social and Information Networks
Abstract
The Shapley value has been recently advocated as a method to choose the seed nodes for the process of information diffusion. Intuitively, since the Shapley value evaluates the average marginal contribution of a player to the coalitional game, it can be used in the network context to evaluate the marginal contribution of a node in the process of information diffusion given various groups of already 'infected' nodes. Although the above direction of research seems promising, the current liter- ature is missing a throughout assessment of its performance. The aim of this work is to provide such an assessment of the existing Shapley value-based approaches to information diffusion.
Cite
@article{arxiv.1409.7830,
title = {How good is the Shapley value-based approach to the influence maximization problem?},
author = {Kamil Adamczewski and Szymon Matejczyk and Tomasz P. Michalak},
journal= {arXiv preprint arXiv:1409.7830},
year = {2014}
}
Comments
21st European Conference on Artificial Intelligence