A novel complex-high-order graph convolutional network paradigm: ChyGCN

Abstract

Abstract In recent years, there has been a growing interest in Graph Convolutional Networks (GCN). However, existing GCN and variants are predominantly based on simple graph or hypergraph structures, which restricts their ability to handle complex data correlations in practical applications. These limitations stem from the difficulty in establishing multiple hierarchies and acquiring adaptive weights for each of them. To address this issue, this paper introduces the latest concept of complex hypergraphs and constructs a versatile high-order multi-level data correlation model. This model is realized by establishing a three-tier structure of complexes-hypergraphs-vertices. Specifically, we start by establishing hyperedge clusters on the foundational network, utilizing a second-order hypergraph structure to depict potential correlations. For this second-order structure, truncation methods are applied to assess and generate a three-layer composite structure. During the construction of the composite structure, an adaptive learning strategy is implemented to merge correlations across different levels. We evaluate this model on several popular datasets and compare it with recent state-of-the-art methods. The comprehensive assessment results demonstrate that the proposed model surpasses existing methods, particularly in modeling implicit data correlations (the classification accuracy of nodes on five public datasets Cora, Citeseer, Pubmed, Github Web ML, and Facebook is 86.1±0.33, 79.2±0.35, 83.1±0.46, 83.8±0.23, and 80.1±0.37, respectively). This indicates that our approach holds advantages when handling datasets with implicit multi-level structures.