Refining Transitive and Pseudo-Transitive Relations at Web Scale - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2021

Refining Transitive and Pseudo-Transitive Relations at Web Scale

Shuai Wang
Joe Raad
Peter Bloem

Résumé

The publication of knowledge graphs on the Web in the form of RDF datasets, and the subsequent integration of such knowledge graphs are both essential to the idea of Linked Open Data. Combining such knowledge graphs can result in undesirable graph structures and even in logical inconsistencies. Refinement methods that can detect and repair such undesirable graph structures are therefore of crucial importance. Existing refinement methods for knowledge graphs are often domain-specific, are limited to single relations (e.g. owl:sameAs), or are limited in scale. We present a challenge consisting of a number of datasets of transitive and pseudo-transitive relations and hand-labeled gold standards, as well as baselines. We introduce an efficient web-scale knowledge graph refinement algorithm that works for such relations. Our algorithm analyses the graph structure, and allows the use of weighting schemes to heuristically determine which possibly erroneous edges should be removed to make the graph cycle free. When compared against generalpurpose graph algorithms that perform the same task, our algorithm removes the least amount of edges to make the graph of transitive relations cycle-free while maintaining a better precision in identifying erroneous edges as measured against a human gold-standard.
Fichier principal
Vignette du fichier
Refining_Transitive_Relations.pdf (416.8 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03953064 , version 1 (23-01-2023)

Identifiants

Citer

Shuai Wang, Joe Raad, Peter Bloem, Frank van Harmelen. Refining Transitive and Pseudo-Transitive Relations at Web Scale. European Semantic Web Conference (ESWC), May 2021, Hersonissos (Crete), Greece. pp.249-264, ⟨10.1007/978-3-030-77385-4_15⟩. ⟨hal-03953064⟩
2 Consultations
4 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More