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.

HpLapGCN: Hypergraph P-Laplacian Graph Convolutional Networks

Graph Learning in Low Dimensional Space for Graph Convolutional Networks

Semi-supervised classification by graph p-Laplacian convolutional networks

LoSS: Local Structural Separation Hypergraph Convolutional Neural Network

HesGCN: Hessian graph convolutional networks for semi-supervised classification

Lorentzian Graph Convolutional Networks

Hypergraph Convolutional Networks via Equivalency between Hypergraphs and Undirected Graphs

Graph Convolutional Network with elastic topology

Locality preserving dense graph convolutional networks with graph context-aware node representations

Graph convolutional networks of reconstructed graph structure with constrained Laplacian rank

Hyperbolic Graph Convolutional Neural Networks

Interpretable and Efficient Heterogeneous Graph Convolutional Network

GCN-SL: Graph Convolutional Networks with Structure Learning for Graphs under Heterophily

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

Lasagne: A Multi-Layer Graph Convolutional Network Framework via Node-aware Deep Architecture

Higher-order Graph Convolutional Network with Flower-Petals Laplacians on Simplicial Complexes

Example-feature graph convolutional networks for semi-supervised classification

Heterogeneous graph convolutional network with local influence

Going Deep: Graph Convolutional Ladder-Shape Networks

DeepHGCN: Toward Deeper Hyperbolic Graph Convolutional Networks