A Space and Time Efficient Algorithm for SimRank Computation.
Weiren YuXuemin LinJiajin LePublished in: APWeb (2010)
Keyphrases
- detection algorithm
- optimization algorithm
- computational complexity
- np hard
- single pass
- experimental evaluation
- preprocessing
- search space
- times faster
- theoretical analysis
- high accuracy
- k means
- space requirements
- computational cost
- improved algorithm
- recognition algorithm
- bayesian networks
- pruning strategy
- markov random field
- integral image
- previously computed
- segmentation algorithm
- computationally efficient
- particle swarm optimization
- linear programming
- learning algorithm
- probabilistic model
- significant improvement
- optimal solution
- objective function
- clustering algorithm