Salvato in:
| Autori principali: | , , , , , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2512.15157 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866915681376665600 |
|---|---|
| author | Aguiar, Cristina Chabin, Jacques Chanson, Alexandre Halfeld-Ferrari, Mirian Hiot, Nicolas Labroche, Nicolas Marcel, Patrick Peralta, Verónika Vasconcelos, Felipe |
| author_facet | Aguiar, Cristina Chabin, Jacques Chanson, Alexandre Halfeld-Ferrari, Mirian Hiot, Nicolas Labroche, Nicolas Marcel, Patrick Peralta, Verónika Vasconcelos, Felipe |
| contents | While scoring nodes in graphs to understand their importance (e.g., in terms of centrality) has been investigated for decades, comparing nodes in property graphs based on their properties has not, to our knowledge, yet been addressed. In this paper, we propose an approach to automatically extract comparison of nodes in property graphs, to support the interactive exploratory analysis of said graphs. We first present a way of devising comparison indicators using the context of nodes to be compared. Then, we formally define the problem of using these indicators to group the nodes so that the comparisons extracted are both significant and not straightforward. We propose various heuristics for solving this problem. Our tests on real property graph databases show that simple heuristics can be used to obtain insights within minutes while slower heuristics are needed to obtain insights of higher quality. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2512_15157 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Extracting node comparison insights for the interactive exploration of property graphs Aguiar, Cristina Chabin, Jacques Chanson, Alexandre Halfeld-Ferrari, Mirian Hiot, Nicolas Labroche, Nicolas Marcel, Patrick Peralta, Verónika Vasconcelos, Felipe Databases While scoring nodes in graphs to understand their importance (e.g., in terms of centrality) has been investigated for decades, comparing nodes in property graphs based on their properties has not, to our knowledge, yet been addressed. In this paper, we propose an approach to automatically extract comparison of nodes in property graphs, to support the interactive exploratory analysis of said graphs. We first present a way of devising comparison indicators using the context of nodes to be compared. Then, we formally define the problem of using these indicators to group the nodes so that the comparisons extracted are both significant and not straightforward. We propose various heuristics for solving this problem. Our tests on real property graph databases show that simple heuristics can be used to obtain insights within minutes while slower heuristics are needed to obtain insights of higher quality. |
| title | Extracting node comparison insights for the interactive exploration of property graphs |
| topic | Databases |
| url | https://arxiv.org/abs/2512.15157 |