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

09/27/2014
by   Kamil Adamczewski, et al.
University of Oxford
Synacor, Inc.
0

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.

READ FULL TEXT

page 1

page 2

04/05/2021

A CoOperative Game Theoretic Approach for the Budgeted Influence Maximization Problem

Given a social network of users with selection cost, the Budgeted Influe...
04/18/2019

Influence Maximization via Representation Learning

Although influence maximization has been studied extensively in the past...
12/18/2020

Influence Maximization Under Generic Threshold-based Non-submodular Model

As a widely observable social effect, influence diffusion refers to a pr...
05/05/2018

Modelling Competitive marketing strategies in Social Networks

In a competitive marketing, there are a large number of players which pr...
03/23/2020

Absolute Shapley Value

Shapley value is a concept in cooperative game theory for measuring the ...
02/01/2023

Approximating the Shapley Value without Marginal Contributions

The Shapley value is arguably the most popular approach for assigning a ...

Please sign up or login with your details

Forgot password? Click here to reset