A method for graph drawing utilising patterns
This thesis describes a novel method for the layout of undirected graphs. It works by identifying certain patterns within the graph and drawing these in a consistent manner. For graphs to be useful and of benefit to a user, the result must clear and easy to understand. This process attempts to draw...
Main Author: | |
---|---|
Other Authors: | |
Published: |
University of Kent
2017
|
Subjects: | |
Online Access: | https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.724269 |
id |
ndltd-bl.uk-oai-ethos.bl.uk-724269 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-bl.uk-oai-ethos.bl.uk-7242692019-03-05T15:46:06ZA method for graph drawing utilising patternsBaker, RobertRodgers, Peter ; Thompson, Simon ; Barnes, David2017This thesis describes a novel method for the layout of undirected graphs. It works by identifying certain patterns within the graph and drawing these in a consistent manner. For graphs to be useful and of benefit to a user, the result must clear and easy to understand. This process attempts to draw graphs in such a manner. Firstly, a background of graph problems and graph drawing is introduced, before the benefits of patterns are explained. Following this, there is an in-depth discussion of a number of existing graph drawing techniques, perceptual theories and methods for subgraph isomorphism. This pattern-based method is then explained in great detail. Firstly, the patterns required are defined and examples given. Then, there is an explanation of the methodology involved in identifying these patterns within a graph. Following on from this, the order in which patterns are drawn based on their connection types to those already drawn is detailed, before a detailed description of each drawing method. Evaluation of this method follows, starting with analysis mainly based on three real world data sources. This is in the form of side-by-side comparisons of graphs drawn with this method and a force-directed method. Following this, a metric based evaluation compares the two methods on edge crossings and occlusion, while also detailing some pattern based metrics. Further evaluation continues in the form of an empirical study. The methodology of this study is detailed before results are displayed. Analysis of these results follows, with conclusions drawn. Finally, potential further work is detailed and possible implementations discussed. All study materials and results are provided in the Appendix for those who wish to repeat the study or analysis.006.4University of Kenthttps://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.724269https://kar.kent.ac.uk/63895/Electronic Thesis or Dissertation |
collection |
NDLTD |
sources |
NDLTD |
topic |
006.4 |
spellingShingle |
006.4 Baker, Robert A method for graph drawing utilising patterns |
description |
This thesis describes a novel method for the layout of undirected graphs. It works by identifying certain patterns within the graph and drawing these in a consistent manner. For graphs to be useful and of benefit to a user, the result must clear and easy to understand. This process attempts to draw graphs in such a manner. Firstly, a background of graph problems and graph drawing is introduced, before the benefits of patterns are explained. Following this, there is an in-depth discussion of a number of existing graph drawing techniques, perceptual theories and methods for subgraph isomorphism. This pattern-based method is then explained in great detail. Firstly, the patterns required are defined and examples given. Then, there is an explanation of the methodology involved in identifying these patterns within a graph. Following on from this, the order in which patterns are drawn based on their connection types to those already drawn is detailed, before a detailed description of each drawing method. Evaluation of this method follows, starting with analysis mainly based on three real world data sources. This is in the form of side-by-side comparisons of graphs drawn with this method and a force-directed method. Following this, a metric based evaluation compares the two methods on edge crossings and occlusion, while also detailing some pattern based metrics. Further evaluation continues in the form of an empirical study. The methodology of this study is detailed before results are displayed. Analysis of these results follows, with conclusions drawn. Finally, potential further work is detailed and possible implementations discussed. All study materials and results are provided in the Appendix for those who wish to repeat the study or analysis. |
author2 |
Rodgers, Peter ; Thompson, Simon ; Barnes, David |
author_facet |
Rodgers, Peter ; Thompson, Simon ; Barnes, David Baker, Robert |
author |
Baker, Robert |
author_sort |
Baker, Robert |
title |
A method for graph drawing utilising patterns |
title_short |
A method for graph drawing utilising patterns |
title_full |
A method for graph drawing utilising patterns |
title_fullStr |
A method for graph drawing utilising patterns |
title_full_unstemmed |
A method for graph drawing utilising patterns |
title_sort |
method for graph drawing utilising patterns |
publisher |
University of Kent |
publishDate |
2017 |
url |
https://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.724269 |
work_keys_str_mv |
AT bakerrobert amethodforgraphdrawingutilisingpatterns AT bakerrobert methodforgraphdrawingutilisingpatterns |
_version_ |
1718996212435124224 |