Target set selection in social networks with tiered influence and activation thresholds

DOI10.1007/s10878-023-01023-8zbMath1530.90057MaRDI QIDQ6173934

Qipeng Phil Zheng, Zhecheng Qiang, Eduardo L. Pasiliao

Publication date: 13 July 2023

Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)

zbMATH Keywords

integer programminggreedy algorithmnetworkstarget set selectionsocial mediainfluence maximizationlinear threshold model

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Integer programming (90C10) Deterministic network models in operations research (90B10) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Cites Work

• Unnamed Item
• Combinatorial model and bounds for target set selection
• Emergence of Scaling in Random Networks
• On the Approximability of Influence in Social Networks
• Approximation Algorithms for the Firefighter Problem: Cuts over Time and Submodularity

This page was built for publication: Target set selection in social networks with tiered influence and activation thresholds