On positive-influence target-domination

DOI10.1007/s11590-015-0938-8zbMath1366.05079OpenAlexW1848295871MaRDI QIDQ526426

Guangmo Tong, Ding-Zhu Du, Weili Wu, Panos M. Pardalos

Publication date: 12 May 2017

Published in: Optimization Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11590-015-0938-8

zbMATH Keywords

social networkspositive-influencetarget-dominating

Mathematics Subject Classification ID

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

Related Items (2)

Rapid Influence Maximization on Social Networks: The Positive Influence Dominating Set Problem ⋮ Social network analysis and applications: A review of the broad research aspects of social network structure

Uses Software

• plfit

Cites Work

• Unnamed Item
• Design and analysis of approximation algorithms
• Evolution of the social network of scientific collaborations
• An analysis of the greedy algorithm for the submodular set covering problem
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• On the approximability of positive influence dominating set in social networks
• A random graph model for massive graphs
• On the Hardness of Optimization in Power Law Graphs
• Positive Influence Dominating Set in Online Social Networks
• Power-Law Distributions in Empirical Data

This page was built for publication: On positive-influence target-domination