MURAL - Maynooth University Research Archive Library



    Eulerian tour algorithms for data visualization and the PairViz package


    Hurley, Catherine B. and Oldfield, R.W. (2011) Eulerian tour algorithms for data visualization and the PairViz package. Computational Statistics, 26 (4). pp. 613-633. ISSN 0943-4062

    [thumbnail of CH-Eulerian-tour.pdf]
    Preview
    Text
    CH-Eulerian-tour.pdf

    Download (1MB) | Preview

    Abstract

    PairViz is an R package that produces orderings of statistical objects for visualization purposes. We abstract the ordering problem to one of constructing edge-traversals of (possibly weighted) graphs. PairViz implements various edge traversal algorithms which are based on Eulerian tours and Hamiltonian decompositions. We describe these algorithms, their PairViz implementation and discuss their properties and performance. We illustrate their application to two visualization problems, that of assessing rater agreement, and model comparison in regression.
    Item Type: Article
    Additional Information: Postprint version of published article which is available at 10.1007/s00180-011-0229-5 . C.B. Hurley's research was supported by a Research Frontiers Grant from Science Foundation Ireland. R.W. Oldfield's research was supported in part by a Discovery Grant from the Natural Sciences and Engineering Research Council of Canada.
    Keywords: Hamiltonian; Eulerian tour; seriation; visualization; parallel coordinates;
    Academic Unit: Faculty of Science and Engineering > Mathematics and Statistics
    Item ID: 5551
    Identification Number: 10.1007/s00180-011-0229-5
    Depositing User: Dr. Catherine Hurley
    Date Deposited: 17 Nov 2014 15:31
    Journal or Publication Title: Computational Statistics
    Publisher: Springer
    Refereed: Yes
    Funders: Science Foundation Ireland, Natural Sciences and Engineering Research Council of Canada
    Related URLs:
    URI: https://mural.maynoothuniversity.ie/id/eprint/5551
    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
    Item control page

    Downloads

    Downloads per month over past year

    Origin of downloads