Abstract:With the development of various applications, such as recommendation systems and social network analysis, graph data have been ubiquitous in the real world. However, graphs usually suffer from being absent during data collection due to copyright restrictions or privacy-protecting policies. The graph absence could be roughly grouped into attribute-incomplete and attribute-missing cases. Specifically, attribute-incomplete indicates that a portion of the attribute vectors of all nodes are incomplete, while attribute-missing indicates that all attribute vectors of partial nodes are missing. Although various graph imputation methods have been proposed, none of them is custom-designed for a common situation where both types of graph absence exist simultaneously. To fill this gap, we develop a novel graph imputation network termed revisiting initializing then refining (RITR), where both attribute-incomplete and attribute-missing samples are completed under the guidance of a novel initializing-then-refining imputation criterion. Specifically, to complete attribute-incomplete samples, we first initialize the incomplete attributes using Gaussian noise before network learning, and then introduce a structure-attribute consistency constraint to refine incomplete values by approximating a structure-attribute correlation matrix to a high-order structure matrix. To complete attribute-missing samples, we first adopt structure embeddings of attribute-missing samples as the embedding initialization, and then refine these initial values by adaptively aggregating the reliable information of attribute-incomplete samples according to a dynamic affinity structure. To the best of our knowledge, this newly designed method is the first end-to-end unsupervised framework dedicated to handling hybrid-absent graphs. Extensive experiments on six datasets have verified that our methods consistently outperform the existing state-of-the-art competitors. Our source code is available at https://github.com/WxTu/RITR.

An Overview of Graph Data Missing Value Imputation

A Bipartite Graph Based Method for Traffic Continuous Data Imputation

GIG: Graph Data Imputation With Graph Differential Dependencies

An Experimental Survey of Missing Data Imputation Algorithms

Data Imputation with Iterative Graph Reconstruction

Handling Missing Data with Graph Representation Learning

Impact Of Missing Data Imputation On The Fairness And Accuracy Of Graph Node Classifiers

Data Imputation from the Perspective of Graph Dirichlet Energy

Revisiting Initializing Then Refining: An Incomplete and Missing Graph Imputation Network

Missing Data Exploration: Highlighting Graphical Presentation of Missing Pattern.

Enhancing Missing Data Imputation through Combined Bipartite Graph and Complete Directed Graph

Leveraging Multi-Level Correlations for Imputing Monitoring Data in Water Supply Systems Using Graph Signal Sampling Theory

A Comprehensive Bibliometric Analysis of Missing Value Imputation

Missing values imputation hypothesis: An experimental evaluation

A Comprehensive Survey on Imputation of Missing Data in Internet of Things

Missing Data Imputation: Focusing on Single Imputation.

DPGAN: A Dual-Path Generative Adversarial Network for Missing Data Imputation in Graphs

Missing Values in Big Data Research: Some Basic Skills

Iterative missing value imputation based on feature importance

Filling the G_ap_s: Multivariate Time Series Imputation by Graph Neural Networks

Graphical Models for Processing Missing Data