Better approximation algorithms for influence maximization in online social networks.
Yuqing ZhuWeili WuYuanjun BiLidong WuYiwei JiangWen XuPublished in: J. Comb. Optim. (2015)
Keyphrases
- approximation algorithms
- online social networks
- influence maximization
- viral marketing
- social networks
- np hard
- information propagation
- worst case
- special case
- vertex cover
- influence propagation
- social media
- social relationships
- network structure
- approximation ratio
- constant factor
- social networking
- undirected graph
- greedy algorithm
- randomized algorithms
- social networking sites
- social ties
- online social
- social network analysis
- polynomial time approximation
- social graph
- social interaction
- search algorithm