Intelligent Models of Random Walk

Abstract

Intelligent models of random walk are obtained from random walk algorithms and a learning element. In this chapter, the learning element is a type of learning automata which is called as variable-structure learning automata. In this chapter, this type of learning automata is used to design three intelligent models of random walk. The first model is called Intelligent K-Random Walk based on Learning Automata (IKRW-LA). This model is able to predict k promising links from each arbitrary node in the networks. The second model is called Self-Organized Intelligent Random Walk based on Learning Automata (SOIRW-LA). This model is proposed to add the learning capability to k-random walk for path prediction. In this model, we do not need to determine the value for parameter k to find the promising links. The third model is called Intelligent Random Walk based on Learning Automata (IRW-LA). The advantage of this model than the others models is to predict the best path of the network considering the feedback received from the network. This model is equivalent to the first model (IKRW-LA) when the value of parameter k is equal to one. The convergence behavior of the IRW-LA is also studied. All of the mentioned models are described in this chapter.