Topological Density Landscapes: A Graph-Theoretic Foundation for Histograms

Fuente: Zenodo
Saved in:
Bibliographic Details
Main Author: SÉRGIO DE ANDRADE, PAULO
Format: Recurso digital
Published: Zenodo 2025
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866901182637670400
author SÉRGIO DE ANDRADE, PAULO
author_facet SÉRGIO DE ANDRADE, PAULO
contents This paper introduces the concept of Topological Density Landscapes (TDLs) as a novel, robust alternative to traditional histograms for data density visualization and analysis. Standard histograms are highly sensitive to the choice of binning parameters, such as bin width and origin, which can obscure or misrepresent the underlying structure of the data. TDLs address this limitation by leveraging principles from graph theory and topological data analysis (TDA). We construct a graph from the data points, where vertices represent the data and edges encode proximity. A density function defined on the vertices of this graph creates a landscape whose topological features, such as connected components corresponding to data modes, are analyzed using persistent homology. This approach yields a multi-scale representation of the data's density structure that is invariant to arbitrary partitioning. We demonstrate through synthetic and real-world examples that TDLs provide a more stable and informative visualization, consistently identifying key distributional features like modality and clusters without the need for manual parameter tuning. The resulting framework offers a rigorous, graph-theoretic foundation for density estimation that overcomes the fundamental frailties of classical histogram methods.
format Recurso digital
id zenodo_https___doi_org_10_5281_zenodo_17690437
institution Zenodo
language
publishDate 2025
publisher Zenodo
record_format zenodo
spellingShingle Topological Density Landscapes: A Graph-Theoretic Foundation for Histograms
SÉRGIO DE ANDRADE, PAULO
This paper introduces the concept of Topological Density Landscapes (TDLs) as a novel, robust alternative to traditional histograms for data density visualization and analysis. Standard histograms are highly sensitive to the choice of binning parameters, such as bin width and origin, which can obscure or misrepresent the underlying structure of the data. TDLs address this limitation by leveraging principles from graph theory and topological data analysis (TDA). We construct a graph from the data points, where vertices represent the data and edges encode proximity. A density function defined on the vertices of this graph creates a landscape whose topological features, such as connected components corresponding to data modes, are analyzed using persistent homology. This approach yields a multi-scale representation of the data's density structure that is invariant to arbitrary partitioning. We demonstrate through synthetic and real-world examples that TDLs provide a more stable and informative visualization, consistently identifying key distributional features like modality and clusters without the need for manual parameter tuning. The resulting framework offers a rigorous, graph-theoretic foundation for density estimation that overcomes the fundamental frailties of classical histogram methods.
title Topological Density Landscapes: A Graph-Theoretic Foundation for Histograms
url https://doi.org/10.5281/zenodo.17690437