Fast, memory efficient low-rank approximation of SimRank
Data Structures and Algorithms
2014-10-06 v1 Databases
Abstract
SimRank is a well-known similarity measure between graph vertices. In this paper novel low-rank approximation of SimRank is proposed.
Keywords
Cite
@article{arxiv.1410.0717,
title = {Fast, memory efficient low-rank approximation of SimRank},
author = {I. V. Oseledets and G. V. Ovchinnikov},
journal= {arXiv preprint arXiv:1410.0717},
year = {2014}
}
Related papers
View all related →
Numerical Analysis · Mathematics
Two approaches to low-parametric SimRank computation
Egor P. Berezin, Robert T. Zaks, German Z. Alekhin, Stanislav V. Morozov +1
2026-02-25
Data Structures and Algorithms · Computer Science
Efficient SimRank Computation via Linearization
Takanori Maehara, Mitsuru Kusumoto, Ken-ichi Kawarabayashi
2014-11-27
Social and Information Networks · Computer Science
Generalized Random Surfer-Pair Models
Sai Kiran Narayanaswami, Balaraman Ravindran, Venkatesh Ramaiyan
2019-07-08
Artificial Intelligence · Computer Science
Tensor SimRank for Heterogeneous Information Networks
Ben Usman, Ivan Oseledets
2015-02-25
Numerical Analysis · Mathematics
Low-rank Approximation of a Matrix: Novel Insights, New Progress, and Extensions
Victor Y. Pan, Liang Zhao
2016-06-07
Databases · Computer Science
SLING: A Near-Optimal Index Structure for SimRank
Boyu Tian, Xiaokui Xiao
2016-04-15
Machine Learning · Computer Science
Low-Rank Approximation, Adaptation, and Other Tales
Jun Lu
2024-08-13
Data Structures and Algorithms · Computer Science
Linear complexity SimRank computation based on the iterative diagonal estimation
I. V. Oseledets, G. V. Ovchinnikov, A. M. Katrutsa
2015-02-26
Machine Learning · Computer Science
Matrix Approximation under Local Low-Rank Assumption
Joonseok Lee, Seungyeon Kim, Guy Lebanon, Yoram Singer
2013-01-16
Computation and Language · Computer Science
Variations of the Similarity Function of TextRank for Automated Summarization
Federico Barrios, Federico López, Luis Argerich, Rosa Wachenchauzer
2019-06-06
Numerical Analysis · Computer Science
Practical sketching algorithms for low-rank matrix approximation
Joel A. Tropp, Alp Yurtsever, Madeleine Udell, Volkan Cevher
2018-01-03
Neurons and Cognition · Quantitative Biology
SimiNet: a Novel Method for Quantifying Brain Network Similarity
Ahmad Mheich, Mahmoud Hassan, Mohamad Khalil, Vincent Gripon +2
2017-09-22
Computer Vision and Pattern Recognition · Computer Science
Simultaneous Low-rank Component and Graph Estimation for High-dimensional Graph Signals: Application to Brain Imaging
Rui Liu, Hossein Nejati, Seyed Hamid Safavi, Ngai-Man Cheung
2018-03-07
Other Condensed Matter · Physics
Efficient Rank Reduction of Correlation Matrices
Igor Grubisic, Raoul Pietersz
2007-05-23
Computation and Language · Computer Science
SMARAGD: Learning SMatch for Accurate and Rapid Approximate Graph Distance
Juri Opitz, Philipp Meier, Anette Frank
2023-06-02
Numerical Analysis · Mathematics
Fast Derandomized Low-rank Approximation and Extensions
Victor Pan, John Svadlenka, Liang Zhao
2016-07-21
Machine Learning · Computer Science
Low-rank Kernel Learning for Graph-based Clustering
Zhao Kang, Liangjian Wen, Wenyu Chen, Zenglin Xu
2019-03-15
Computer Vision and Pattern Recognition · Computer Science
SimPatch: A Nearest Neighbor Similarity Match between Image Patches
Aritra Banerjee
2020-08-10
Data Structures and Algorithms · Computer Science
Exact Single-Source SimRank Computation on Large Graphs
Hanzhi Wang, Zhewei Wei, Ye Yuan, Xiaoyong Du +1
2020-06-19
Social and Information Networks · Computer Science
Fast Approximate CoSimRanks via Random Projections
Renchi Yang, Xiaokui Xiao
2024-02-21
Data Structures and Algorithms · Computer Science
PRSim: Sublinear Time SimRank Computation on Large Power-Law Graphs
Zhewei Wei, Xiaodong He, Xiaokui Xiao, Sibo Wang +3
2019-05-08
Combinatorics · Mathematics
An exact algorithm for the minimum rank of a graph
Boris Brimkov, Zachary Scherr
2019-12-03
Social and Information Networks · Computer Science
Axiomatic Ranking of Network Role Similarity
Ruoming Jin, Victor E. Lee, Hui Hong
2011-06-13
Computational Physics · Physics
A low-rank method for time-dependent transport calculations
Zhuogang Peng, Ryan G. McClarren, Martin Frank
2019-06-25
Data Structures and Algorithms · Computer Science
Sample and Expand: Discovering Low-rank Submatrices With Quality Guarantees
Martino Ciaperoni, Aristides Gionis, Heikki Mannila
2025-11-05