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

Publications

  1. Nest site selection and the effects of land use in a multi-scale approach on the distribution of a passerine in an island arid environment
  2. Phosphorus uptake from struvite is modulated by the nitrogen form applied
  3. Examining how AI capabilities can foster organizational performance in public organizations
  4. Low working memory reduces the use of mental contrasting
  5. Deterministic Pod Repositioning in Robotic Mobile Fulfillment Systems
  6. A blueprint for mapping and modelling ecosystem services
  7. Ontology-Guided, Hybrid Prompt Learning for Generalization in Knowledge Graph Question Answering
  8. Systemnahe Programmierung
  9. Exploring intrinsic, instrumental and relational values for sustainable management of social-ecological systems
  10. Global patterns of ecologically unequal exchange
  11. 9th challenge on question answering over linked data (QALD-9)
  12. Acting in the Name of Others
  13. Learning Analytics and Digital Badges
  14. Take the money and run? Implementation and disclosure of environmentally-oriented crowdfunding projects
  15. Smart Devices Evaluation and Dynamic Cognitive Assistance System for Repair Processes in Production
  16. Future-proofing ecosystem restoration through enhancing adaptive capacity
  17. Second-Order Sliding Mode Control with State and Disturbance Estimation for a Permanent Magnet Linear Motor
  18. Operationalising the leverage points perspective for empirical research
  19. Differentiated Instruction Around the World - A Global Inclusive Insight
  20. Strategy execution in hospitals
  21. To use or not to use learning data
  22. Better performance of organic than conventional tomato varieties in single and mixed cropping
  23. Reconfiguring Desecuritization
  24. The language of situated joint activity: Social virtual reality and language learning in virtual exchange
  25. Introduction: Toward a business administration for the 21st century
  26. Experimental and numerical analysis of refill friction stir spot welding of thin AA7075-T6 sheets
  27. Like! You saved #energy today. Fostering Energy Efficiency in Buildings – The implementation of social media patterns as symbols in Building Management Systems‘ Graphical User Interfaces using Peirce’s semeiosis as a communication concept
  28. Application of novel constrained friction processing method to produce fine grained biomedical Mg-Zn-Ca alloy
  29. Allometric equations for maximum filtration rate in blue mussels Mytilus edulis and importance of condition index
  30. Export scope and characteristics of destination countries
  31. The effect of storage medium on the elution of monomers from composite materials
  32. "Wen feiern wir denn eigentlich?"
  33. Dispersal and diversity–unifying scale-dependent relationships within the neutral theory
  34. Carbon performance and disclosure
  35. Effect of salinity on growth of mussels, Mytilus edulis, with special reference to Great Belt (Denmark)