{"id":"arxiv/2602.20282","url":"https://arxiv.org/abs/2602.20282","tags":["math.NA","cs.DM"],"score":0,"title":"Two approaches to low-parametric SimRank computation","domain":"math.NA","source":"arxiv","authors":["Egor P. Berezin","Robert T. Zaks","German Z. Alekhin","Stanislav V. Morozov","Sergey A. Matveev"],"reviews":0,"subject":"math.NA","summary":"In this work, we discuss low-parametric approaches for approximating SimRank matrices, which estimate the similarity between pairs of nodes in a graph. Although SimRank matrices and their computation require a significant amount of memory, common approaches mostly address the problem of algorithmic complexity. We propose two major formats for the economical embedding of target data. The first approach adopts a non-symmetric form that can be computed using a specialized alternating optimization algorithm. The second is based on a symmetric representation and Newton-type iterations. We propose…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-23","reactions":{}}