arXiv:2609.05574cs.LG2026-09

通过自适应分球生成多粒度超边,提升图表示学习的高阶关系捕捉能力。

Multi-granularity Adaptive Hypergraph Representation Learning via Granular-ball

论文配图:Multi-granularity Adaptive Hypergraph Representation Learning via Granular-ball
图 1 · 摘自论文原文
  • 基于自适应分球策略生成多粒度超边,贴合图结构特性。
  • 在多个基准数据集上优于基线模型,显著提升表示性能。
  • 适合处理复杂拓扑结构的图数据,尤其适用于高阶关系建模。

超图表示学习旨在通过构建连接多个节点的超边来捕捉图中的高阶信息。这些超边需适应图的拓扑特征,以有效提取多粒度的高阶关系。然而,多数现有方法依赖预定义的超边生成方式,忽视了图结构的多样性及超边的多粒度特性,限制了其发现高阶关系的能力与复杂结构信息的处理效率。为此,本文提出一种新框架——多粒度自适应超图表示学习(MGHRL)。MGHRL引入自适应粒球超边生成策略,通过粒球自适应分裂生成多层级超边,有效捕捉基于图拓扑结构的高阶关系。同时,设计多粒度超图网络,包含多个子网络以捕获不同粒度下的超边特征,并通过层级可逆连接实现特征融合。实验结果表明,MGHRL在多个基准数据集上显著优于基线模型。

原文摘要 · Abstract (English)

Hypergraph representation learning aims to capture high-order information in graphs by constructing hyperedges that simultaneously connect multiple nodes. These hyperedges adapt to the graph's topological features, facilitating the extraction of high-order relationships at multiple granularities. Most prior work relies on predefined definitions to generate hyperedges, overlooking the diversity in graph topological structures and the multi-granularity characteristics of hyperedges. As a result, this limits their ability to effectively and adaptively discover high-order relationships and efficiently process complex structural information. To address this limitation, we propose a novel framework called \underline{M}ulti-\underline{G}ranularity \underline{H}ypergraph \underline{R}epresentation \underline{L}earning (MGHRL). MGHRL introduces an Adaptive Granular Hypergraph Generation strategy, which generates hyperedges at multiple levels of granularity through the adaptive splitting of granular-ball, effectively capturing high-order relationships based on the graph's topological structure. Additionally, we propose a Multi-Granularity Hypergraph Network with multiple sub-networks, capturing features from hyperedges at different granularities and integrating them via hierarchical reversible connections. Experimental results show that MGHRL significantly outperforms baseline models on benchmark datasets.

超图学习多粒度图神经网络

Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。