vix.ing · top · new · best · stats · spec

How good is the Shapley value-based approach to the influence maximization problem?

2014/09/27 by Kamil Adamczewski, Adamczewski, Kamil, Szymon Matejczyk +3 · 1 citation
Computer Science · Mathematics · Physics and Astronomy · #Advanced Causal Inference Techniques #Artificial Intelligence (cs.AI) #Bayesian Modeling and Causal Inference #Complex Network Analysis Techniques #FOS: Computer and information sciences #I.2.1 #Multiagent Systems (cs.MA) #Social and Information Networks (cs.SI)

paper · pdf · doi:10.48550/arxiv.1409.7830

openalex publication_date 2014/09/27 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

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.

Cited by

Related