MND-C: a contrastive self-supervised framework for missing node detection in graphs
摘要
In practical scenarios, network structures often encounter difficulties in acquiring complete network data, which are mainly caused by constraints such as statistical errors and the settings of access rights. Consequently, network completion technology holds great research significance in domains including graph mining and knowledge graph reasoning. In this paper, aiming at the situation where some links of the missing nodes in the network are lost, a missing node detection method named MND-C, which is based on self-supervised contrastive learning, is proposed. This method incorporates a node representation learning framework grounded in self-supervised contrastive learning. It learns node representations by maximizing the similarity of two positive nodes, eliminating the necessity of constructing a specific neural network architecture. Furthermore, this method samples the neighborhood subgraph of the central node as the input sample for the model, and leverages the local neighborhood information of nodes to carry out the missing node detection task. Experiments performed on several real-world datasets demonstrate that MND-C is both highly feasible and effective in the task of missing node detection.