EUVIMEDEUVIMED entdecken
Crossref

An Intelligent Entity Resolution at Scale: A Graph-Based Social Network Framework

Mohammad SH Daoud, Hussain Al-Aqrabi, Yousef Q Saadeh, Bayan AbuShawar, Samer Aoudi

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →