CIKM'22教程 | 超图挖掘的模式、工具和生成器，附259页ppt

群体互动在各种复杂系统中普遍存在(例如，研究人员的合作和在线问答网站上的小组讨论)，它们通常被建模为超图。组成超图的超边是任意数量节点的非空子集，因此每个超边自然代表实体之间的组交互。超图的高阶性质带来了在普通成对图中没有考虑到的独特的结构性质。在本教程中，我们将全面概述一个名为超图挖掘的新研究主题。具体地说，我们首先介绍了最近揭示的现实超图的结构特性，包括(a)静态和动态模式，(b)全局和局部模式，以及(c)连接和重叠模式。与模式一起，我们描述了用于发现它们的高级数据挖掘工具。最后，我们介绍了简单而现实的超图生成模型，提供了结构属性的解释。