Discovering Small Target Sets in Social Networks: A Fast and Effective Algorithm.
Gennaro CordascoLuisa GarganoMarco MecchiaAdele A. RescignoUgo VaccaroPublished in: Algorithmica (2018)
Keyphrases
- optimization algorithm
- learning algorithm
- social networks
- dynamic programming
- target tracking
- experimental evaluation
- improved algorithm
- np hard
- worst case
- theoretical analysis
- significant improvement
- optimal solution
- objective function
- computational cost
- similarity measure
- preprocessing
- expectation maximization
- particle swarm optimization
- matching algorithm
- segmentation algorithm
- computationally efficient
- input data
- simulated annealing
- scheduling problem
- ant colony optimization
- classification algorithm
- social media
- times faster
- convergence rate
- cost function
- data sets