PATTERN asks graph neural networks to find a planted subgraph in a new host graph. The hosts change, but the benchmark draws just 100 patterns and reuses them across training and test splits. A lookup that extracts these patterns from the training labels achieves 96.6% class-weighted accuracy on the official test split, above every published result, without fitting a model or consulting the generator. On unseen patterns, the same lookup scores 50.6%. A matcher that also uses the generator reaches 99.2% on the official split. Among five graph networks we retrained, GRASS and PPGT go from the top two on the official split to the bottom two on unseen patterns. Each loses 8.1 percentage points even when familiar and unseen patterns are matched in size. Logistic regression on two-hop node statistics scores above every run of the five networks on unseen patterns. For CKGConv, the advantage follows the training patterns: it reappears with each of three independently drawn pattern libraries and disappears when every training and validation graph gets a new pattern. Generator-based inference also scores 82.3% on CLUSTER, compared with a published best of 81.6%. On Minesweeper's released board, four of eight planned chains produced samples within the time budget; none converged, but their pooled predictions reached 99.86% ROC AUC, above the published best of 99.55%. PATTERN's official split tests its intended task of finding familiar patterns in new graphs. We recommend reporting the same checkpoint's score on unseen patterns alongside it.


翻译:暂无翻译

0
下载
关闭预览

相关内容

[WWW2021]图结构估计神经网络
专知会员服务
43+阅读 · 2021年3月29日
【ICLR2020-】基于记忆的图网络,MEMORY-BASED GRAPH NETWORKS
专知会员服务
110+阅读 · 2020年2月22日
【图神经网络入门】GAT图注意力网络
深度学习自然语言处理
28+阅读 · 2020年5月16日
图神经网络入门(三)GAT图注意力网络
图与推荐
10+阅读 · 2020年5月14日
图机器学习 2.2-2.4 Properties of Networks, Random Graph
图与推荐
10+阅读 · 2020年3月28日
“推荐系统”加上“图神经网络”
机器学习与推荐算法
12+阅读 · 2020年3月23日
Unsupervised Learning via Meta-Learning
CreateAMind
44+阅读 · 2019年1月3日
Generative Adversarial Text to Image Synthesis论文解读
统计学习与视觉计算组
13+阅读 · 2017年6月9日
国家自然科学基金
0+阅读 · 2017年12月31日
国家自然科学基金
5+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
5+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
67+阅读 · 2022年4月13日
Arxiv
22+阅读 · 2021年12月2日
Arxiv
14+阅读 · 2021年7月20日
Arxiv
21+阅读 · 2021年2月13日
Arxiv
18+阅读 · 2019年3月28日
VIP会员
最新内容
乌克兰无人机饱和战场中的错误教训
专知会员服务
14+阅读 · 11月17日
面向最后一战术英里:美军无人机创新尝试
专知会员服务
10+阅读 · 11月17日
《美空军2026条令文件:对海压制作战》
专知会员服务
30+阅读 · 11月9日
人工智能与战争的未来
专知会员服务
12+阅读 · 11月8日
《Agent Mosaic:识别智能体LLM系统中的机密泄露》
专知会员服务
14+阅读 · 11月8日
人工智能在军事教育中的应用:若干视角与经验
专知会员服务
15+阅读 · 11月6日
相关基金
国家自然科学基金
0+阅读 · 2017年12月31日
国家自然科学基金
5+阅读 · 2017年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
1+阅读 · 2015年12月31日
国家自然科学基金
3+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
5+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
1+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员