A Cutting Plane Method for Least Cost Influence Maximization.
Cheng-Lung ChenEduardo L. PasiliaoVladimir BoginskiPublished in: CSoNet (2020)
Keyphrases
- special case
- influence maximization
- cutting plane method
- greedy algorithm
- social networks
- viral marketing
- diffusion model
- interior point methods
- cutting plane
- online social networks
- convex optimization
- knapsack problem
- lower bound
- primal dual
- dynamic programming
- social interaction
- social network analysis
- linear programming
- social media
- learning algorithm
- semidefinite programming
- upper bound
- objective function