A Survey on Influence Maximization: From an ML-Based Combinatorial Optimization.
Yandi LiHaobo GaoYunxuan GaoJianxiong GuoWeili WuPublished in: ACM Trans. Knowl. Discov. Data (2023)
Keyphrases
- combinatorial optimization
- influence maximization
- greedy algorithm
- social networks
- viral marketing
- diffusion model
- information propagation
- online social networks
- traveling salesman problem
- combinatorial optimization problems
- metaheuristic
- simulated annealing
- combinatorial problems
- optimization problems
- hard combinatorial optimization problems
- social interaction
- graph theory
- seed set
- max flow min cut
- social networking
- social relationships
- community detection
- online communities
- knapsack problem
- social network analysis
- upper bound
- dynamic programming
- image processing