An exact almost optimal algorithm for target set selection in social networks.
Oren Ben-ZwiDanny HermelinDaniel LokshtanovIlan NewmanPublished in: EC (2009)
Keyphrases
- dynamic programming
- social networks
- learning algorithm
- optimal solution
- worst case
- target tracking
- detection algorithm
- objective function
- selection algorithm
- significant improvement
- expectation maximization
- social network analysis
- computational cost
- initial set
- solution space
- minimum length
- globally optimal
- closed form
- exhaustive search
- optimization algorithm
- segmentation algorithm
- neural network
- input data
- input pattern
- np hard
- cost function
- search space
- computational complexity
- minimum distance
- decomposition algorithm
- scaling factors
- optimal path
- average distance
- efficiently computable
- brute force
- moving target
- convex hull
- particle swarm optimization
- linear programming
- simulated annealing
- probability distribution
- preprocessing
- similarity measure
- genetic algorithm