图已被用作对人或物体之间的成对关系建模的强大工具。而超图是更广泛概念的一种特殊类型,其中每个超边可以由任意数量的节点组成,而不是仅由两个组成。大量的现实世界数据集都是这种形式的。比如电子邮件的收件人列表,参与讨论主题的用户或在线问题中标记的主题标签等。由于这些情况表示形式复杂且缺少适当的工具,因此在研究中很少会去关注探索这些问题的建模与算法。

本篇论文根据经验研究了多个跨领域的真实世界超图数据集。为了进行深入研究,引入了多级分解方法,该方法通过一组成对图表示每个超图。每个成对图(称为k级分解图)捕获了k个节点的子集对之间的交互。通过经验的总结,在每个分解级别,所研究的超图都遵循五个结构特性或者指标。这些属性用作评估超图的逼真度的标准,并为超图生成问题奠定基础。文章最后提出了一种超图生成器,采取了非常简单的思路,但是能够满足这些评估指标。与此相比的是其他对比模型则很难达到同样的效果。

https://www.zhuanzhi.ai/paper/84dcdb8686f27852f81a0a23d48ce2dd

成为VIP会员查看完整内容
29

相关内容

专知会员服务
23+阅读 · 2020年9月25日
专知会员服务
49+阅读 · 2020年8月27日
专知会员服务
28+阅读 · 2020年8月8日
【KDD2020】自适应多通道图卷积神经网络
专知会员服务
119+阅读 · 2020年7月9日
【ICML2020-浙江大学】对抗性互信息的文本生成
专知会员服务
43+阅读 · 2020年7月4日
【KDD2020】图神经网络生成式预训练
专知
22+阅读 · 2020年7月3日
WWW 2020 开源论文 | 异构图Transformer
PaperWeekly
13+阅读 · 2020年4月3日
学习一个宫崎骏画风的图像风格转换GAN
AI科技评论
18+阅读 · 2020年3月13日
KDD 2019论文解读:异构信息网络上的对抗生成学习
云栖社区
22+阅读 · 2019年8月21日
图神经网络火了?谈下它的普适性与局限性
机器之心
21+阅读 · 2019年7月29日
热点! 虚假新闻检测综述
专知
111+阅读 · 2019年2月26日
基于非监督风格解离的中文诗歌生成
微信AI
4+阅读 · 2019年1月11日
深度学习时代的图模型,清华发文综述图网络
GAN生成式对抗网络
13+阅读 · 2018年12月23日
Neural Response Generation with Meta-Words
Arxiv
6+阅读 · 2019年6月14日
Arxiv
31+阅读 · 2018年11月13日
Arxiv
5+阅读 · 2018年5月21日
Arxiv
11+阅读 · 2018年5月13日
Arxiv
7+阅读 · 2018年3月21日
Arxiv
5+阅读 · 2017年11月30日
VIP会员
相关资讯
【KDD2020】图神经网络生成式预训练
专知
22+阅读 · 2020年7月3日
WWW 2020 开源论文 | 异构图Transformer
PaperWeekly
13+阅读 · 2020年4月3日
学习一个宫崎骏画风的图像风格转换GAN
AI科技评论
18+阅读 · 2020年3月13日
KDD 2019论文解读:异构信息网络上的对抗生成学习
云栖社区
22+阅读 · 2019年8月21日
图神经网络火了?谈下它的普适性与局限性
机器之心
21+阅读 · 2019年7月29日
热点! 虚假新闻检测综述
专知
111+阅读 · 2019年2月26日
基于非监督风格解离的中文诗歌生成
微信AI
4+阅读 · 2019年1月11日
深度学习时代的图模型,清华发文综述图网络
GAN生成式对抗网络
13+阅读 · 2018年12月23日
相关论文
微信扫码咨询专知VIP会员