Perceptual organization in user-generated graph layouts

F.J.J. Ham, van, B. Rogowitz

    Research output: Contribution to journalArticlepeer-review

    65 Citations (Scopus)
    322 Downloads (Pure)

    Abstract

    Many graph layout algorithms optimize visual characteristics to achieve useful representations. Implicitly, their goal is to create visual representations that are more intuitive to human observers. In this paper, we asked users to explicitly manipulate nodes in a network diagram to create layouts that they felt best captured the relationships in the data. This allowed us to measure organizational behavior directly, allowing us to evaluate the perceptual importance of particular visual features, such as edge crossings and edge-lengths uniformity. We also manipulated the interior structure of the node relationships by designing data sets that contained clusters, that is, sets of nodes that are strongly interconnected. By varying the degree to which these clusters were ldquomaskedrdquo by extraneous edges we were able to measure observerspsila sensitivity to the existence of clusters and how they revealed them in the network diagram. Based on these measurements we found that observers are able to recover cluster structure, that the distance between clusters is inversely related to the strength of the clustering, and that users exhibit the tendency to use edges to visually delineate perceptual groups. These results demonstrate the role of perceptual organization in representing graph data and provide concrete recommendations for graph layout algorithms
    Original languageEnglish
    Pages (from-to)1333-1339
    JournalIEEE Transactions on Visualization and Computer Graphics
    Volume14
    Issue number6
    DOIs
    Publication statusPublished - 2008

    Cite this