@inproceedings{b2d8f4960a854a61a9fa9ad5cfce2a52,
title = "GIG: Graph Data Imputation With Graph Differential Dependencies",
abstract = "Data imputation addresses the challenge of imputing missing values in database instances, ensuring consistency with the overall semantics of the dataset. Although several heuristics which rely on statistical methods, and ad-hoc rules have been proposed. These do not generalise well and often lack data context. Consequently, they also lack explainability. The existing techniques also mostly focus on the relational data context making them unsuitable for wider application contexts such as in graph data. In this paper, we propose a graph data imputation approach called GIG which relies on graph differential dependencies (GDDs). GIG, learns the GDDs from a given knowledge graph, and uses these rules to train a transformer model which then predicts the value of missing data within the graph. By leveraging GDDs, GIG incoporates semantic knowledge into the data imputation process making it more reliable and explainable. Experimental results on seven real-world datasets highlight GIG{\textquoteright}s effectiveness compared to existing state-of-the-art approaches.",
keywords = "Data Imputation, Graph Difference Dependency, Transformer",
author = "Jiang Hua and Michael Bewong and Selasi Kwashie and Rahman, {Md Geaur} and Junwei Hu and Xi Guo and Zaiwen Feng",
note = "Publisher Copyright: {\textcopyright} The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd. 2025.; 35th Australasian Database Conference, ADC 2024 ; Conference date: 16-12-2024 Through 18-12-2024",
year = "2025",
doi = "10.1007/978-981-96-1242-0_26",
language = "English",
isbn = "9789819612413",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Science and Business Media Deutschland GmbH",
pages = "347--358",
editor = "Tong Chen and Yang Cao and Nguyen, {Quoc Viet Hung} and Nguyen, {Thanh Tam}",
booktitle = "Databases Theory and Applications - 35th Australasian Database Conference, ADC 2024, Proceedings",
address = "Germany",
}