Approximate Solutions for the Influence Maximization Problem in a Social Network.
Masahiro KimuraKazumi SaitoPublished in: KES (2) (2006)
Keyphrases
- approximate solutions
- influence maximization
- social networks
- viral marketing
- information diffusion
- greedy algorithm
- influential nodes
- np hard
- social network analysis
- diffusion model
- exact solution
- optimal solution
- online social networks
- influence propagation
- hard optimization problems
- community detection
- social relationships
- social media
- link prediction
- social interaction
- diffusion process
- linear programming
- complex networks
- network structure
- social graph
- np complete
- machine learning