arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2307.03411cs.LG
收藏

从异质性中学习:一种用于超图的动态学习框架

Learning from Heterogeneity: A Dynamic Learning Framework for Hypergraphs

School of Computer Science and Technology, Tongji University(同济大学计算机科学与技术学院);Ant Group(蚂蚁集团);School of Computer Science and Artificial Intelligence, Wuhan University of Technology(武汉理工大学计算机科学与人工智能学院);School of Computer Science, Fudan University(复旦大学计算机学院);School of Science, Computing and Engineering Technologies, Swinburne University of Technology(斯威本科技大学科学、计算与工程技术学院)

Tiehua Zhang, Yuze Liu, Zhishu Shen, Xingjun Ma, Peng Qi, Zhijun Ding, Jiong Jin

AI总结:

本文提出超图学习框架LFH,利用图的异质性进行动态超边构建与注意力嵌入更新,在节点分类和链路预测上显著优于现有方法。

摘要:

图神经网络(GNN)近年来因其在建模复杂图结构数据方面的能力和灵活性而日益受到欢迎。在所有图学习方法中,超图学习是一种在训练图的嵌入空间时探索隐式高阶关联的技术。在本文中,我们提出了一种名为LFH的超图学习框架,该框架能够利用图的异质性属性进行动态超边构建和注意力嵌入更新。具体而言,在我们的框架中,首先通过成对融合策略生成高质量特征,该策略在生成初始节点嵌入时利用显式图结构信息。随后,通过隐式超边的动态分组构建超图,接着进行类型特定的超图学习过程。为了评估所提框架的有效性,我们在多个流行数据集上进行了全面实验,与十一种最先进模型在节点分类和链路预测任务上进行比较,这些模型分别属于同质成对图学习、异质成对图学习和超图学习类别。实验结果表明,与近期最先进方法相比,性能显著提升(节点分类平均提升12.5%,链路预测平均提升13.3%)。

英文摘要:

Graph neural network (GNN) has gained increasing popularity in recent years owing to its capability and flexibility in modeling complex graph structure data. Among all graph learning methods, hypergraph learning is a technique for exploring the implicit higher-order correlations when training the embedding space of the graph. In this paper, we propose a hypergraph learning framework named LFH that is capable of dynamic hyperedge construction and attentive embedding update utilizing the heterogeneity attributes of the graph. Specifically, in our framework, the high-quality features are first generated by the pairwise fusion strategy that utilizes explicit graph structure information when generating initial node embedding. Afterwards, a hypergraph is constructed through the dynamic grouping of implicit hyperedges, followed by the type-specific hypergraph learning process. To evaluate the effectiveness of our proposed framework, we conduct comprehensive experiments on several popular datasets with eleven state-of-the-art models on both node classification and link prediction tasks, which fall into categories of homogeneous pairwise graph learning, heterogeneous pairwise graph learning, and hypergraph learning. The experiment results demonstrate a significant performance gain (average 12.5% in node classification and 13.3% in link prediction) compared with recent state-of-the-art methods.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑