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