Application of Random Walks in Data Processing

Abstract

A random walk is known as a process that a random walker makes consecutive steps in space at equal intervals of time and the length and direction of each step is determined independently. It is an example of Markov processes, meaning that future movements of the random walker are independent of the past. The applications of random walks are quite popular in the field of mathematics, probability and computer science. Random walk related models can be used in different areas such as prediction, recommendation algorithm to recent supervised learning and networks. It is noticeable that there are few reviews about randoms for the beginners and how random walks are used nowadays in distinctive areas. Hence, the aim of the article is to provide a brief review of classical random walks, including basic concepts and models of the algorithm and then some applications in the field of computer science for the beginners to understand the significance and future of random walks.