Nmap: A novel neighborhood preservation space-filling algorithm

Research output: Journal contributionsConference article in journalResearchpeer-review

Authors

  • Felipe S.L.G. Duarte
  • Fabio Sikansi
  • Francisco M. Fatore
  • Samuel G. Fadel
  • Fernando V. Paulovich

Space-filling techniques seek to use as much as possible the visual space to represent a dataset, splitting it into regions that represent the data elements. Amongst those techniques, Treemaps have received wide attention due to its simplicity, reduced visual complexity, and compact use of the available space. Several different Treemap algorithms have been proposed, however the core idea is the same, to divide the visual space into rectangles with areas proportional to some data attribute or weight. Although pleasant layouts can be effectively produced by the existing techniques, most of them do not take into account relationships that might exist between different data elements when partitioning the visual space. This violates the distance-similarity metaphor, that is, close rectangles do not necessarily represent similar data elements. In this paper, we propose a novel approach, called Neighborhood Treemap (Nmap), that seeks to solve this limitation by employing a slice and scale strategy where the visual space is successively bisected on the horizontal or vertical directions and the bisections are scaled until one rectangle is defined per data element. Compared to the current techniques with the same similarity preservation goal, our approach presents the best results while being two to three orders of magnitude faster. The usefulness of Nmap is shown by two applications involving the organization of document collections and the construction of cartograms illustrating its effectiveness on different scenarios.

Original languageEnglish
Article number6876012
JournalIEEE Transactions on Visualization and Computer Graphics
Volume20
Issue number12
Pages (from-to)2063-2071
Number of pages9
ISSN1077-2626
DOIs
Publication statusPublished - 31.12.2014
EventIEEE Visual Analytics Science & Technology Conference, IEEE Information Visualization Conference, and IEEE Scientific Visualization Conference - IEEE 2021 - Paris, France
Duration: 09.11.201414.11.2014

    Research areas

  • distance-similarity preservation, Space-filling techniques, treemaps
  • Business informatics

Recently viewed

Researchers

  1. Kerstin Fedder

Activities

  1. Meta analysis as a strategy of evidence-based participation research: The example of the project ‘EDGE’
  2. Using Ethnographic Methods in Organizational Communication Research: Considering Materiality, Aesthetics and Embodiment
  3. BBC Fusion Summit: Playful interfaces for playful human beings: the future of game interfaces
  4. Strategy-based instruction in secondary schools: Findings from classroom observations and teachers' surveys
  5. A Hermeneutic Interpretation of Concepts in a Cooperative Multicultural Working Project
  6. Firms’ wage structures, workers’ fairness perceptions, job satisfaction, and turnover intentions: Evidence from linked employer-employee data
  7. Info-Seminar - Programmieren mit MATLAB - 2015
  8. The Discourse on Corporate Digital Responsibility
  9. Multi-level Governance, Policy Implementation & Participation: The Mandated Participatory Planning Approach to Implementing Environmental Policy
  10. Wien Depot: Podiumsdiskussion
  11. CEP Labour Market Workshop 2008
  12. Investigation of the evolution and kinetics of temperature-driven intermetallic compound during solid-state joining of an Al-Mg alloy via the multiphase-field method
  13. OWL University of Applied Sciences and Arts, Lemgo, digital (02.07.2020); “Carbon perfor-mance and disclosure: Governance-related determinants and their firms’ financial consequences”
  14. Education for Sustainable Development – Experiences from Theory and Practice
  15. International Conference on Advances in Social Network Analysis and Mining: Member of Program Committee - ASONAM IEEE/ACM 2013
  16. What impact does a field experience have on pre-service teachers’ adaptive peer feedback expertise?
  17. Public Participation and River Basin Management in the WFD - Taking Stock and Looking Forwards - 2010
  18. Electronics (Zeitschrift)
  19. Governance Pluralism to manage the Complexity of Ecosystem Services Co-production
  20. Universität von Arkansas - Fayetteville
  21. Commerce Summit 2017
  22. Animal Behaviour (Zeitschrift)

Publications

  1. A Decoupled MPC for Motion Control in Robotino Using a Geometric Approach
  2. Bayesian Analysis of Longitudinal Multitrait
  3. Developing ESD-specific professional action competence for teachers: knowledge, skills, and attitudes in implementing ESD at the school level
  4. Developing a model of financing for brownfield redevelopment
  5. Chapter 9: Particular Remedies for Non-performance: Section 2: Withholding Performance
  6. Serendipity as a Mechanism of Change and its Potential for Explaining Change Processes
  7. Informatik
  8. Quantification and analysis of surface macroplastic contamination on arable areas
  9. Schellings subjektivitätskritik
  10. Who can nudge for sustainable development? How nudge source renders dynamic norms (in-)effective in eliciting sustainable behavior
  11. Self-Regulated Learning with Expository Texts as a Competence
  12. Learning shortest paths in word graphs
  13. Pushing the Boundaries
  14. Determinants and Outcomes of Dual Distribution:
  15. I&EC 18-Small particle size magnesium in one-pot Grignard-Zerewitinoff reactions: Kinetics of and practical application to reductive dechlorination of persistent organic pollutants
  16. I share because of who I am: values, identities, norms, and attitudes explain sharing intentions
  17. Modeling a modular omnidirectional AGV developmental platform with integrated suspension and power-plant
  18. From teacher-centered instruction to peer tutoring in the heterogeneous international classroom
  19. Learning Analytics an Hochschulen
  20. Case study: The development of a multi-material heat sink by Additive Manufacturing using Aerosint technology