SA-Min: An Efficient Algorithm for Minimizing the Spread of Influence in a Social Network.
Yong LiuZhe HanShengshu ShiWei ZhangPing XuanPublished in: CWSN (2017)
Keyphrases
- detection algorithm
- social networks
- simulated annealing
- times faster
- learning algorithm
- dynamic programming
- objective function
- optimal solution
- preprocessing
- computational cost
- np hard
- computational complexity
- significant improvement
- theoretical analysis
- matching algorithm
- hybrid algorithm
- clustering method
- optimization algorithm
- segmentation algorithm
- input data
- worst case
- probabilistic model
- cost function
- experimental evaluation
- social influence
- hybrid pso
- highly efficient
- similarity measure
- tree structure
- social network analysis
- computationally efficient
- k means