Monte Carlo Random Walk Kernel (MCRWK)：一种无需构建乘积图的随机游走核估计器

MCRWK 是一种新的随机游走核（RWK）估计器，其成对计算成本独立于图的大小，并通过采样共享游走长度来近似 RWK，无需构建乘积图。 固定预期游走长度下，每对样本 m 次蒙特卡洛采样的估计耗时为 O(m)，可用样本预算调节速度与精度的平衡。 在大规模合成图实验中，MCRWK 比 Graph Voyagers 更快且同等运行时间下更准确；在 5 个真实数据集上 Gram 矩阵计算运行时间最低。