Community-based greedy algorithm for mining top-K influential nodes in mobile social networks.
Yu WangGao CongGuojie SongKunqing XiePublished in: KDD (2010)
Keyphrases
- greedy algorithm
- influential nodes
- influence maximization
- social networks
- influence spread
- social network analysis
- information diffusion
- viral marketing
- diffusion models
- greedy algorithms
- worst case
- dynamic programming
- objective function
- online social networks
- diffusion model
- greedy strategy
- set cover
- knapsack problem
- seed set
- social interaction