HitSim: An Efficient Algorithm for Single-Source and Top-k SimRank Computation.
Jing BaiJunfeng ZhouShuotong ChenMing DuZiyang ChenMengtao MinPublished in: Inf. (2024)
Keyphrases
- single source
- optimization algorithm
- cost function
- dynamic programming
- computational complexity
- similarity measure
- optimal solution
- shortest path problem
- skyline queries
- combinatorial optimization
- particle swarm optimization
- worst case
- fuzzy logic
- probabilistic model
- data sets
- genetic programming
- np hard
- database systems
- ant colony optimization
- query processing
- evolutionary algorithm
- search algorithm
- databases