Heuristic Algorithms for Influence Maximization in Partially Observable Social Networks.
Sebastian SteinSoheil EshghiSetareh MaghsudiLeandros TassiulasRachel K. E. BellamyNicholas R. JenningsPublished in: SocInf@IJCAI (2017)
Keyphrases
- influence maximization
- partially observable
- social networks
- greedy algorithm
- viral marketing
- information propagation
- decision problems
- dynamical systems
- markov decision processes
- state space
- online social networks
- partial observability
- diffusion model
- reinforcement learning
- influence propagation
- infinite horizon
- partial observations
- social interaction
- social network analysis
- belief state
- social networking
- link prediction
- social media
- dynamic programming
- online communities
- information diffusion
- social relationships
- network structure
- higher order
- social influence
- orders of magnitude
- search space
- computational complexity
- multi agent
- image sequences
- learning algorithm
- information retrieval