DimFlux: Force-Directed Additive Line Diagrams

TL;DR

DimFlux is a novel force-directed algorithm for visualizing concept lattices that enhances readability by optimizing node placement based on a generalized additivity model, combining structured diagram generation with force-directed refinement.

Contribution

It introduces DimFlux, which integrates DimDraw with force-directed optimization for improved concept lattice visualization with increased clarity.

Findings

Enhanced diagram readability through conflict distance maximization

Combines structured diagram generation with force-directed layout

Improves upon attribute-additive diagram limitations

Abstract

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.