A Spectral Algorithm for Computing Social Balance.
Evimaria TerziMarco WinklerPublished in: WAW (2011)
Keyphrases
- detection algorithm
- times faster
- theoretical analysis
- computational complexity
- preprocessing
- np hard
- learning algorithm
- high accuracy
- worst case
- significant improvement
- optimization algorithm
- improved algorithm
- similarity measure
- hidden markov models
- k means
- computational cost
- objective function
- genetic algorithm
- computationally efficient
- social interaction
- color constancy
- recognition algorithm
- estimation algorithm
- data sets
- matching algorithm
- simulated annealing
- experimental evaluation
- dynamic programming
- lower bound
- neural network