%0 Conference Paper %1 10.1007/978-3-030-77867-5_14 %A Dürrschnabel, Dominik %A Stumme, Gerd %B Formal Concept Analysis %C Cham %D 2021 %E Braud, Agnès %E Buzmakov, Aleksey %E Hanika, Tom %E Le Ber, Florence %I Springer International Publishing %K 2021 diagram_drawing itegpub lattices myown order_diagrams spring_embedder %P 224--240 %T Force-Directed Layout of Order Diagrams Using Dimensional Reduction %X Order diagrams allow human analysts to understand and analyze structural properties of ordered data. While an 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 step optimizes the distances of nodes and the other one the 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. %@ 978-3-030-77867-5

@inproceedings{10.1007/978-3-030-77867-5_14, abstract = {Order diagrams allow human analysts to understand and analyze structural properties of ordered data. While an 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 step optimizes the distances of nodes and the other one the 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-13T11:01:52.000+0100}, address = {Cham}, author = {D{\"u}rrschnabel, Dominik and Stumme, Gerd}, biburl = {https://www.bibsonomy.org/bibtex/21eaf0454498928d5f9a304597bb9c9d6/stumme}, booktitle = {Formal Concept Analysis}, editor = {Braud, Agn{\`e}s and Buzmakov, Aleksey and Hanika, Tom and Le Ber, Florence}, interhash = {f94695e3d0cfd6bfa38974ecfd0b35eb}, intrahash = {1eaf0454498928d5f9a304597bb9c9d6}, isbn = {978-3-030-77867-5}, keywords = {2021 diagram_drawing itegpub lattices myown order_diagrams spring_embedder}, pages = {224--240}, publisher = {Springer International Publishing}, timestamp = {2022-02-15T12:42:25.000+0100}, title = {Force-Directed Layout of Order Diagrams Using Dimensional Reduction}, year = 2021 }