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

09/27/2014
by   Kamil Adamczewski, et al.
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

research
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...
research
04/18/2019

Influence Maximization via Representation Learning

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

Influence Maximization Under Generic Threshold-based Non-submodular Model

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

Modelling Competitive marketing strategies in Social Networks

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

Absolute Shapley Value

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

Approximating the Shapley Value without Marginal Contributions

The Shapley value is arguably the most popular approach for assigning a ...
research
03/08/2011

A Semi-Automatic Graph-Based Approach for Determining the Boundary of Eloquent Fiber Bundles in the Human Brain

Diffusion Tensor Imaging (DTI) allows estimating the position, orientati...

Please sign up or login with your details

Forgot password? Click here to reset