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

研究揭示随机特征MPNN跨图尺寸表达能力局限

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

先了解这件事

AI 综述

2026年10月12日,arXiv机器学习领域发表的一项研究探讨了跨图规模下随机特征消息传递神经网络(MPNN)的表达能力。研究者提出了一个用于图尺寸一致逼近的总体级框架,证明带有尺寸无关Lipschitz界的连续随机特征MPNN在跨图规模下不具备尺寸一致通用性。此外,该理论表明连续随机特征可量化为有限种颜色且预期输出误差任意小,确立了随机颜色MPNN与高阶Weisfeiler-Leman方法的不可比性,并针对树子图同构与局部MST任务给出了具体构造。

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

报道时间线

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

10月12日
  1. arXiv 机器学习
    跨图规模下随机特征 MPNN 的表达能力研究

    研究者提出了一个用于图尺寸一致逼近的总体级框架,证明带有尺寸无关 Lipschitz 界的连续随机特征 MPNN 在跨图规模下不具备尺寸一致通用性。该理论显示连续随机特征可量化为有限种颜色且预期输出误差任意小,确立了随机颜色 MPNN 与高阶 Weisfeiler-Leman 方法的不可比性,并给出了树子图同构与局部 MST 任务的具体构造。

本事件热度走势

当前热度 8·可比范围峰值 10(10月12日 13:00)·近 24 小时可比范围变化 –

02.557.51010月12日13:0010月12日15:0010月12日16:0010月12日18:00

趋势仅比较持续完整观测到的相同主体,范围可能小于当前热度统计。移动指针或点击图表查看每小时热度;键盘可用左右方向键切换。