SIMPATH: An Efficient Algorithm for Influence Maximization under the Linear Threshold Model.
Amit GoyalWei LuLaks V. S. LakshmananPublished in: ICDM (2011)
Keyphrases
- theoretical analysis
- linear threshold
- objective function
- dynamic programming
- probabilistic model
- em algorithm
- computational complexity
- bayesian framework
- learning algorithm
- multiscale
- parameter estimation
- social networks
- worst case
- np hard
- special case
- upper bound
- posterior probability
- learning theory
- noise tolerant
- decision trees