arrow
Return

MND-C: a contrastive self-supervised framework for missing node detection in graphs

delete2025-10-06
delete0
PRE
AI
X
Xiangyi Kong
L
Lixin Zhou *
X
Xuan Yao *
W
Weiyi Yue
DOI:10.1007/s11227-025-07908-1delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
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.
Keywords:
Missing node detection
Graph neural networks
Graph self-supervised learning
Contrastive learning

Journal

T
The Journal of Supercomputing
IF:
0
Papers:
647
Citations:
0

Organization

S
School of Economics and Management
Scholars:
769
Papers: 424
Citations: 2
S
School of Slavonic and East European Studies
Scholars:
2
Papers: 2
Citations: 0
B
business school
Scholars:
940
Papers: 627
Citations: 0
researcher View more organizations
Cited Papers

Cited Papers

Missing nodes detection on graphs with self-supervised contrastive learning
err
IF0
err2024-06-01
err0
PREAI
errChen Liu; Tingting Cao; Lixin Zhou; Ying Shao
errShare
errSave
Impacts of transportation network companies on urban mobility
err2021-02-01
err170
errOAAI
errDiao, Mi; Kong, Hui; Zhao, Jinhua
errShare
errSave
errShare
errSave
Generative Adversarial Networks
err2020-10-22
err1.0W
errOAAI
errGoodfellow, Ian; Pouget-Abadie, Jean; Mirza, Mehdi; Xu, Bing; Warde-Farley, David; Ozair, Sherjil; Courville, Aaron; Bengio, Yoshua
errShare
errSave
IMCSN: An improved neighborhood aggregation interaction strategy for multi-scale contrastive Siamese networks
err2025-02-01
err0
PREAI
errZhang, Haoyu; Wang, Daoli; Zhao, Wangshu; Lu, Zitong; Jiang, Xuchu
errShare
errSave
errShare
errSave
researcher View more