Finding meaningful paths in heterogeneous graphs with PathWays - ENS - École normale supérieure
Article Dans Une Revue Information Systems Année : 2025

Finding meaningful paths in heterogeneous graphs with PathWays

Nelly Barret
Antoine Gauquier
  • Fonction : Auteur

Résumé

Graphs, and notably RDF graphs, are a prominent way of sharing data. As data usage democratizes, users need help figuring out the useful content of a graph dataset. In particular, journalists with whom we collaborate are interested in identifying, in a graph, the connections between entities, e.g., people, organizations, emails, etc. We present a novel method for exploring data graphs through their data paths connecting Named Entities (NEs, in short); each data path leads to a tabular-looking set of results. NEs are extracted from the data through dedicated Information Extraction modules. Our method builds upon the pre-existing ConnectionLens platform and follow-up work in the Abstra project, which builds simple, visual ER-style summaries of semi-structured data. The contribution of the present work, and its novelty, is twofold. First, we propose a novel analysis of entity-to-entity paths contained in datasets of any nature, and propose a new method for ranking paths, leveraging a novel Information Extraction (IE) module we built on top of ChatGPT. Second, we present an efficient approach to enumerate and compute NE paths, based on an algorithm which automatically recommends sub-paths to materialize, and rewrites the path queries using these subpaths. Our experiments demonstrate the interest of NE paths and the efficiency of our method for computing and ranking them.
Fichier principal
Vignette du fichier
revised.pdf (428.5 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04727209 , version 1 (10-10-2024)

Identifiants

Citer

Nelly Barret, Antoine Gauquier, Jia-Jean Law, Ioana Manolescu. Finding meaningful paths in heterogeneous graphs with PathWays. Information Systems, 2025, 127, pp.102463. ⟨10.1016/j.is.2024.102463⟩. ⟨hal-04727209⟩
0 Consultations
0 Téléchargements

Altmetric

Partager

More