Random WalkIt is a statistical model consisting of a series of random action trajectories, mainly used to represent irregular changes, such as the random process formed by a person walking around drunk. It was proposed by Karl Pearson in 1905.

Properties of Random Walks

Random walks are usually assumed to have the properties of Markov chains, with each step having a "memoryless" characteristic, that is, each change will not affect other changes; in addition, there are many more complex random walks. In terms of dimension, random walks are on graphs and surfaces, or in structures with more dimensions.

Applications of Random Walks

• In computer science, random walks can be used to make predictions at the scale of the World Wide Web;
• In image segmentation, it can be used to confirm the label of each pixel;
• Commonly used segmentation algorithms, such as random walker, etc.
• In wireless networks, it can be applied to the study of model node movement.

Related words: random process

References

【1】http://blog.sina.com.cn/s/blog_95a50bb80100y1g0.html

【2】https://en.wikipedia.org/wiki/Random_walk