Dilution of Unreliable Information: Learning in Graph with Noisy Structures and Absent Attributes

Graph Neural Networks (GNNs) are vulnerable to perturbations in both edges and attributes by fraudsters attempting to evade detection. A low-cost and effective perturbation strategy involves establishing connections with benign users and providing as little information as possible, leading to a graph with noisy structure and absent attributes. We formulate a novel problem as learning in Graphs with Noisy structures and Absent node attributes (LGNA), for which no existing methods are specifically designed. To mitigate this gap, we propose a reliable graph learning framework called RENA, which implements a 'Dilution of Unreliable Information' approach for the LGNA task. The core principle of RENA is to utilize more reliable information to decrease the proportion of unreliable information, thus diluting its impact. Specifically, only the observed node attributes and unconnected node pairs are considered reliable, while imputed attributes and connected node pairs are deemed unreliable. We first randomly sample a large number of unconnected node pairs and fewer connected pairs to create different structural views to supervise structure learning and dilute the impact of noisy edges. Next, we apply a graph autoencoder framework, assigning higher weights to the observed attributes and lower weights to the imputed attributes during the reconstruction process, thereby diluting the impact of imputation noise. Experiments show that our method outperforms state-of-the-art baselines on LGNA scenarios and conventional incomplete graph learning tasks. Code is available at https://github.com/lxx01110/RENA.