MURAL - Maynooth University Research Archive Library



    Graphs as navigational infrastructure for high dimensional data spaces


    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

    [img]
    Preview
    Download (491kB) | Preview


    Share your research

    Twitter Facebook LinkedIn GooglePlus Email more...



    Add this article to your Mendeley library


    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)

    View Item Item control page

    Downloads

    Downloads per month over past year

    Origin of downloads