Quantitative Comparison of Time-Dependent Treemaps

E. Vernier, M. Sondag, J. Comba, B. Speckmann, A. Telea, K. Verbeek

Research output: Contribution to journalArticleAcademicpeer-review

15 Citations (Scopus)

Abstract

Rectangular treemaps are often the method of choice to visualize large hierarchical datasets. Nowadays such datasets are available over time, hence there is a need for (a) treemaps that can handle time-dependent data, and (b) corresponding quality criteria that cover both a treemap's visual quality and its stability over time. In recent years a wide variety of (stable) treemapping algorithms has been proposed, with various advantages and limitations. We aim to provide insights to researchers and practitioners to allow them to make an informed choice when selecting a treemapping algorithm for specific applications and data. To this end, we perform an extensive quantitative evaluation of rectangular treemaps for time-dependent data. As part of this evaluation we propose a novel classification scheme for time-dependent datasets. Specifically, we observe that the performance of treemapping algorithms depends on the characteristics of the datasets used. We identify four potential representative features that characterize time-dependent hierarchical datasets and classify all datasets used in our experiments accordingly. We experimentally test the validity of this classification on more than 2000 datasets, and analyze the relative performance of 14 state-of-the-art rectangular treemapping algorithms across varying features. Finally, we visually summarize our results with respect to both visual quality and stability to aid users in making an informed choice among treemapping algorithms. All datasets, metrics, and algorithms are openly available to facilitate reuse and further comparative studies.

Original languageEnglish
Pages (from-to)393-404
Number of pages12
JournalComputer Graphics Forum
Volume39
Issue number3
DOIs
Publication statusPublished - 1 Jun 2020

Funding

The Netherlands Organisation for Scientific Research (NWO) is supporting M. Sondag and B. Speckmann under project no. 639.023.208, and K. Verbeek under project no. 639.021.541. This study was also financed in part by CAPES (Finance Code 001) and CNPq (Process 308851/2015-3).

FundersFunder number
Coordenação de Aperfeiçoamento de Pessoal de Nível Superior
Nederlandse Organisatie voor Wetenschappelijk Onderzoek639.021.541, 639.023.208
Conselho Nacional de Desenvolvimento Científico e Tecnológico308851/2015‐3

    Keywords

    • CCS Concepts
    • • Human-centered computing → Treemaps; • Information systems → Temporal data

    Fingerprint

    Dive into the research topics of 'Quantitative Comparison of Time-Dependent Treemaps'. Together they form a unique fingerprint.

    Cite this