vix.ing · top · new · best · stats

Fast, memory efficient low-rank approximation of SimRank

2014/10/02 by Ivan Oseledets, I. V. Oseledets, Oseledets, I. V. +3
Computer Science · Engineering · Mathematics · #Data Structures and Algorithms (cs.DS) #Databases (cs.DB) #FOS: Computer and information sciences #Sparse and Compressive Sensing Techniques #Stochastic Gradient Optimization Techniques #Tensor decomposition and applications #cs.DB #cs.DS

paper · pdf · doi:10.48550/arxiv.1410.0717

arxiv created 2014/10/02 · openalex publication_date 2014/10/02 · arxiv updated 2014/10/06 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

SimRank is a well-known similarity measure between graph vertices. In this paper novel low-rank approximation of SimRank is proposed.

Citations

Related