Hypernetwork Representation Learning With the Transformation Strategy

Abstract

In real life, there are many cases that cannot be described by the network abstracted as the graph, but can be described perfectly by the hypernetwork abstracted as the hypergraph. Different from the network, the hypernetwork structure is more complex and poses a great challenge to the existing network representation learning methods. Therefore, in order to overcome the challenge of the hypernetwork structure, a hypernetwork representation learning method with the transformation strategy is proposed. Firstly, as three types of transformation strategies from the hypergraph to the graph, line graph, incidence graph and 2-section graph are combined into three types of integral graphs with the hyperedge information, namely incidence graph + 2-section graph, line graph + incidence graph and line graph + incidence graph + 2-section graph. Secondly, a shallow neural network algorithm is trained respectively on five types of networks abstracted as incidence graph, 2-section graph, incidence graph + 2-section graph, line graph + incidence graph and line graph +incidence graph + 2-section graph to obtain node representation vectors. Finally, the evaluation experiment is conducted on four different types of hypernetwork datasets. The experimental results demonstrate that the node classification performance of 2-section graph is better than that of other graphs, and the link prediction performance of incidence graph + 2-section graph is better than that of other graphs.