• Login
    View Item 
    •   Eurographics DL Home
    • Computer Graphics Forum
    • Volume 33 (2014)
    • 33-Issue 8
    • View Item
    •   Eurographics DL Home
    • Computer Graphics Forum
    • Volume 33 (2014)
    • 33-Issue 8
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Group‐in‐a‐Box Meta‐Layouts for Topological Clusters and Attribute‐Based Groups: Space‐Efficient Visualizations of Network Communities and Their Ties

    Thumbnail
    View/Open
    v33i8pp052-068.pdf (535.2Kb)
    Date
    2014
    Author
    Chaturvedi, S.
    Dunne, C.
    Ashktorab, Z.
    Zachariah, R.
    Shneiderman, B.
    Pay-Per-View via TIB Hannover:

    Try if this item/paper is available.

    Metadata
    Show full item record
    Abstract
    An important part of network analysis is understanding community structures like topological clusters and attribute‐based groups. Standard approaches for showing communities using colour, shape, rectangular bounding boxes, convex hulls or force‐directed layout algorithms remain valuable, however our Group‐in‐a‐Box meta‐layouts add a fresh strategy for presenting community membership, internal structure and inter‐cluster relationships. This paper extends the basic Group‐in‐a‐Box meta‐layout, which uses a Treemap substrate of rectangular regions whose size is proportional to community size. When there are numerous inter‐community relationships, the proposed extensions help users view them more clearly: (1) the Croissant–Doughnut meta‐layout applies empirically determined rules for box arrangement to improve space utilization while still showing inter‐community relationships, and (2) the Force‐Directed layout arranges community boxes based on their aggregate ties at the cost of additional space. Our free and open source reference implementation in NodeXL includes heuristics to choose what we have found to be the preferable Group‐in‐a‐Box meta‐layout to show networks with varying numbers or sizes of communities. Case study examples, a pilot comparative user preference study (nine participants), and a readability measure‐based evaluation of 309 Twitter networks demonstrate the utility of the proposed meta‐layouts.An important part of network analysis is understanding community structures like topological clusters and attribute‐based groups. Standard approaches for showing communities using color, shape, rectangular bounding boxes, convex hulls, or force‐directed layout algorithms remain valuable, however our Group‐in‐a‐Box meta‐layouts add a fresh strategy for presenting community membership, internal structure, and inter‐cluster relation‐ships. This paper extends the basic Group‐in‐a‐Box meta‐layout, which uses a Treemap substrate of rectangular regions whose size is
    BibTeX
    @article {10.1111:cgf.12400,
    journal = {Computer Graphics Forum},
    title = {{Group‐in‐a‐Box Meta‐Layouts for Topological Clusters and Attribute‐Based Groups: Space‐Efficient Visualizations of Network Communities and Their Ties}},
    author = {Chaturvedi, S. and Dunne, C. and Ashktorab, Z. and Zachariah, R. and Shneiderman, B.},
    year = {2014},
    publisher = {The Eurographics Association and John Wiley and Sons Ltd.},
    ISSN = {1467-8659},
    DOI = {10.1111/cgf.12400}
    }
    URI
    http://dx.doi.org/10.1111/cgf.12400
    Collections
    • 33-Issue 8

    Eurographics Association copyright © 2013 - 2021 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA
     

     

    Browse

    All of Eurographics DLCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    BibTeX | TOC

    Create BibTeX Create Table of Contents

    Eurographics Association copyright © 2013 - 2021 
    Send Feedback | Contact - Imprint | Data Privacy Policy | Disable Google Analytics
    Theme by @mire NV
    System hosted at  Graz University of Technology.
    TUGFhA