Structural Entropy Based Graph Node Classification

Jun Zhang, Kun Yue

Abstract: Node classification is to predict the labels of the unlabeled nodes in a graph, which is useful for various applications of social network and biological information analysis. To measure the uncertainty of structural information, we propose the structural entropy theory based method for graph node classification. First, we calculate the structural entropy of different graph structures, since the smaller the structural entropy, the less the uncertainty of the structural relationship in the graph. Then, we use the minimal structural entropy to determine the uncertainty of graphical structures. Finally, the nodes with similar structural relationships in the graph are classified. Experimental results show that our method outperforms some state-of-the-art competitors.