Node Classification Method Based on Hierarchical Hypergraph Neural Network
Open Access
Abstract
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.Keywords
Funding Information
- Quzhou City Science and Technology Plan project (2023K263, 2023K265, 2023K045, Y202353440, Y202353289, QZYZ2305-2023)
- General Research Project of the Zhejiang Provincial Department of Education (2023) (2023K263, 2023K265, 2023K045, Y202353440, Y202353289, QZYZ2305-2023)
- Quzhou Vocational and Technical College university-level scientific research project (2023K263, 2023K265, 2023K045, Y202353440, Y202353289, QZYZ2305-2023)
This publication has 21 references indexed in Scilit:
- Hierarchical message-passing graph neural networksData Mining and Knowledge Discovery, 2022
- HGNN+: General Hypergraph Neural NetworksIEEE Transactions on Pattern Analysis and Machine Intelligence, 2022
- DC-GNN: drop channel graph neural network for object classification and part segmentation in the point cloudInternational Journal of Multimedia Information Retrieval, 2022
- Graph Neural Networks for Anomaly Detection in Industrial Internet of ThingsIEEE Internet of Things Journal, 2021
- STGSN — A Spatial–Temporal Graph Neural Network framework for time-evolving social networksKnowledge-Based Systems, 2021
- Hypergraph convolution and hypergraph attentionPattern Recognition, 2021
- SkipGNN: predicting molecular interactions with skip-graph networksScientific Reports, 2020
- Mining user interest based on personality-aware hybrid filtering in social networksKnowledge-Based Systems, 2020
- Tri-party deep network representation learning using inductive matrix completionJournal of Central South University, 2019
- Modeling polypharmacy side effects with graph convolutional networksBioinformatics, 2018