EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

Random Walk in Graphs Analyzing and Applications

Yunqing Cai

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →