本文へスキップ
ホットトピック継続更新中

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

1 件の報道1 件の報道元3 時間前 更新

まずこの件を把握する

AI 概要

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

AI が報道をもとに生成 · 3 時間前 更新

報道タイムライン

報道をたどり、出来事のさまざまな側面を知る。

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

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

このストーリーのホット度の推移

現在のホット度 9·比較可能範囲のピーク 10(11月2日 14:00)·直近24時間の比較可能な変化–

02.557.51011月2日14:0011月2日15:0011月2日15:0011月2日16:00

トレンドは継続して完全に観測した同じ主体のみを比較するため、現在のホット度の集計より範囲が狭い場合があります。ポインターの移動やタップで1時間ごとのホット度を確認でき、キーボードでは左右の矢印キーで切り替えられます。