Approximation algorithm for partial positive influence problem in social network.
Yingli RanZhao ZhangHongwei DuYuqing ZhuPublished in: J. Comb. Optim. (2017)
Keyphrases
- social networks
- optimization algorithm
- preprocessing
- learning algorithm
- high accuracy
- computational complexity
- objective function
- detection algorithm
- data sets
- times faster
- improved algorithm
- computational cost
- experimental evaluation
- dynamic programming
- polygonal approximation
- significant improvement
- search space
- probabilistic model
- cost function
- expectation maximization
- computationally efficient
- theoretical analysis
- segmentation algorithm
- closed form
- particle swarm optimization
- error tolerance
- monte carlo
- linear programming
- simulated annealing
- k means
- video sequences