提出新型时空超图神经网络,捕捉复杂网络中的高阶交互关系。
Heterogeneous Temporal Hypergraph Neural Network
- 定义异质时序超图并设计无额外信息的超边构建算法。
- 在三个真实数据集上显著提升高阶关系建模效果,优于现有方法。
- 适合研究复杂动态网络、社交推荐与知识图谱的学者使用。
图表示学习(GRL)已成为建模图结构数据的有效技术。针对现实世界复杂网络中的异质性和动态性,已有方法在复杂异质时序图(HTG)上取得成功应用。然而,多数现有GRL方法仅关注低阶拓扑信息,忽视了更符合实际的高阶群体交互关系;且多数超图方法仅能处理静态同质图,难以建模HTG中的高阶交互。为此,本文首次提出异质时序超图的形式化定义及不依赖额外信息的$P$-均匀超边构造算法。进一步提出新型异质时序超图神经网络(HTHGN),通过分层注意力机制实现异质节点与超边间的时序消息传递,扩大感受野以捕获丰富语义。同时,通过对比学习最大化HTG中低阶相关异质节点对的一致性,缓解低阶结构歧义问题。在三个真实世界HTG数据集上的实验结果验证了HTHGN在建模高阶交互方面的有效性,并展现出显著性能提升。
原文摘要 · Abstract (English)
Graph representation learning (GRL) has emerged as an effective technique for modeling graph-structured data. When modeling heterogeneity and dynamics in real-world complex networks, GRL methods designed for complex heterogeneous temporal graphs (HTGs) have been proposed and have achieved successful applications in various fields. However, most existing GRL methods mainly focus on preserving the low-order topology information while ignoring higher-order group interaction relationships, which are more consistent with real-world networks. In addition, most existing hypergraph methods can only model static homogeneous graphs, limiting their ability to model high-order interactions in HTGs. Therefore, to simultaneously enable the GRL model to capture high-order interaction relationships in HTGs, we first propose a formal definition of heterogeneous temporal hypergraphs and $P$-uniform heterogeneous hyperedge construction algorithm that does not rely on additional information. Then, a novel Heterogeneous Temporal HyperGraph Neural network (HTHGN), is proposed to fully capture higher-order interactions in HTGs. HTHGN contains a hierarchical attention mechanism module that simultaneously performs temporal message-passing between heterogeneous nodes and hyperedges to capture rich semantics in a wider receptive field brought by hyperedges. Furthermore, HTHGN performs contrastive learning by maximizing the consistency between low-order correlated heterogeneous node pairs on HTG to avoid the low-order structural ambiguity issue. Detailed experimental results on three real-world HTG datasets verify the effectiveness of the proposed HTHGN for modeling high-order interactions in HTGs and demonstrate significant performance improvements.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。