On the approximability of positive influence dominating set in social networks.
Thang N. DinhYilin ShenDung T. NguyenMy T. ThaiPublished in: J. Comb. Optim. (2014)
Keyphrases
- dominating set
- social networks
- facility location problem
- approximation algorithms
- connected dominating set
- social network analysis
- social networking
- social media
- social interaction
- community detection
- complex networks
- link prediction
- information diffusion
- constraint satisfaction
- facility location
- worst case
- attribute values
- dynamic programming
- special case
- neural network