Force-Directed Layout of Order Diagrams using Dimensional Reduction
D. Dürrschnabel, and G. Stumme. (2021)cite arxiv:2102.02684Comment: 16 pages, 6 figures, 4 algorithms, for source code refer to https://github.com/domduerr/redraw.
Abstract
Order diagrams allow human analysts to understand and analyze structural
properties of ordered data. While an experienced expert can create easily
readable order diagrams, the automatic generation of those remains a hard task.
In this work, we adapt force-directed approaches, which are known to generate
aesthetically-pleasing drawings of graphs, to the realm of order diagrams. Our
algorithm ReDraw thereby embeds the order in a high dimension and then
iteratively reduces the dimension until a two-dimensional drawing is achieved.
To improve aesthetics, this reduction is equipped with two force-directed steps
where one optimizes on distances of nodes and the other on distances of lines
in order to satisfy a set of a priori fixed conditions. By respecting an
invariant about the vertical position of the elements in each step of our
algorithm we ensure that the resulting drawings satisfy all necessary
properties of order diagrams. Finally, we present the results of a user study
to demonstrate that our algorithm outperforms comparable approaches on drawings
of lattices with a high degree of distributivity.
%0 Generic
%1 durrschnabel2021forcedirected
%A Dürrschnabel, Dominik
%A Stumme, Gerd
%D 2021
%K 2021 Dimensional_Reduction Force-Directed_Algorithms Graph_Drawing Lattice_Drawing Order_Diagram_Drawing Ordered_Sets myown
%T Force-Directed Layout of Order Diagrams using Dimensional Reduction
%U http://arxiv.org/abs/2102.02684
%X Order diagrams allow human analysts to understand and analyze structural
properties of ordered data. While an experienced expert can create easily
readable order diagrams, the automatic generation of those remains a hard task.
In this work, we adapt force-directed approaches, which are known to generate
aesthetically-pleasing drawings of graphs, to the realm of order diagrams. Our
algorithm ReDraw thereby embeds the order in a high dimension and then
iteratively reduces the dimension until a two-dimensional drawing is achieved.
To improve aesthetics, this reduction is equipped with two force-directed steps
where one optimizes on distances of nodes and the other on distances of lines
in order to satisfy a set of a priori fixed conditions. By respecting an
invariant about the vertical position of the elements in each step of our
algorithm we ensure that the resulting drawings satisfy all necessary
properties of order diagrams. Finally, we present the results of a user study
to demonstrate that our algorithm outperforms comparable approaches on drawings
of lattices with a high degree of distributivity.
@misc{durrschnabel2021forcedirected,
abstract = {Order diagrams allow human analysts to understand and analyze structural
properties of ordered data. While an experienced expert can create easily
readable order diagrams, the automatic generation of those remains a hard task.
In this work, we adapt force-directed approaches, which are known to generate
aesthetically-pleasing drawings of graphs, to the realm of order diagrams. Our
algorithm ReDraw thereby embeds the order in a high dimension and then
iteratively reduces the dimension until a two-dimensional drawing is achieved.
To improve aesthetics, this reduction is equipped with two force-directed steps
where one optimizes on distances of nodes and the other on distances of lines
in order to satisfy a set of a priori fixed conditions. By respecting an
invariant about the vertical position of the elements in each step of our
algorithm we ensure that the resulting drawings satisfy all necessary
properties of order diagrams. Finally, we present the results of a user study
to demonstrate that our algorithm outperforms comparable approaches on drawings
of lattices with a high degree of distributivity.},
added-at = {2022-01-11T13:02:51.000+0100},
author = {Dürrschnabel, Dominik and Stumme, Gerd},
biburl = {https://www.bibsonomy.org/bibtex/23160f22c4f4d97dbfd27c9fd4a9678d1/stumme},
interhash = {42c7371cf3c1b63ad0bdb1c0e91a075f},
intrahash = {3160f22c4f4d97dbfd27c9fd4a9678d1},
keywords = {2021 Dimensional_Reduction Force-Directed_Algorithms Graph_Drawing Lattice_Drawing Order_Diagram_Drawing Ordered_Sets myown},
note = {cite arxiv:2102.02684Comment: 16 pages, 6 figures, 4 algorithms, for source code refer to https://github.com/domduerr/redraw},
timestamp = {2022-01-11T14:06:21.000+0100},
title = {Force-Directed Layout of Order Diagrams using Dimensional Reduction},
url = {http://arxiv.org/abs/2102.02684},
year = 2021
}