Combinatorial Optimization Games Arise in Social Networks Team Members: (2014)

Content Provider	CiteSeerX
Author	Zhang, Rui Sahin, Mustafa
Abstract	Recently, the dynamic processes for the diffusion of influence has attracted significant interest from algorithmic researchers. Over the past ten years, the following viral marketing problem has attracted a significant amount of interest. Assume we want to promote a new product over a given social network and wish this product will be adopted by most people in this network. We can initialize the diffusion process by “targeting ” some influential people. Then, a cascade will be caused by these initial adopters and other people start to adopt this product due to the influence they receive from earlier adopters. But how should we select these influential people who are targeted initially? Domingos and Richardson [2001] studied the problem in a probabilistic setting, and provided heuristic solutions. Kempe et al. [2003] were the first ones to model this problem as an optimization problem by using the threshold model proposed by Granovetter [1973], showed it is NP-hard to find the optimal initial set, and developed approximation algorithms for the problem. Subsequently, several different variants of this problem have been studied. Since then, several variants of this problem are studied. Among them, Chen [2009] presented the Target Set Selection (TSS) problem. Built on the TSS problem, Raghavan and Zhang [2013] proposed the Weighted Target Set Selection (WTSS) problem and Gunnec et al. [2013] studied the Least Cost Influence Problem (LCIP).
File Format	PDF
Publisher Date	2014-01-01
Access Restriction	Open
Subject Keyword	Combinatorial Optimization Game Arise Social Network Team Member Influential People Several Variant Algorithmic Researcher Dynamic Process Social Network Weighted Target Set Selection Past Ten Year Optimal Initial Set Initial Adopter Several Different Variant New Product Target Set Selection Threshold Model Diffusion Process Heuristic Solution Probabilistic Setting Tss Problem Optimization Problem First One Approximation Algorithm Significant Interest Following Viral Marketing Problem Significant Amount Cost Influence Problem
Content Type	Text