跳到正文
热点事件持续更新

研究团队提出蒙特卡洛随机游走核MCRWK

1 篇报道1 个报道来源2 小时前更新

先了解这件事

AI 综述

2026年11月2日,研究团队在arXiv提出蒙特卡洛随机游走核(MCRWK)。该算法无需构建乘积图即可逼近随机游走核(RWK),使单对计算成本与图规模无关。在固定期望游走长度和高效邻居采样下,m个Monte Carlo样本的单对估计时间仅为O(m)。实验表明,MCRWK在大型合成图上的速度和准确度均优于Graph Voyagers,并在5个真实数据集上实现了最低的Gram矩阵运行时间。

AI 根据报道生成 · 2 小时前更新

报道时间线

沿着报道,了解事件的不同侧面。

11月2日
  1. arXiv 机器学习
    蒙特卡洛随机游走核(MCRWK)

    新提出的蒙特卡洛随机游走核(MCRWK)无需构建乘积图即可逼近随机游走核(RWK),且单对计算成本与图规模无关。在固定期望游走长度和高效邻居采样下,$m$ 个 Monte Carlo 样本的单对估计时间仅为 $O(m)$。实验表明,MCRWK 在大型合成图上比 Graph Voyagers 更快更准,并在 5 个真实数据集上实现了最低的 Gram 矩阵运行时间。

本事件热度走势

还没有足够的连续观测数据,暂不绘制趋势。