Exact Computation of Influence Spread by Binary Decision Diagrams.
Takanori MaeharaHirofumi SuzukiMasakazu IshihataPublished in: WWW (2017)
Keyphrases
- exact computation
- binary decision diagrams
- influence spread
- greedy algorithm
- boolean functions
- dynamic programming
- model checking
- planning problems
- seed set
- approximate inference
- objective function
- knowledge compilation
- website
- image processing
- reinforcement learning
- partition function
- markov chain monte carlo
- social networks
- graphical models
- probabilistic model
- social media