A polyhedral approach to least cost influence maximization in social networks

DOI10.1007/S10878-022-00971-XOpenAlexW4313595187MaRDI QIDQ2111478FDOQ2111478

Cheng-Lung Chen, Vladimir Boginski, Eduardo L. Pasiliao

Publication date: 16 January 2023

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

Full work available at URL: https://arxiv.org/abs/2205.01274

Recommendations

• Least cost influence propagation in (social) networks
• Least-cost influence maximization on social networks
• Rapid Influence Maximization on Social Networks: The Positive Influence Dominating Set Problem
• Optimizing spread of influence in social networks via partial incentives
• Fast and frugal targeting with incentives

zbMATH Keywords

social networksvalid inequalitiesinfluence maximizationdelayed cut generation

Mathematics Subject Classification ID

Social networks; opinion dynamics (91D30)

Cites Work

• Integer programming approach to static monopolies in graphs
• The 0-1 knapsack problem with a single continuous variable
• Lifted inequalities for 0-1 mixed integer programming: Basic theory and algorithms
• On the Approximability of Influence in Social Networks
• Combinatorial model and bounds for target set selection
• Title not available (Why is that?)
• A polyhedral study of dynamic monopolies
• On the capacitated lot-sizing and continuous 0-1 knapsack polyhedra
• On the acyclic subgraph polytope
• Dynamic knapsack sets and capacitated lot-sizing
• Lifted inequalities for 0-1 mixed integer programming: superlinear lifting
• New trends in influence maximization models
• Least cost influence propagation in (social) networks
• Least-Cost Influence Maximization on Social Networks
• Lifted tableaux inequalities for \(0\)-\(1\) mixed-integer programs: a computational study
• A two-stage stochastic programming approach for influence maximization in social networks
• A branch‐and‐cut approach for the least cost influence problem on social networks
• Facets of the dynamic monopoly polytope: linear ordering formulation
• An exact algorithm for robust influence maximization
• Weighted target set selection on trees and cycles

Cited In (4)

• Beyond Worst-case (In)approximability of Nonsubmodular Influence Maximization
• A Polyhedral Approach to Least Cost Influence Maximization in Social Networks
• Least cost influence propagation in (social) networks
• On unigraphic polyhedra with one vertex of degree \({p-2}\)

Uses Software

• NetworkX
• Monopoly

This page was built for publication: A polyhedral approach to least cost influence maximization in social networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2111478)