representation algorithm based on hypergraph
convolution and line expansion (LE) of the hypergraph.
Furthermore, it uses the node classification task to verify
the method. Firstly, we construct a hypergraph based on
some technological intellectual property data by taking
the author as the hyperedge and his publications as the
hypernodes. Secondly, using the method proposed by [3]
expands the hypergraph to a weighted simple graph.
Thirdly, the hypergraph and the graph of LE pass through
the hypergraph convolution channel and the graph
convolution channel, respectively. Finally, the final node
representation is obtained by using the attention
mechanism to adaptively fuse the two representations of
dual channels. Furthermore, we use the node
classification task to determine the effect of node
representation.
The main contributions of this paper are as follows:
1) We propose an adaptive hypergraph dual channel
convolution node representation learning method
(ADHCN). The hypergraph line expansion convolution
channel and the hypergraph convolution channel are used
to represent nodes, so as to avoid the information loss in
the simple graph, which is line expanded from the
hypergraph.
2) We introduce the attention mechanism to fuse the
representations of the two channels to avoid the deviation
caused by direct averaging or splicing.
3) The experimental results demonstrate that ADHCN
exceeds the compared models in terms of accuracy, F1,
and recall. Moreover, the experiment shows that the effect
of the model is significantly improved after introducing
the attention mechanism for adaptive fusion.
2 Related Work
A hypergraph is a generalized graph,
where is the set of hypernodes,
is the set of hyperedges, and
is the weights set on each hyperedge. In
particular, each hyperedge connects more than two
hypernodes. Moreover, the incidence matrix of the
hypergraph is , where
only takes 0 or 1. In particular, there are more than
two 1 in the column of , which means one hyperedge
connects several vertices.
For the methods in hypergraph neural networks based on
expansion, Yadati et al. [1] proposed the hyperGCN model,
whose principle is to use the GCN training graph
transformed from the hypergraph through the spectral
theory and introduce the mediator to prevent the loss of
the hypergraph’s information. Bandyopadhyay [2]
simplified the hypergraph into a normal graph named
“line graph” by taking the hyperedge as the vertex and the
Jaccard similarity between the hyperedges as the weight,
and then trained the graph with GCN. Yang et al. [3]
proposed the line expansion (LE) of hypergraphs to
transform the hypergraph into a weighted simple graph
. The is the node set which is composed
of hyperedge-hypernode pairs
from the original hypergraph. The edge of the edge set
connects two pairs if both pairs have a common
hypernode or hyperedge. The adjacency matrix of the
weighted graph shown in Eq.1
is defined by the pairwise relation and .
(1)
The above algorithms reduce the hypergraph learning
problem with simple graph learning, which brings
problems of hypergraph information loss. For the
methods in hypergraph neural networks based on non-
expansion, Feng et al. [5] proposed a hypergraph
convolution neural network by extending graph
convolution to hypergraph. And the proposed method is
used to learn the hypergraph constructed by k-nearest
neighbor (KNN). Owing to KNN being the method of
constructing hypergraphs, this model is merely
appropriate for k-uniform hypergraphs. In order to
address the issue that the hypergraph structure in [5]
changes as a result of the alteration in node representation.
Jiang et al. [6] proposed a dynamic hypergraph neural
network (DHGNN) that contains dynamic hypergraph
reconstruction that reconstructs the hypergraph at each
layer and dynamic graph convolution that gathers the
information of nodes and edges. However, the method is
incapable of solving the k-uniform graph problem. Bai et
al. [7] proposed a hypergraph convolution theory from
another perspective, which is consistent with the
hypergraph convolution proposed by [5]. Besides, it
introduced hypergraph attention to enhance the
expression ability. Xia et al. [8] proposed a dual channel
hypergraph convolution network to solve the problem of
session-based recommendation. In particular, the model
uses hypergraph convolution and line graph convolution
to learn hypergraph and fuse the learning result. In spite
of that, there are still some problems in the model, such
as information loss in the line graph channel and the
simplicity of the fusion method. Yu et al. [9] proposed a
multi-channel hypergraph convolutional network for
social recommendation. The model builds three
hypergraphs and uses three hypergraph convolutions to
represent these graphs. However, the method can’t be
used in the technological intellectual property dataset.
3 ADHCN: Adaptive Dual Channel
Hypergraph Convolution Network
Figure 1 shows the model structure proposed in this paper.
It mainly includes the hypergraph construction and the
line expansion (HCLE) module, the dual channel
convolution (DHC) module, the adaptive representation
fusion (ARF) module, and the model verification module.
Firstly, the dataset is constructed into a hypergraph H and
a line-expanded simple graph through the HCLE
module. Moreover, the initial representation of the two