• Home
  • Search
  • GraphDraw—A Tool for the Represention of Graphs Using Inherent Symmetry
  • Open Access IconOpen Access
  • Cite Icon1
  • https://doi.org/10.3390/proceedings2010086Copy DOI Icon

GraphDraw—A Tool for the Represention of Graphs Using Inherent Symmetry

  • Jan 5, 2018
  • Alice Miller +2 more
Show More
  • Abstract
  • Highlights & Summary
  • PDF
  • Literature Map
  • Citations
  • Similar Papers
Abstract

first_page settings Order Article Reprints Font Type: Arial Georgia Verdana Font Size: Aa Aa Aa Line Spacing:    Column Width:    Background: Open AccessAbstract GraphDraw—A Tool for the Represention of Graphs Using Inherent Symmetry † by Alice Miller 1,*, Dragos Miron 1 and Sharan Maiya 2 1 School of Computing Science, University of Glasgow, Glasgow G12 8RZ, UK 2 School of Informatics, University of Edinburgh, Edinburgh EH8 9AB, UK * Author to whom correspondence should be addressed. † Presented at Symmetry 2017—The First International Conference on Symmetry, Barcelona, Spain, 16–18 October 2017. Proceedings 2018, 2(1), 86; https://doi.org/10.3390/proceedings2010086 Published: 5 January 2018 (This article belongs to the Proceedings of The First International Conference on Symmetry) Download Download PDF Download PDF with Cover Download XML Versions Notes When drawing small graphs (with up to five or six vertices) we can use their underlying symmetry to represent them in a clear and natural way. For example, to draw a graph G with vertex set V = {0,1,2,3} and edge set E = {(0,1), (1,2), (2,3), (3,0)} it would be natural to use a square, or if V = {0,1,2,3,4} and E = {(0,2), (0,3),(1,3),(1,4),(2,4)} we might use a star to represent G. Even if the vertex labels were permuted, it would not be difficult to uncover the underlying shape. As the number of vertices increases, it becomes impossible to manually choose a suitable and informative representation, i.e., to choose where on the plane to place each of the vertices in order to produce a clear graph, rather than just a confusing mess. Existing graph drawing applications (like yEd) require the user to decide where to place the vertices.In this paper, we present a tool—GraphDraw—which uses the underlying automorphism group of a graph (A(G)) to draw graphs from an initial index array representation of G. Cycles in the generators of A(G) are used to place the vertices in such a way as to exploit the underlying symmetry in the drawing, thus producing a clearer and more intuitive representation. Parameter selection allows the user to choose from a range of representations and to optimise the graphs in terms of edge crossings or total edge length. We give a description of the tool and present a suite of example graphs, illustrating the effect of different parameter selections. © 2018 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/). Share and Cite MDPI and ACS Style Miller, A.; Miron, D.; Maiya, S. GraphDraw—A Tool for the Represention of Graphs Using Inherent Symmetry. Proceedings 2018, 2, 86. https://doi.org/10.3390/proceedings2010086 AMA Style Miller A, Miron D, Maiya S. GraphDraw—A Tool for the Represention of Graphs Using Inherent Symmetry. Proceedings. 2018; 2(1):86. https://doi.org/10.3390/proceedings2010086 Chicago/Turabian Style Miller, Alice, Dragos Miron, and Sharan Maiya. 2018. "GraphDraw—A Tool for the Represention of Graphs Using Inherent Symmetry" Proceedings 2, no. 1: 86. https://doi.org/10.3390/proceedings2010086 Find Other Styles Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here. Article Metrics No No Article Access Statistics Multiple requests from the same IP address are counted as one view.

Loading PDF

Similar Papers
  • PDF
  • Conference Article
  • Citations1

On Modified Symmetries for the Boltzmann Equation

  • Feb 08, 2018
  • Andrew William Hills Mochaki +1
  • PDF
  • Conference Article

Combinatoric Properties of Restriction Sites

  • Jan 03, 2018
  • Elizaveta Taranenko +1
  • PDF
  • Conference Article

Noether’s Symmetries in Quantum Cosmology

  • Feb 01, 2018
  • Salvatore Capozziello
  • Front Matter

Acknowledgement to Reviewers of Journal of Functional Biomaterials in 2017

  • Jan 12, 2018
  • Journal of Functional Biomaterials
  • Journal Of Functional Biomaterials Editorial Office
  • PDF
  • Conference Article
  • Citations2

Evaluation of PVA-Based Cryogels in the Cleaning Process of Contemporary Acrylic Paintings

  • Mar 18, 2022
  • Dan Adrian Vasile +5
  • PDF
  • Conference Article
  • Citations4

Suppression of Scalloping and Inter-Scan Banding in Non-Stationary ScanSAR Images Based on Kalman Filter and Image Segmentation

  • Dec 06, 2017
  • Xinwei Gu +3
  • PDF
  • Front Matter

Acknowledgement to Reviewers of Fluids in 2016

  • Jan 11, 2017
  • Fluids
  • Editorial Office
  • PDF
  • Research Article

Designs: A Multidisciplinary Open-Access Engineering Journal

  • Feb 08, 2017
  • Designs
  • Hamid Karimi
  • PDF
  • Front Matter

Acknowledgement to Reviewers of Galaxies in 2016

  • Jan 10, 2017
  • Galaxies
  • Zulema Abraham +26
  • PDF
  • Conference Article
  • Citations5

Structural Health Monitoring Using Carbon Nanotube Yarns: Sensing Concept and Applications in Composites

  • Dec 04, 2017
  • Jandro L Abot
  • PDF
  • Conference Article

World Netizenship or Barbarism

  • Jun 08, 2017
  • Wolfgang Hofkirchner
  • PDF
  • Conference Article

Computational Approach to Structural and Conformational Characterization of Viral Surface Glycoproteins of HIV-2

  • Oct 19, 2017
  • Patrícia Serra +3
  • PDF
  • Front Matter
  • Citations1

Acknowledgement to Reviewers of Agronomy in 2016

  • Jan 11, 2017
  • Agronomy
  • Agronomy Editorial Office
  • Front Matter

Acknowledgement to Reviewers of Cryptography in 2017

  • Jan 16, 2018
  • Cryptography
  • A G Mdpi +1
  • PDF
  • Research Article
  • Citations8

Urban Land Systems: An Ecosystems Perspective

  • Jan 11, 2018
  • Land
  • Monika Kopecká +2
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.