Quality Metrics for Symmetric Graph Drawings
| Type of Publication: | Contribution to a conference collection |
| Publication status: | Published |
| URI (citable link): | http://nbn-resolving.de/urn:nbn:de:bsz:352-2-1or2cdmtya1no3 |
| Author: | Meidiana, Amyra; Hong, Seok-Hee; Eades, Peter; Keim, Daniel A. |
| Year of publication: | 2020 |
| Conference: | 2020 IEEE Pacific Visualization Symposium (PacificVis), Jun 3, 2020 - Jun 5, 2020, Tianjin, China |
| Published in: | 2020 IEEE Pacific Visualization Symposium (PacificVis) : Proceedings / Beck, Fabian et al. (ed.). - Piscataway, NJ : IEEE, 2020. - pp. 11-15. - ISSN 2165-8765. - eISSN 2165-8773. - ISBN 978-1-72815-697-2 |
| DOI (citable link): | https://dx.doi.org/10.1109/PacificVis48177.2020.1022 |
| Summary: |
In this paper, we present a framework for quality metrics that measure symmetry, that is, how faithfully a drawing of a graph displays the ground truth geometric automorphisms as symmetries. The quality metrics are based on group theory as well as geometry. More specifically, we introduce two types of symmetry quality metrics for displaying: (1) a single geometric automorphism as a symmetry (axial or rotational) and (2) a group of geometric automorphisms (cyclic or dihedral). We also present algorithms to compute the symmetry quality metrics in O(n log n) time. We validate our symmetry quality metrics using deformation experiments. We then use the metrics to evaluate existing graph layouts to compare how faithfully they display geometric automorphisms of a graph as symmetries.
|
| Subject (DDC): | 004 Computer Science |
| Keywords: | Human-centered computing, Visualization, Visualization techniques, Graph drawing, Visualization design and evaluation methods |
| Link to License: | In Copyright |
| Bibliography of Konstanz: | Yes |
Cite This
Files in this item
![[PDF]](/themes/Kops/images/mimes/pdf.png "PDF file"){kind=small}
MEIDIANA, Amyra, Seok-Hee HONG, Peter EADES, Daniel A. KEIM, 2020. Quality Metrics for Symmetric Graph Drawings. 2020 IEEE Pacific Visualization Symposium (PacificVis). Tianjin, China, Jun 3, 2020 - Jun 5, 2020. In: BECK, Fabian, ed. and others. 2020 IEEE Pacific Visualization Symposium (PacificVis) : Proceedings. Piscataway, NJ:IEEE, pp. 11-15. ISSN 2165-8765. eISSN 2165-8773. ISBN 978-1-72815-697-2. Available under: doi: 10.1109/PacificVis48177.2020.1022
@inproceedings{Meidiana2020Quali-52199, title={Quality Metrics for Symmetric Graph Drawings}, year={2020}, doi={10.1109/PacificVis48177.2020.1022}, isbn={978-1-72815-697-2}, issn={2165-8765}, address={Piscataway, NJ}, publisher={IEEE}, booktitle={2020 IEEE Pacific Visualization Symposium (PacificVis) : Proceedings}, pages={11--15}, editor={Beck, Fabian}, author={Meidiana, Amyra and Hong, Seok-Hee and Eades, Peter and Keim, Daniel A.} }
<rdf:RDF xmlns:dcterms="http://purl.org/dc/terms/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#" xmlns:foaf="http://xmlns.com/foaf/0.1/" xmlns:void="http://rdfs.org/ns/void#" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/52199"> <dc:contributor>Eades, Peter</dc:contributor> <dc:creator>Meidiana, Amyra</dc:creator> <dc:rights>terms-of-use</dc:rights> <dc:contributor>Meidiana, Amyra</dc:contributor> <dc:creator>Hong, Seok-Hee</dc:creator> <dcterms:issued>2020</dcterms:issued> <dc:creator>Eades, Peter</dc:creator> <dcterms:abstract xml:lang="eng">In this paper, we present a framework for quality metrics that measure symmetry, that is, how faithfully a drawing of a graph displays the ground truth geometric automorphisms as symmetries. The quality metrics are based on group theory as well as geometry. More specifically, we introduce two types of symmetry quality metrics for displaying: (1) a single geometric automorphism as a symmetry (axial or rotational) and (2) a group of geometric automorphisms (cyclic or dihedral). We also present algorithms to compute the symmetry quality metrics in O(n log n) time. We validate our symmetry quality metrics using deformation experiments. We then use the metrics to evaluate existing graph layouts to compare how faithfully they display geometric automorphisms of a graph as symmetries.</dcterms:abstract> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/52199/1/Meidiana_2-1or2cdmtya1no3.pdf"/> <dcterms:title>Quality Metrics for Symmetric Graph Drawings</dcterms:title> <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dc:contributor>Hong, Seok-Hee</dc:contributor> <bibo:uri rdf:resource="https://kops.uni-konstanz.de/handle/123456789/52199"/> <dc:contributor>Keim, Daniel A.</dc:contributor> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2020-12-21T10:59:31Z</dcterms:available> <dc:language>eng</dc:language> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2020-12-21T10:59:31Z</dc:date> <dc:creator>Keim, Daniel A.</dc:creator> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/52199/1/Meidiana_2-1or2cdmtya1no3.pdf"/> </rdf:Description> </rdf:RDF>
Downloads since Dec 21, 2020 (Information about access statistics)
| Meidiana_2-1or2cdmtya1no3.pdf | 184 |
This item appears in the following Collection(s)
Search KOPS
Browse
My Account
