清晨好,您是今天最早来到科研通的研友!由于当前在线用户较少,发布求助请尽量完整地填写文献信息,科研通机器人24小时在线,伴您科研之路漫漫前行!

Accurate Learning of Graph Representations with Graph Multiset Pooling

联营 多集 计算机科学 理论计算机科学 电压图 空图形 图形 图形属性 折线图 人工智能 数学 组合数学
作者
Jinheon Baek,Minki Kang,Sung Ju Hwang
出处
期刊:Cornell University - arXiv [Cornell University]
被引量:57
摘要

Graph neural networks have been widely used on modeling graph data, achieving impressive results on node classification and link prediction tasks. Yet, obtaining an accurate representation for a graph further requires a pooling function that maps a set of node representations into a compact form. A simple sum or average over all node representations considers all node features equally without consideration of their task relevance, and any structural dependencies among them. Recently proposed hierarchical graph pooling methods, on the other hand, may yield the same representation for two different graphs that are distinguished by the Weisfeiler-Lehman test, as they suboptimally preserve information from the node features. To tackle these limitations of existing graph pooling methods, we first formulate the graph pooling problem as a multiset encoding problem with auxiliary information about the graph structure, and propose a Graph Multiset Transformer (GMT) which is a multi-head attention based global pooling layer that captures the interaction between nodes according to their structural dependencies. We show that GMT satisfies both injectiveness and permutation invariance, such that it is at most as powerful as the Weisfeiler-Lehman graph isomorphism test. Moreover, our methods can be easily extended to the previous node clustering approaches for hierarchical graph pooling. Our experimental results show that GMT significantly outperforms state-of-the-art graph pooling methods on graph classification benchmarks with high memory and time efficiency, and obtains even larger performance gain on graph reconstruction and generation tasks.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
lovesxj941完成签到,获得积分10
7秒前
许若南完成签到 ,获得积分10
29秒前
听话的尔竹完成签到,获得积分10
47秒前
飞云完成签到 ,获得积分10
1分钟前
害羞的雁易完成签到 ,获得积分10
1分钟前
宏韬完成签到 ,获得积分10
1分钟前
阿俊1212完成签到 ,获得积分10
1分钟前
1分钟前
体贴的冷风完成签到 ,获得积分10
1分钟前
miaorunquan完成签到,获得积分0
1分钟前
1分钟前
1分钟前
2分钟前
2分钟前
qiqi完成签到 ,获得积分10
2分钟前
2分钟前
超级诗桃完成签到,获得积分10
2分钟前
如我所愿完成签到 ,获得积分10
2分钟前
阿连完成签到,获得积分10
2分钟前
YF是杨芳完成签到 ,获得积分10
2分钟前
Maestro_S的应助被东风采纳,获得10
2分钟前
可爱沛蓝完成签到 ,获得积分10
2分钟前
激动的元瑶完成签到 ,获得积分10
2分钟前
Maestro_S的应助被东风采纳,获得10
2分钟前
msn完成签到 ,获得积分10
3分钟前
夏日随笔完成签到 ,获得积分10
3分钟前
丰富的德天完成签到 ,获得积分10
3分钟前
3分钟前
3分钟前
仔仔完成签到 ,获得积分10
3分钟前
Wywy完成签到 ,获得积分10
3分钟前
薛定谔的猫完成签到 ,获得积分10
3分钟前
4分钟前
记上没文献了完成签到 ,获得积分10
4分钟前
4分钟前
4分钟前
林韵悠扬完成签到 ,获得积分10
4分钟前
CQNU破产之人完成签到 ,获得积分20
4分钟前
思源的应助被东风采纳,获得10
4分钟前
李爱国的应助被东风采纳,获得10
4分钟前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
拉伸高分子熔体中缠结行为的模拟和小角中子散射研究 2000
Sex, Aging, and Death in a Medieval Medical Compendium: Trinity College Cambridge MS R.14.52, Its Texts, Language, and Scribe 500
高分子基功能界面水蒸发材料与应用研究 500
外场增强的水汽发电研究 500
基于结构调控的功能化水诱导发电材料与器件研究 500
基于界面调控的高效湿气发电材料与器件研究 500
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 计算机科学 工程类 有机化学 化学工程 生物化学 物理 复合材料 内科学 催化作用 光电子学 人工智能 细胞生物学 无机化学 物理化学 数学
热门帖子
关注 科研通微信公众号,转发送积分 8190312
求助须知:如何正确求助?哪些是违规求助? 9577402
关于积分的说明 21852440
捐赠科研通 7788867
什么是DOI,文献DOI怎么找? 3436315
关于科研通互助平台的介绍 2560109
邀请新用户注册赠送积分活动 2482945