An Improved Greedy Heuristic for the Minimum Positive Influence Dominating Set Problem in Social Networks.
Salim BouamamaChristian BlumPublished in: Algorithms (2021)
Keyphrases
- dominating set
- greedy heuristic
- social networks
- connected dominating set
- facility location problem
- np hard
- greedy algorithm
- approximation algorithms
- knapsack problem
- social network analysis
- optimal solution
- worst case analysis
- minimum weight
- social media
- set cover
- complex networks
- minimum cost
- online social networks
- neural network
- social networking
- lower bound
- network structure
- information diffusion
- link prediction
- multi objective
- facility location
- worst case
- machine learning