A Symmetry Metric for Graphs and Line Diagrams

Author(s). Roman Klapaukh, Stuart Marshall and David J. Pearce.

Venue. In Conference on the Theory and Application of Diagrams (DIAGRAMS), pages 739--742, 2018. ©Springer

Abstract: Symmetry is often considered a desirable feature of dia- grams. However, quantifying the exact amount of symmetry present is often difficult. We propose a novel symmetry metric that can score the amount of rotational, translational, and reflective symmetry present in a graph or line diagram.