The Representation of Large-Scale Graph Based on Semi-Supercised Learning

Abstract

With the development of artificial intelligence, the technology of graph representation has been widely used in graph structure data mining. The traditional graph representation mostly uses adjacency matrix. The representation of adjacency matrix is faced with two major challenges. One reason is extremely inefficient in the storage and computing of large graphs with the massive growth of data; the other is that the characterized data is difficult to retain the original structural information of graphs. Aiming at the above two points, an efficient graph representation method is proposed in this paper. The first-order similarity and second-order similarity of the graph are used as constraints to train the original graph structure data, and the nodes in the graph are mapped to a low-dimensional space, which greatly reduces the cost of storage space and computing while retaining the graph structure information. Experimental results show that the proposed method is significantly better than the Deepwalk and spectral clustering methods in different proportion of label data. Meanwhile, the proposed method can be applied to the semi-supervised learning task with a small number of labels, which provides convenience for the subsequent data analysis.