机构名称：
¥ 1.0
摘要 —随机游动是一种随机过程，它描述了数学空间中包括一系列随机步骤的路径。它在数学和计算机科学等各个学科中越来越受欢迎。此外，在量子力学中，量子游动可以看作是经典随机游动的量子类似物。经典随机游动和量子游动可用于计算节点之间的接近度并提取网络中的拓扑结构。各种随机游动相关模型可以应用于不同领域，这对链接预测、推荐、计算机视觉、半监督学习和网络嵌入等下游任务具有重要意义。在本文中，我们旨在对经典随机游动和量子游动进行全面的回顾。我们首先回顾了经典随机游动和量子游动的知识，包括基本概念和一些典型算法。我们还从时间复杂度的角度比较了基于量子游动和经典随机游动的算法。然后介绍它们在计算机科学领域的应用。最后，我们从效率、主内存容量和现有算法的计算时间的角度讨论了尚未解决的问题。本研究旨在通过同时探索随机游动和量子游动来为这一不断发展的研究领域做出贡献。
随机游走：算法与应用的回顾
主要关键词
相关文件推荐
