Random Walk in Graphs Analyzing and Applications
Highlights in Science, Engineering and Technology · 26.06.2026 · 163 · 46-54
DOI: 10.54097/wmvygc73 ↗Kurz gefasst
Fachartikel in der Zeitschrift Highlights in Science, Engineering and Technology, online erschienen am 26.06.2026. Verfasst von Yunqing Cai. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).
Abstract (Originalsprache)
As a fundamental topic in probability theory, the random walk has a wide range of applications in real-world scenarios. It is widely employed not only in financial and economic fields such as stock price forecasting and video game design, but also in more abstract domains including graph analysis, especially network graph analysis. This study demonstrates that the random walk is effective in dealing with network graph–related problems. During the experience, MATLAB is used to test the ability of random walk in identifying the difference between two graphs, and it shows that random walk shows some advantage in identifying difference between network graphs compared to spectral matching, which has been viewed as authentic method relating to graphs for many years. What’s more, it also shows possibility that when combined with big data models, random walk can further show great potential in investigating the relationships among two or more network graphs.
Zitieren
APA
Cai, Y. (2026). Random Walk in Graphs Analyzing and Applications. Highlights in Science, Engineering and Technology, 163, 46-54. https://doi.org/10.54097/wmvygc73
Vancouver
Cai Y. Random Walk in Graphs Analyzing and Applications. Highlights in Science, Engineering and Technology. 2026;163:46-54. doi:10.54097/wmvygc73
BibTeX
@article{Cai2026,
author = {Cai, Yunqing},
title = {Random Walk in Graphs Analyzing and Applications},
journal = {Highlights in Science, Engineering and Technology},
year = {2026},
volume = {163},
pages = {46--54},
doi = {10.54097/wmvygc73}
}
EUVIMED