Analysis of the Application for Random Walk in Computer Science, Physics and Mathematical Equations

Authors

  • Joey Yang

DOI:

https://doi.org/10.54097/29tfrd71

Keywords:

Random walk; PageRank; heat transfer model; Laplace’s equation.

Abstract

As a matter of fact, serving as one of the power methods to describe stochastic process, random walk theoretical analysis incorporating with Monte Carlo simulations are widely applied in various fields. With this in mind, this study will discuss the principle and the state-of-art applications in three specific fields. In detail, this study will demonstrate the use of random walk as a tool in different fields: computer science, physics, and mathematics. By discussing the personalized PageRank, the random walk particle tracking method as well as the random walk simulation to solve partial differential equations. According to the analysis, this study summarized and illustrates the significance of random walk and its wide applications. At the same time, the limitations for current advance processes will be demonstrated and the prospect for improvement of the random walk simulations will be proposed. Overall, these results shed light on guiding further exploration of random walk applications in different fields.

Downloads

Download data is not yet available.

References

Pearson K. The problem of the Random Walk. Nature News, Nature Publishing Group, 1905, 7: 1.

Ubereine A, der Wahrscheinlichkeitsrechnung b. Die Irrfahrt im Strassennetz, Math. Ann., 1921, 84: 149-160.

Yazidi A, Granmo O C, Oommen B J. A new tool for the modeling of AI and machine learning applications: Random walk-jump processes. SpringerLink, Springer Berlin Heidelberg, 1970, 1: 1.

Fama E F. Random walks in stock market prices. Financial analysts journal, 1995, 51(1): 75-80.

Xia F, Liu J, Nie H, et al. Random walks: A review of algorithms and applications. IEEE Transactions on Emerging Topics in Computational Intelligence, 2019, 4(2): 95-107.

Park S, Lee W, Choe B, et al. A survey on personalized PageRank computation algorithms. IEEE Access, 2019, 7: 163049-163062.

Bahmani B, Chowdhury A, Goel A. Fast incremental and personalized pagerank. arXiv preprint arXiv:1006.2880, 2010.

Vial D, Subramanian V. On the role of clustering in Personalized PageRank estimation. ACM Transactions on Modeling and Performance Evaluation of Computing Systems (TOMPECS), 2019, 4(4): 1-33.

Lattanzi A M, Yin X, Hrenya C M. A hybrid lattice Boltzmann–random walk method for heat transfer in gas–solids systems. Journal of Computational Physics: X, 2019, 1: 100007.

Masuda N, Porter M A, Lambiotte R. Random walks and diffusion on networks. Physics reports, 2017, 716: 1-58.

Wu X, Liang D. Study of pollutant transport in depth-averaged flows using random walk method. Journal of Hydrodynamics, 2019, 31: 303-316.

Lattanzi A M, Yin X, Hrenya C M. A hybrid lattice Boltzmann–random walk method for heat transfer in gas–solids systems. Journal of Computational Physics: X, 2019, 1: 100007.

Sauer T. Numerical solution of stochastic differential equations in finance. Handbook of computational finance. Berlin, Heidelberg: Springer Berlin Heidelberg, 2011: 529-550.

Scott R. On solving partial differential equations with Brownian motion in Python. Scott Rome, 2016, 4: 24.

Downloads

Published

29-03-2024

How to Cite

Yang, J. (2024). Analysis of the Application for Random Walk in Computer Science, Physics and Mathematical Equations. Highlights in Science, Engineering and Technology, 88, 559-564. https://doi.org/10.54097/29tfrd71