On the approximability of positive influence dominating set in social networks
From MaRDI portal
Publication:2015789
DOI10.1007/S10878-012-9530-7zbMATH Open1322.90105OpenAlexW2069808479MaRDI QIDQ2015789FDOQ2015789
Authors: Thang N. Dinh, Yilin Shen, My T. Thai, Dung T. Nguyen 
Publication date: 24 June 2014
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-012-9530-7
Recommendations
- On positive influence dominating sets in social networks
- A general greedy approximation algorithm for finding minimum positive influence dominating sets in social networks
- Rapid Influence Maximization on Social Networks: The Positive Influence Dominating Set Problem
- Approximation algorithm for partial positive influence problem in social network
- On the approximability of influence in social networks
- scientific article
- Parameterized approximability of maximizing the spread of influence in networks
- Parameterized approximability of maximizing the spread of influence in networks
- Better approximation algorithms for influence maximization in online social networks
- Positive influence domination in graphs
Approximation methods and heuristics in mathematical programming (90C59) Dynamic programming (90C39) Social networks; opinion dynamics (91D30)
Cites Work
- A threshold of ln n for approximating set cover
- Community structure in social and biological networks
- Non-approximability results for optimization problems on bounded degree instances
- Automata, Languages and Programming
- Hardness, approximability, and exact algorithms for vector domination and total vector domination in graphs
- New dominating sets in social networks
- A random graph model for massive graphs
- On the hardness of optimization in power-law graphs
- Algorithms – ESA 2004
- Polynomial time approximation scheme for \(t\)-latency bounded information propagation problem in wireless networks
- Positive Influence Dominating Set in Online Social Networks
Cited In (24)
- Influence Maximization with Latency Requirements on Social Networks
- Connected positive influence dominating set in \(k\)-regular graph
- A compact mixed integer linear formulation for safe set problems
- An efficient local search algorithm for minimum positive influence dominating set problem
- Local ratio method on partial set multi-cover
- Alliances in graphs of bounded clique-width
- Positive Influence Dominating Set in Online Social Networks
- Breaking thermaxBarrier: Enhanced Approximation Algorithms for Partial Set Multicover Problem
- Rapid Influence Maximization on Social Networks: The Positive Influence Dominating Set Problem
- A hybrid population-based algorithm for solving the minimum dominating set problem
- An ILP based memetic algorithm for finding minimum positive influence dominating sets in social networks
- A heuristic approximation algorithm of minimum dominating set based on rough set theory
- A primal-dual algorithm for the minimum partial set multi-cover problem
- The connected critical node problem
- Computing an effective decision making group of a society using social network analysis
- On the complexity of the vector connectivity problem
- An order-based algorithm for minimum dominating set with application in graph mining
- Approximation algorithm for partial positive influence problem in social network
- Positive influence domination in graphs
- Title not available (Why is that?)
- On positive influence dominating sets in social networks
- Positive influence maximization in signed social networks under independent cascade model
- A general greedy approximation algorithm for finding minimum positive influence dominating sets in social networks
- On positive-influence target-domination
This page was built for publication: On the approximability of positive influence dominating set in social networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2015789)
