An Intelligent Entity Resolution at Scale: A Graph-Based Social Network Framework
International Journal of Advances in Soft Computing and its Applications · 2026
DOI: 10.15849/ijasca.169 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Journal of Advances in Soft Computing and its Applications, 2026. Verfasst von Mohammad SH Daoud und 4 weiteren Autor:innen.
Abstract (Originalsprache)
Entity Resolution (ER) seeks to identify and merge, within one or more datasets, whichever records ultimately correspond to the same real-world entity. As one of the tasks most consequential for data quality and for the reliability of downstream analysis, ER becomes markedly harder under Big Data conditions, given the sharp rise in both the volume of data and the speed of its arrival. This work approaches ER by recasting it as a problem set within a Social Network space, so that Social Network Analysis (SNA) measures and tools can be brought to bear on it directly. A six-phase framework is proposed that represents entity records as nodes and edges of a graph and applies centrality measures to reveal redundancy among them. Four established models were evaluated against datasets of three different sizes (500, 10,000, and 2,000,000 records): k-means, Levenshtein distance, Jaro-Winkler distance, and Soundex. Levenshtein and Soundex achieved the highest measured precision (100%), while Jaro-Winkler followed closely (99.99%) and k-means trailed substantially (91.33%) despite running fastest; precision was computed as TP/(TP+FP) against RLdata10000's known duplicate structure. Because true matches make up under 0.1% of all record pairs in this dataset, these figures behave closer to a non-match specificity score than to a conventional precision measure computed over predicted matches alone, and should be interpreted with this caveat in mind. The findings indicate that the ER problem can be resolved effectively from within an SNA setting, with the Levenshtein algorithm providing the strongest balance of speed against accuracy for the proposed SNA-driven framework.
Zitieren
APA
Daoud, M. S., Al-Aqrabi, H., Saadeh, Y. Q., AbuShawar, B., & Aoudi, S. (2026). An Intelligent Entity Resolution at Scale: A Graph-Based Social Network Framework. International Journal of Advances in Soft Computing and its Applications. https://doi.org/10.15849/ijasca.169
Vancouver
Daoud MS, Al-Aqrabi H, Saadeh YQ, AbuShawar B, Aoudi S. An Intelligent Entity Resolution at Scale: A Graph-Based Social Network Framework. International Journal of Advances in Soft Computing and its Applications. 2026. doi:10.15849/ijasca.169
BibTeX
@article{Daoud2026,
author = {Daoud, Mohammad SH and Al-Aqrabi, Hussain and Saadeh, Yousef Q and AbuShawar, Bayan and Aoudi, Samer},
title = {An Intelligent Entity Resolution at Scale: A Graph-Based Social Network Framework},
journal = {International Journal of Advances in Soft Computing and its Applications},
year = {2026},
doi = {10.15849/ijasca.169}
}
EUVIMED