研究团队提出蒙特卡洛随机游走核MCRWK
Start here
2026年11月2日，研究团队在arXiv提出蒙特卡洛随机游走核（MCRWK）。该算法无需构建乘积图即可逼近随机游走核（RWK），使单对计算成本与图规模无关。在固定期望游走长度和高效邻居采样下，m个Monte Carlo样本的单对估计时间仅为O(m)。实验表明，MCRWK在大型合成图上的速度和准确度均优于Graph Voyagers，并在5个真实数据集上实现了最低的Gram矩阵运行时间。
AI-generated from reports · Updated 3 hours ago
Report timeline
Follow the reports to see different sides of the story.
- arXiv 机器学习蒙特卡洛随机游走核（MCRWK）
新提出的蒙特卡洛随机游走核（MCRWK）无需构建乘积图即可逼近随机游走核（RWK），且单对计算成本与图规模无关。在固定期望游走长度和高效邻居采样下，$m$ 个 Monte Carlo 样本的单对估计时间仅为 $O(m)$。实验表明，MCRWK 在大型合成图上比 Graph Voyagers 更快更准，并在 5 个真实数据集上实现了最低的 Gram 矩阵运行时间。
Story heat trend
Current heat 9·Comparable peak 10（Nov 2 14:00）·Comparable change, last 24 hours–
Trends compare only the same parties observed continuously, so the scope can be narrower than current heat counts. Move the pointer or tap the chart to see hourly heat; use the left and right arrow keys on a keyboard.