On the optimal solution of budgeted influence maximization problem in social networks.
Evren GüneyPublished in: Oper. Res. (2019)
Keyphrases
- social networks
- influence maximization
- optimal solution
- viral marketing
- information diffusion
- greedy algorithm
- influence propagation
- objective function
- online social networks
- knapsack problem
- diffusion model
- influential nodes
- greedy heuristic
- social network analysis
- linear program
- global optimum
- np hard
- social interaction
- feasible solution
- branch and bound
- lower bound
- metaheuristic
- social networking
- multi class
- linear programming
- community detection
- total cost
- genetic algorithm
- search space
- iterative procedure
- information flow
- link prediction
- solution quality
- complex networks
- network analysis
- dynamic programming
- social media
- social network data
- special case
- ranking algorithm
- neural network