On positive influence dominating sets in social networks
type: Item
instance of: scholarly article
title: On positive influence dominating sets in social networks
zbMATH Open document ID: 1233.90272
author: Feng Wang
author: Erika T. Camacho
author: Kuai Xu
author: Shan Shan
author: Hongwei Du
author: Wonjun Lee
author: Yan Shi
published in: Theoretical Computer Science
publication date: 2011-01-28T00:00:00Z
Mathematics Subject Classification ID: 90C35
Mathematics Subject Classification ID: 91D30
Mathematics Subject Classification ID: 90C59
Mathematics Subject Classification ID: 90C60
zbMATH DE Number: 5842808
zbMATH Keywords: dominating set
zbMATH Keywords: positive influence dominating set
zbMATH Keywords: social networks
zbMATH Keywords: APX-hard
MaRDI profile type: Publication
full work available at URL: j.tcs.2009.10.001
OpenAlex ID: W1984588599
cites work: Q5692521
cites work: Design and analysis of approximation algorithms
cites work: Q3579442
cites work: Q4942157
cites work: Q5501331
cites work: On the hardness of optimization in power-law graphs
cites work: ANALYSIS ON THEORETICAL BOUNDS FOR APPROXIMATING DOMINATING SET PROBLEMS
cites work: MINIMUM CONNECTED r-HOP k-DOMINATING SET IN WIRELESS NETWORKS
cites work: Positive Influence Dominating Set in Online Social Networks
cites work: A PTAS FOR MINIMUM d-HOP UNDERWATER SINK PLACEMENT PROBLEM IN 2-D UNDERWATER SENSOR NETWORKS
cites work: A BETTER APPROXIMATION FOR MINIMUM AVERAGE ROUTING PATH CLUSTERING PROBLEM IN 2-D UNDERWATER SENSOR NETWORKS
cites work: An analysis of the greedy algorithm for the submodular set covering problem
cites work: Primal-Dual RNC Approximation Algorithms for Set Cover and Covering Integer Programs
DOI: 10.1016/J.TCS.2009.10.001
Recommended article: On the approximability of positive influence dominating set in social networks
Recommended article: Rapid Influence Maximization on Social Networks: The Positive Influence Dominating Set Problem
Recommended article: Positive Influence Dominating Set in Online Social Networks
Recommended article: Positive influence domination in graphs
Recommended article: A general greedy approximation algorithm for finding minimum positive influence dominating sets in social networks
Recommended article: Influence spread in social networks with both positive and negative influences
Recommended article: Dominating sets in social network graphs
Recommended article: Positive influence maximization in signed social networks under independent cascade model
Recommended article: On the Approximability of Influence in Social Networks
description: scientific article; zbMATH DE number 5842808