… Recently, Random Walk with Restart (RWR) [11] has been proposed as an attractive …
ascribed to its intuitive concept that revolves around random walks. Consider a random surfer …

… a fast and accurate way, with theoretical guarantees on the convergence and the error?
Random Walk with Restart (… and has been exploited in numerous applications. Many real-world …

… We also discuss how our method can be applied to other random walk–based measures,
such as personalized PageRank [Page et al. 1999]; effective importance (EI) [Bogdanov and …

… the knowledge of classical random walks and quantum walks, including … walks and classical
random walks from the perspective of time complexity. Then we introduce their applications …

… on graph data is Random Walk with Restart (RWR) since it provides a good metric for
measuring the proximity of two nodes in a graph. Although RWR is important, it is challenging to …

… probability distribution of random walk when we assume a random surfer who restarts at a
query node … and related studies on random walks on (hyper-)graphs and their applications. …

… time and memory considering the amount of their sacrificed accuracy. In this paper, we
propose TPA (Two Phase Approximation for random walk with restart), a fast, scalable, and highly …

… For future studies, we will focus on the application of the ORWR on other … the application
of proposed model to fast random walk with restart techniques to provide an even faster ORWR …

… in matrix factorization has its corresponding one in random walk with restart. This lays the …
We newly devise a random walk with restart method that introduces global bias terms. It …

… In this section, we describe the preliminaries on Random Walk with Restart. Then, we
formally define the problem handled in this paper. We use A ij or A(i, j) to denote the entry at the …