Title :

Instance Matching in Knowledge Graphs Through Dynamic, Distributed and Affinity-Preserving Random Walk

Author(s) :

Assi, Ali [Auteur]
Université du Québec à Montréal = University of Québec in Montréal [UQAM]
Elati, Mohamed [Auteur]
Centre de Recherche en Informatique, Signal et Automatique de Lille - UMR 9189 [CRIStAL]
Hétérogénéité, Plasticité et Résistance aux Thérapies des Cancers = Cancer Heterogeneity, Plasticity and Resistance to Therapies - UMR 9020 - U 1277 [CANTHER]
Dhifli, Wajdi []
Institut de biologie systémique et synthétique [ISSB]

Journal title :

IEEE BigData

Pages :

892-897

Publication date :

2020-12

English keyword(s) :

random walk
distributed systems
shape matching

HAL domain(s) :

Informatique [cs]

English abstract : [en]

Abstract:A key step in the integration of data stored across independent knowledge graphs is to match instances that refer to the same real-world object (e.g., the same person). In this paper, we propose DAP-Walk, a novel ...
Show more >Abstract:A key step in the integration of data stored across independent knowledge graphs is to match instances that refer to the same real-world object (e.g., the same person). In this paper, we propose DAP-Walk, a novel approach for instance matching that is based on a dynamic and affinity-preserving Markov random walk. Our approach takes into account the local and global information mutually calculated from an association graph of candidate pairs of co-referents. Precisely, we leverage this graph to rank each candidate pair through the stationary distribution computed from the random walk on the association graph. We provide a scalable Spark-based implementation for DAP-Walk where the ranking of nodes of candidate co-referents is obtained by aggregating the distributed ranks calculated across spark workers. Experimental results on benchmark datasets show the efficiency and scalability of DAP-Walk compared to several state-of-the-art instance matching approaches.Show less >

Language :

Anglais

Popular science :

Non

Collections :

• Centre de Recherche en Informatique, Signal et Automatique de Lille (CRIStAL) - UMR 9189

Source :

Harvested from HAL