Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2503.23602 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917972179681280 |
|---|---|
| author | Caputo, Marco Russo, Michele Merelli, Emanuela |
| author_facet | Caputo, Marco Russo, Michele Merelli, Emanuela |
| contents | This work seeks to tackle the inherent complexity of dataspaces by introducing a novel data structure that can represent datasets across multiple levels of abstraction, ranging from local to global. We propose the concept of a multilevel graph, which is equipped with two fundamental operations: contraction and expansion of its topology. This multilevel graph is specifically designed to fulfil the requirements for incremental abstraction and flexibility, as outlined in existing definitions of dataspaces. Furthermore, we provide a comprehensive suite of methods for manipulating this graph structure, establishing a robust framework for data analysis. While its effectiveness has been empirically validated for unstructured data, its application to structured data is also inherently viable. Preliminary results are presented through a real-world scenario based on a collection of dream reports. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2503_23602 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Space of Data through the Lens of Multilevel Graph Caputo, Marco Russo, Michele Merelli, Emanuela Data Structures and Algorithms Machine Learning This work seeks to tackle the inherent complexity of dataspaces by introducing a novel data structure that can represent datasets across multiple levels of abstraction, ranging from local to global. We propose the concept of a multilevel graph, which is equipped with two fundamental operations: contraction and expansion of its topology. This multilevel graph is specifically designed to fulfil the requirements for incremental abstraction and flexibility, as outlined in existing definitions of dataspaces. Furthermore, we provide a comprehensive suite of methods for manipulating this graph structure, establishing a robust framework for data analysis. While its effectiveness has been empirically validated for unstructured data, its application to structured data is also inherently viable. Preliminary results are presented through a real-world scenario based on a collection of dream reports. |
| title | Space of Data through the Lens of Multilevel Graph |
| topic | Data Structures and Algorithms Machine Learning |
| url | https://arxiv.org/abs/2503.23602 |