• Home
• About
• Browse
  • Browse by Year
  • Browse by Academic Unit
  • Browse by Author
• Register
• eTheses
• Statistics
• MU Library
• Repository Policies
• Cite from MURAL
• MURAL Libguide
• Login

Graphs as navigational infrastructure for high dimensional data spaces

Share and Export

Share and Export

Share and Export

ASCII Citation Atom BibTeX Dublin Core EP3 XML EP3 XML with Files Embedded EndNote Grid (abstract) HTML Citation METS MODS MPEG-21 DIDL Multiline CSV Multiline CSV (Staff) OpenURL ContextObject OpenURL ContextObject in Span RDF+N-Triples RDF+N3 RDF+XML Refer Reference Manager Simple Metadata JSON

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

Preview

Text
CH-Graphs.pdf
Download (491kB) | Preview

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
Related URLs:	http://link.springer.com/journal/180
URI:	https://mu.eprints-hosting.org/id/eprint/5549
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

Downloads per month over past year

Origin of downloads