Positive Influence Dominating Set in Online Social Networks

DOI10.1007/978-3-642-02026-1_29zbMath1246.91116OpenAlexW1567678169MaRDI QIDQ3637078

Feng Wang, Kuai Xu, Erika T. Camacho

Publication date: 7 July 2009

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-02026-1_29

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (20)

New trends in influence maximization models ⋮ An ILP based memetic algorithm for finding minimum positive influence dominating sets in social networks ⋮ A general greedy approximation algorithm for finding minimum positive influence dominating sets in social networks ⋮ Influence Maximization with Latency Requirements on Social Networks ⋮ Rapid Influence Maximization on Social Networks: The Positive Influence Dominating Set Problem ⋮ Local ratio method on partial set multi-cover ⋮ Influence analysis: A survey of the state-of-the-art ⋮ On positive influence dominating sets in social networks ⋮ An efficient local search algorithm for minimum positive influence dominating set problem ⋮ A compact mixed integer linear formulation for safe set problems ⋮ Approximation algorithm for partial set multicover versus full set multicover ⋮ Computing an effective decision making group of a society using social network analysis ⋮ Approximation algorithm for partial positive influence problem in social network ⋮ On positive-influence target-domination ⋮ Connected positive influence dominating set in \(k\)-regular graph ⋮ On the approximability of positive influence dominating set in social networks ⋮ A primal-dual algorithm for the minimum partial set multi-cover problem ⋮ Breaking ther_maxBarrier: Enhanced Approximation Algorithms for Partial Set Multicover Problem ⋮ Positive influence domination in graphs ⋮ Approximation algorithm for minimum partial multi-cover under a geometric setting

This page was built for publication: Positive Influence Dominating Set in Online Social Networks