A Fast Two-Stage Algorithm for Computing SimRank and Its Extensions.

Xu Jia Hongyan Liu Li Zou Jun He Xiaoyong Du

Published in: WAIM Workshops (2010)

Keyphrases

learning algorithm
detection algorithm
high accuracy
improved algorithm
computational complexity
theoretical analysis
single pass

simulated annealing
experimental evaluation
computational cost
preprocessing
recognition algorithm
convergence rate

search space
optimization algorithm
segmentation algorithm
significant improvement
cost function
probabilistic model

times faster
convex hull
dynamic programming
knn
estimation algorithm
similarity measure