Entity resolution: a novel graph embedding approach using RandomDeep

Nour Mekki, Djamel Berrabah and Abdelhamid Malki

International Journal of Data Mining, Modelling and Management, 2026, vol. 18, issue 2, 91-119

Abstract: The exponential growth of digital information necessitates robust methods for entity resolution to ensure data quality and integration across datasets. This paper presents three novel node embedding algorithms for entity resolution in graph databases: RandomDeep, refined embedding and combined embedding. RandomDeep integrates iterative deepening depth first search with deep learning to capture structural and semantic characteristics. Refined embedding enhances initial graph convolutional (GCN) embeddings through random walk-based refinement. Combined embedding merges outputs from complementary algorithms to produce versatile representations adaptable to diverse graph structures. A two-stage graph summarisation technique supports this approach: initially as a blocking method to reduce computational complexity, and later during merging to consolidate redundant nodes. Evaluation datasets (DBLP-Scholar, Amazon-Google, Cora and Yellow-Yelp) demonstrate the methods' effectiveness, with area under cover precision and recall values ranging from 0.50 to 0.97 and F-measure values between 0.67 and 0.94. These results showcase accurate, efficient entity resolution in graph databases.

Keywords: entity resolution; graph databases; node embedding; graph summarisation; data quality. (search for similar items in EconPapers)
Date: 2026
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.inderscience.com/link.php?id=154478 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:ids:ijdmmm:v:18:y:2026:i:2:p:91-119

Access Statistics for this article

More articles in International Journal of Data Mining, Modelling and Management from Inderscience Enterprises Ltd
Bibliographic data for series maintained by Sarah Parker ().