Arslan Iamaletdinov

新的蒙特卡洛随机游走核提供更快的图分析

一种名为蒙特卡洛随机游走核（MCRWK）的新核估计方法已被开发出来，它提供了传统随机游走核（RWK）的替代方案。MCRWK 的每对成本与图的大小无关，这是通过归一化核系数并通过随机游走估计贡献来实现的。这种方法允许在不构建乘积图的情况下近似 RWK，其运行时间和准确性由蒙特卡洛样本预算控制。实验表明，在大型合成和真实图数据集上，MCRWK 比现有方法更快、更准确。