Show simple item record

dc.contributor.authorChaturvedi, S.en_US
dc.contributor.authorDunne, C.en_US
dc.contributor.authorAshktorab, Z.en_US
dc.contributor.authorZachariah, R.en_US
dc.contributor.authorShneiderman, B.en_US
dc.contributor.editorOliver Deussen and Hao (Richard) Zhangen_US
dc.date.accessioned2015-03-03T12:47:00Z
dc.date.available2015-03-03T12:47:00Z
dc.date.issued2014en_US
dc.identifier.issn1467-8659en_US
dc.identifier.urihttp://dx.doi.org/10.1111/cgf.12400en_US
dc.description.abstractAn 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 isen_US
dc.publisherThe Eurographics Association and John Wiley and Sons Ltd.en_US
dc.titleGroup‐in‐a‐Box Meta‐Layouts for Topological Clusters and Attribute‐Based Groups: Space‐Efficient Visualizations of Network Communities and Their Tiesen_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume33
dc.description.number8


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record