Parallel Computation of Random Walks on Distributed Graphs
Author:
- 14 December 2023
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 256-263
Abstract
A random walk is a process in which a random walker takes consecutive steps in space at equal intervals of time, with the length and direction of each step determined independently. Models related to random walks have been applied in diverse areas such as prediction, recommendation algorithms, and more recently, supervised learning and network analysis. Notably, there is a shortage of parallel computing models for random walks on distributed graphs across various scenarios. Therefore, the objective of this work is to offer a versatile model for random walks on distributed graphs, covering network principles and algorithmic models, followed by their parallel implementations. Evaluation results demonstrate the remarkable efficiency of our network model and highlight the future prospects of parallel random walks.Keywords
This publication has 10 references indexed in Scilit:
- Universal multilayer network exploration by random walk with restartCommunications Physics, 2022
- Random walks on weighted networks: a survey of local and non-local dynamicsJournal of Complex Networks, 2021
- Joint Classification of Hyperspectral and LiDAR Data Using Hierarchical Random Walk and Deep CNN ArchitectureIEEE Transactions on Geoscience and Remote Sensing, 2020
- KnightKing2019
- Assessment of network module identification across complex diseasesNature Methods, 2019
- Walking with Perception: Efficient Random Walk Sampling via Common Neighbor Awareness2019
- Identifying communities from multiplex biological networks by randomized optimization of modularityF1000Research, 2018
- Maximizing Influence in an Unknown Social NetworkProceedings of the AAAI Conference on Artificial Intelligence, 2018
- A scheme for high level data classification using random walk and network measuresExpert Systems with Applications, 2018
- PageRank Beyond the WebSIAM Review, 2015