随机特征MPNN跨图规模表达能力受限

一项新研究分析了带连续随机节点特征的消息传递神经网络（MPNN）在不同图规模下是否具有一致的近似能力。作者 Robert R. Nerem 等人提出群体级分析框架，结论是：当初始特征满足与图规模无关的 Lipschitz 界时，连续随机特征可量化为有限颜色且均匀误差任意小，因此这类 MPNN 并非规模一致的通用模型。 研究还称，随机颜色 MPNN 与高阶 Weisfeiler-Leman 方法不可比较。该结论针对的是上述 Lipschitz 条件下的连续随机特征 MPNN，并非所有 MPNN。

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

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