arXiv cs.LG· Robert R. Nerem, Mitchell Black, Antonis Vasileiou, Christopher Morris, Yusu Wang·· 7 小时前AI 评分13
随机特征 MPNN 跨图规模的表达能力研究
The Expressive Power of Random-Feature MPNNs Across Graph Sizes
AI 导读
研究提出一种群体级框架，用于分析带连续随机节点特征的 MPNN 在图规模一致的近似能力。结果表明，当初始特征满足与图规模无关的 Lipschitz 界时，连续随机特征可量化为有限颜色且均匀误差任意小，这类 MPNN 并非规模一致通用，随机颜色 MPNN 与高阶 Weisfeiler-Leman 方法不可比较。
来源：arXiv cs.LG · arxiv.org