Xu Feng, Xiong Wanyue, Fan Zizhu, Sun Licheng
School of Electrical and Automation Engineering, East China Jiaotong University, Nanchang 330013, China.
School of Mechanical and Electrical Engineering, Quzhou College of Technology, Quzhou 324000, China.
Sensors (Basel). 2024 Nov 29;24(23):7655. doi: 10.3390/s24237655.
Hypergraph neural networks have gained widespread attention due to their effectiveness in handling graph-structured data with complex relationships and multi-dimensional interactions. However, existing hypergraph neural network models mainly rely on planar message-passing mechanisms, which have limitations: (i) low efficiency in encoding long-distance information; (ii) underutilization of high-order neighborhood features, aggregating information only on the edges of the original graph. This paper proposes an innovative hierarchical hypergraph neural network (HCHG) to address these issues. The HCHG combines the high-order relationship-capturing capability of hypergraphs, uses the Louvain community detection algorithm to identify community structures within the network, and constructs hypergraphs layer by layer. In the bottom-level hypergraph, the model establishes high-order relationships through direct neighbor nodes, while in the top-level hypergraph, it captures global relationships between aggregated communities. Through three hierarchical message-passing mechanisms, the HCHG effectively integrates local and global information, enhancing the multi-resolution representation ability of node representations and significantly improving performance in node classification tasks. In addition, the model performs excellently in handling 3D multi-view datasets. Such datasets can be created by capturing 3D shapes and geometric features through sensors or by manual modeling, providing extensive application scenarios for analyzing three-dimensional shapes and complex geometric structures. Theoretical analysis and experimental results show that the HCHG outperforms traditional hypergraph neural networks in complex networks.
超图神经网络因其在处理具有复杂关系和多维交互的图结构数据方面的有效性而受到广泛关注。然而,现有的超图神经网络模型主要依赖平面消息传递机制,存在以下局限性:(i)编码长距离信息的效率低;(ii)高阶邻域特征利用不足,仅在原始图的边上来聚合信息。本文提出一种创新的分层超图神经网络(HCHG)来解决这些问题。HCHG结合了超图捕捉高阶关系的能力,使用Louvain社区检测算法识别网络中的社区结构,并逐层构建超图。在底层超图中,模型通过直接邻居节点建立高阶关系,而在顶层超图中,它捕捉聚合社区之间的全局关系。通过三种分层消息传递机制,HCHG有效地整合了局部和全局信息,增强了节点表示的多分辨率表示能力,并显著提高了节点分类任务的性能。此外,该模型在处理3D多视图数据集方面表现出色。此类数据集可通过传感器捕捉3D形状和几何特征或通过手动建模来创建,为分析三维形状和复杂几何结构提供了广泛的应用场景。理论分析和实验结果表明,HCHG在复杂网络中优于传统的超图神经网络。