Geodesic
Drawing Order Diagrams Through Two-Dimension Extension
Journal of Graph Algorithms and Applications, Tome 27 (2023) no. 9, pp. 783-802.

Voir la notice de l'article provenant de la source Journal of Graph Algorythms and Applications website

Ordinal real-world data such as concept hierarchies, ontologies, genealogies, or task dependencies in scheduling often has the property to not only contain pairwise comparable, but also incomparable elements. Order diagrams provide an important tool for understanding and thus discovering knowledge in such data. Easily readable drawings of such order diagrams are hard to come by, even for small ordered sets. Many attempts were made to transfer classical graph drawing approaches to order diagrams. Although these methods produce satisfying results for some ordered sets, they unfortunately perform poorly in general. In this work, we present the novel algorithm DimDraw to decompose an ordered set (e.g., a concept hierarchy) in linear orders and to produce a corresponding order diagram. This algorithm is based on a relation between the dimension of an ordered set and the bipartiteness of its transitive incompatibility graph. To evaluate the quality of the algorithm, a user study was conducted where generated drawings were compared with ones from state-of-the-art drawing algorithms.
DOI : 10.7155/jgaa.00645
Keywords: Knowledge Discovery, Concept hierarchies, Ordered Sets, Order Diagrams, Lattices 
@article{JGAA_2023_27_9_a2,
     author = {Dominik D\"urrschnabel and Tom Hanika and Gerd Stumme},
     title = {Drawing {Order} {Diagrams} {Through} {Two-Dimension} {Extension}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {783--802},
     publisher = {mathdoc},
     volume = {27},
     number = {9},
     year = {2023},
     doi = {10.7155/jgaa.00645},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00645/}
}
TY  - JOUR
AU  - Dominik Dürrschnabel
AU  - Tom Hanika
AU  - Gerd Stumme
TI  - Drawing Order Diagrams Through Two-Dimension Extension
JO  - Journal of Graph Algorithms and Applications
PY  - 2023
SP  - 783
EP  - 802
VL  - 27
IS  - 9
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00645/
DO  - 10.7155/jgaa.00645
LA  - en
ID  - JGAA_2023_27_9_a2
ER  - 
%0 Journal Article
%A Dominik Dürrschnabel
%A Tom Hanika
%A Gerd Stumme
%T Drawing Order Diagrams Through Two-Dimension Extension
%J Journal of Graph Algorithms and Applications
%D 2023
%P 783-802
%V 27
%N 9
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00645/
%R 10.7155/jgaa.00645
%G en
%F JGAA_2023_27_9_a2
Dominik Dürrschnabel; Tom Hanika; Gerd Stumme. Drawing Order Diagrams Through Two-Dimension Extension. Journal of Graph Algorithms and Applications, Tome 27 (2023) no. 9, pp. 783-802. doi : 10.7155/jgaa.00645. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00645/

Cité par Sources :