Hurley, Catherine B. and Oldford, R.W.
(2011)
Graphs as navigational infrastructure
for high dimensional data spaces.
Computational Statistics, 26 (4).
pp. 585-612.
ISSN 0943-4062
Abstract
We propose using graph theoretic results to develop an infrastructure that tracks
movement from a display of one set of variables to another. The illustrative example
throughout is the real-time morphing of one scatterplot into another. Hurley and
Oldford (2008a) made extensive use of the graph having variables as nodes and edges
indicating a paired relationship between them. The present paper introduces several
new graphs derivable from this one whose traversals can be described as particular
movements through high dimensional spaces. These are connected to known results
in graph theory and the graph theoretic results applied to the problem of visualizing
high-dimensional data.
| Item Type: |
Article
|
| Additional Information: |
Preprint version of the published article. C. B. Hurley: Research supported in part by a Research Frontiers Grant from Science Foundation Ireland.
R. W. Oldford: Research supported in part by a Discovery Grant from the Natural Sciences and
Engineering Research Council of Canada. |
| Keywords: |
Data visualization; High dimensional space; Variable graphs; Scatterplot matrices; 2d tours; 3d transition graph; 4d transition graph; Line graphs; Hamiltonians; Hamiltonian decompositions; Graph products; Euler tours; Kneser graph; Space graphs; |
| Academic Unit: |
Faculty of Science and Engineering > Mathematics and Statistics |
| Item ID: |
5549 |
| Depositing User: |
Dr. Catherine Hurley
|
| Date Deposited: |
12 Nov 2014 16:23 |
| Journal or Publication Title: |
Computational Statistics |
| Publisher: |
Springer |
| Refereed: |
No |
| Funders: |
Science Foundation Ireland, Natural Sciences and Engineering Research Council of Canada |
| URI: |
|
| Use Licence: |
This item is available under a Creative Commons Attribution Non Commercial Share Alike Licence (CC BY-NC-SA). Details of this licence are available
here |
Repository Staff Only(login required)
 |
Item control page |
Downloads per month over past year
Origin of downloads
Altmetric
Altmetric