Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2603.16366 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866917349897011200 |
|---|---|
| author | Nöhre, Marcel Dürrschnabel, Dominik Ganter, Bernhard Stumme, Gerd |
| author_facet | Nöhre, Marcel Dürrschnabel, Dominik Ganter, Bernhard Stumme, Gerd |
| contents | The visualization of concept lattices is a central problem in the field of Formal Concept Analysis. Force-directed algorithms, as popular in graph drawing, are a promising approach, treating lattice diagrams as physical models, optimizing node positions based on forces derived from the lattice structure. We build on the work of Zschalig, who, however, limited himself to attribute-additive diagrams. We use a more general additivity, in which both the attributes and the objects contribute to the positions of the concept nodes.
We replace the planarity enhancer used by Zschalig to obtain a starting diagram for force-directed optimization with the DimDraw algorithm, which generates structured order diagrams on its own. The combination results in DimFlux, an algorithm that leverages the advantages of DimDraw but generates additive diagrams in which readability is increased by maximizing the conflict distance between nodes and non-incident edges. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_16366 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | DimFlux: Force-Directed Additive Line Diagrams Nöhre, Marcel Dürrschnabel, Dominik Ganter, Bernhard Stumme, Gerd Computational Geometry The visualization of concept lattices is a central problem in the field of Formal Concept Analysis. Force-directed algorithms, as popular in graph drawing, are a promising approach, treating lattice diagrams as physical models, optimizing node positions based on forces derived from the lattice structure. We build on the work of Zschalig, who, however, limited himself to attribute-additive diagrams. We use a more general additivity, in which both the attributes and the objects contribute to the positions of the concept nodes. We replace the planarity enhancer used by Zschalig to obtain a starting diagram for force-directed optimization with the DimDraw algorithm, which generates structured order diagrams on its own. The combination results in DimFlux, an algorithm that leverages the advantages of DimDraw but generates additive diagrams in which readability is increased by maximizing the conflict distance between nodes and non-incident edges. |
| title | DimFlux: Force-Directed Additive Line Diagrams |
| topic | Computational Geometry |
| url | https://arxiv.org/abs/2603.16366 |