When GDD meets GNN: A Knowledge-driven Neural Connection for Effective Entity Resolution in Property Graphs

Fuente: arXiv
Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Hu, Junwei, Bewong, Michael, Kwashie, Selasi, Zhang, Yidi, Nofong, Vincent, Wondoh, John, Feng, Zaiwen
Format: Preprint
Veröffentlicht: 2024
Schlagworte:
Online-Zugang:
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
_version_ 1866914966529900544
author Hu, Junwei
Bewong, Michael
Kwashie, Selasi
Zhang, Yidi
Nofong, Vincent
Wondoh, John
Feng, Zaiwen
author_facet Hu, Junwei
Bewong, Michael
Kwashie, Selasi
Zhang, Yidi
Nofong, Vincent
Wondoh, John
Feng, Zaiwen
contents This paper studies the entity resolution (ER) problem in property graphs. ER is the task of identifying and linking different records that refer to the same real-world entity. It is commonly used in data integration, data cleansing, and other applications where it is important to have accurate and consistent data. In general, two predominant approaches exist in the literature: rule-based and learning-based methods. On the one hand, rule-based techniques are often desired due to their explainability and ability to encode domain knowledge. Learning-based methods, on the other hand, are preferred due to their effectiveness in spite of their black-box nature. In this work, we devise a hybrid ER solution, GraphER, that leverages the strengths of both systems for property graphs. In particular, we adopt graph differential dependency (GDD) for encoding the so-called record-matching rules, and employ them to guide a graph neural network (GNN) based representation learning for the task. We conduct extensive empirical evaluation of our proposal on benchmark ER datasets including 17 graph datasets and 7 relational datasets in comparison with 10 state-of-the-art (SOTA) techniques. The results show that our approach provides a significantly better solution to addressing ER in graph data, both quantitatively and qualitatively, while attaining highly competitive results on the benchmark relational datasets w.r.t. the SOTA solutions.
format Preprint
id arxiv_https___arxiv_org_abs_2410_04783
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle When GDD meets GNN: A Knowledge-driven Neural Connection for Effective Entity Resolution in Property Graphs
Hu, Junwei
Bewong, Michael
Kwashie, Selasi
Zhang, Yidi
Nofong, Vincent
Wondoh, John
Feng, Zaiwen
Databases
This paper studies the entity resolution (ER) problem in property graphs. ER is the task of identifying and linking different records that refer to the same real-world entity. It is commonly used in data integration, data cleansing, and other applications where it is important to have accurate and consistent data. In general, two predominant approaches exist in the literature: rule-based and learning-based methods. On the one hand, rule-based techniques are often desired due to their explainability and ability to encode domain knowledge. Learning-based methods, on the other hand, are preferred due to their effectiveness in spite of their black-box nature. In this work, we devise a hybrid ER solution, GraphER, that leverages the strengths of both systems for property graphs. In particular, we adopt graph differential dependency (GDD) for encoding the so-called record-matching rules, and employ them to guide a graph neural network (GNN) based representation learning for the task. We conduct extensive empirical evaluation of our proposal on benchmark ER datasets including 17 graph datasets and 7 relational datasets in comparison with 10 state-of-the-art (SOTA) techniques. The results show that our approach provides a significantly better solution to addressing ER in graph data, both quantitatively and qualitatively, while attaining highly competitive results on the benchmark relational datasets w.r.t. the SOTA solutions.
title When GDD meets GNN: A Knowledge-driven Neural Connection for Effective Entity Resolution in Property Graphs
topic Databases
url https://arxiv.org/abs/2410.04783