scholarly journals Target Set Selection Parameterized by Clique-Width and Maximum Threshold

2017 ◽  
pp. 137-149 ◽  
Author(s):  
Tim A. Hartmann
Keyword(s):  
Target Set ◽  
Target Set Selection ◽  
Maximum Threshold

On Tractable Cases of Target Set Selection

2010 ◽  
pp. 378-389 ◽  
Author(s):  
André Nichterlein ◽  
Rolf Niedermeier ◽  
Johannes Uhlmann ◽  
Mathias Weller
Keyword(s):  
Target Set ◽  
Target Set Selection

Weighted target set selection on trees and cycles

Networks ◽  
2020 ◽  
Author(s):  
S. Raghavan ◽  
Rui Zhang
Keyword(s):  
Target Set ◽  
Target Set Selection

scholarly journals Latency-Bounded Target Set Selection in Signed Networks

Algorithms ◽  
2020 ◽  
Vol 13 (2) ◽  
pp. 32 ◽  
Author(s):  
Miriam Di Ianni ◽  
Giovanna Varricchio
Keyword(s):  
Social Networks ◽  
Diffusion Process ◽  
Large Fraction ◽  
New Product ◽  
Negative Influence ◽  
Viral Marketing ◽  
Dynamic Processes ◽  
Diffusion Of Information ◽  
Target Set ◽  
Target Set Selection

It is well-documented that social networks play a considerable role in information spreading. The dynamic processes governing the diffusion of information have been studied in many fields, including epidemiology, sociology, economics, and computer science. A widely studied problem in the area of viral marketing is the target set selection: in order to market a new product, hoping it will be adopted by a large fraction of individuals in the network, which set of individuals should we “target” (for instance, by offering them free samples of the product)? In this paper, we introduce a diffusion model in which some of the neighbors of a node have a negative influence on that node, namely, they induce the node to reject the feature that is supposed to be spread. We study the target set selection problem within this model, first proving a strong inapproximability result holding also when the diffusion process is required to reach all the nodes in a couple of rounds. Then, we consider a set of restrictions under which the problem is approximable to some extent.

scholarly journals Combinatorial model and bounds for target set selection

2010 ◽  
Vol 411 (44-46) ◽  
pp. 4017-4022 ◽  
Author(s):  
Eyal Ackerman ◽  
Oren Ben-Zwi ◽  
Guy Wolfovitz
Keyword(s):  
Combinatorial Model ◽  
Target Set ◽  
Target Set Selection

scholarly journals Target set selection with maximum activation time

2021 ◽  
Vol 195 ◽  
pp. 86-96
Author(s):  
Lucas Keiler ◽  
Carlos V.G.C. Lima ◽  
Ana Karolinna Maia ◽  
Rudini Sampaio ◽  
Ignasi Sau
Keyword(s):  
Activation Time ◽  
Maximum Activation ◽  
Target Set ◽  
Target Set Selection

scholarly journals On some tractable and hard instances for partial incentives and target set selection

2019 ◽  
Vol 34 ◽  
pp. 100547 ◽  
Author(s):  
Stefan Ehard ◽  
Dieter Rautenbach
Keyword(s):  
Target Set ◽  
Target Set Selection
Sign in / Sign up

Export Citation Format

Share Document