A Greedy Algorithm for Budgeted Multiple-Product Profit Maximization in Social Network.
Chun-Cheng FangChia-Chun HoBi-Ru DaiPublished in: MDM (2022)
Keyphrases
- greedy algorithm
- influence maximization
- profit maximization
- social networks
- greedy algorithms
- viral marketing
- worst case
- greedy strategy
- set cover
- knapsack problem
- influential nodes
- dynamic programming
- objective function
- upper bound
- social media
- influence spread
- online social networks
- social network analysis
- markov chain
- reinforcement learning