Index-free approach with theoretical guarantee for efficient random walk with restart query

D Lin, RCW Wong, M Xie, VJ Wei - 2020 IEEE 36th …, 2020 - ieeexplore.ieee.org
… 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 …

Multi-dimensional data integration algorithm based on random walk with restart

Y Wen, X Song, B Yan, X Yang, L Wu, D Leng, S He… - BMC …, 2021 - Springer
… Here, we propose a multi-omics data integration algorithm based on random walk with restart
(RWR) on multiplex network. We call the resulting methodology Random Walk with Restart

Continuous time random walks under Markovian resetting

V Méndez, A Masó-Puigdellosas, T Sandev, D Campos - Physical Review E, 2021 - APS
… We consider a particle performing a random walk in continuous time. The particle starts the
motion from an initial position x0 jumping instantaneously to a new position where it waits for …

Random walks on networks with stochastic resetting

AP Riascos, D Boyer, P Herringer, JL Mateos - Physical Review E, 2020 - APS
… We study random walks with stochastic resetting to the initial position on arbitrary networks.
We obtain the stationary probability distribution as well as the mean and global first passage …

Restart expedites quantum walk hitting times

R Yin, E Barkai - Physical Review Letters, 2023 - APS
… the nonequilibrium steady states emerging from restart, and what is the optimal time to restart
[7–35]? As the counterpart of classical random walks, quantum walks are widely applied in …

Record statistics for random walks and Lévy flights with resetting

SN Majumdar, P Mounaix… - Journal of Physics A …, 2021 - iopscience.iop.org
… This is an exactly solvable example of a weakly correlated time-series that interpolates
between a strongly correlated random walk series (for r = 0) and an uncorrelated time-series (for (…

Memory-aware framework for fast and scalable second-order random walk over billion-edge natural graphs

Y Shao, S Huang, Y Li, X Miao, B Cui, L Chen - The VLDB Journal, 2021 - Springer
… Furthermore, according to Algorithm 1, to sample the start node for a second-order random
walk (ie, \(t=0\)), we need to sample it from the n2e distribution, then the alias method also …

High-precision estimation of random walks in small space

AM Ahmadinejad, J Kelner, J Murtagh… - 2020 IEEE 61st …, 2020 - ieeexplore.ieee.org
… a random walk from the start vertex s of length k−1 ends at accept vertex t. Generating such
a truly random walk takes k − 1 random … a walk of length k − 1 using a much shorter random

Quantum walk and its application domains: A systematic review

K Kadian, S Garhwal, A Kumar - Computer Science Review, 2021 - Elsevier
… of the quantum walk is presented in this review article along with their application areas and
… study of classical random walk and quantum walk based on their application domain and …

Random walks on weighted networks: a survey of local and non-local dynamics

AP Riascos, JL Mateos - Journal of Complex Networks, 2021 - academic.oup.com
… survey of different types of random walk models with local and non-… random walk dynamics
like the normal random walk, biased random walks and preferential navigation, random walks