CrashSim: An Efficient Algorithm for Computing SimRank over Static and Temporal Graphs.
Mo LiFarhana Murtaza ChoudhuryRenata Borovica-GajicZhiqiong WangJunchang XinJianxin LiPublished in: ICDE (2020)
Keyphrases
- detection algorithm
- cost function
- optimization algorithm
- np hard
- objective function
- clustering method
- preprocessing
- evolutionary algorithm
- computational cost
- learning algorithm
- tree structure
- recognition algorithm
- graph matching
- graph model
- matching algorithm
- random graphs
- worst case
- segmentation algorithm
- computationally efficient
- expectation maximization
- dynamic programming
- spatio temporal
- search space
- computational complexity
- similarity measure