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

被引:20
作者
Chaturvedi, S. [1 ]
Dunne, C. [1 ]
Ashktorab, Z. [2 ]
Zachariah, R. [2 ]
Shneiderman, B. [1 ]
机构
[1] Univ Maryland, Dept Comp Sci, College Pk, MD 20742 USA
[2] Univ Maryland, Coll Informat Studies, College Pk, MD 20742 USA
关键词
information visualization; graphical user interfaces; community structures; group-in-a-box; networks; graph drawing; GRAPH LAYOUT; EXPLORATION; ALGORITHMS;
D O I
10.1111/cgf.12400
中图分类号
TP31 [计算机软件];
学科分类号
081205 [计算机软件];
摘要
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.
引用
收藏
页码:52 / 68
页数:17
相关论文
共 64 条
[1]
ASK-GraphView: A large scale graph visualization system [J].
Abello, James ;
van Ham, Frank ;
Krishnan, Neeraj .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2006, 12 (05) :669-676
[2]
Adamic Lada A., 2005, P 3 INT WORKSHOP LIN, P36, DOI DOI 10.1145/1134271.1134277
[3]
[Anonymous], THESIS ROYAL I TECHN
[4]
[Anonymous], 2009, P 4 INT C COMMUNITIE, DOI DOI 10.1145/1556460.1556497
[5]
[Anonymous], 2010, NodeXL: a free and open network overview, discovery and exploration add-in for Excel
[6]
GrouseFlocks: Steerable exploration of graph hierarchy space [J].
Archambault, Daniel ;
Munzner, Tamara ;
Auber, David .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2008, 14 (04) :900-913
[7]
TopoLayout: Multilevel graph layout by topological features [J].
Archambault, Daniel ;
Munzner, Tamara ;
Auber, David .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2007, 13 (02) :305-317
[8]
Smashing peacocks further: Drawing quasi-trees from biconnected components [J].
Archambault, Daniel ;
Munzner, Tamara ;
Auber, David .
IEEE TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, 2006, 12 (05) :813-820
[9]
The Readability of Path-Preserving Clusterings of Graphs [J].
Archambault, Daniel ;
Purchase, Helen C. ;
Pinaud, Bruno .
COMPUTER GRAPHICS FORUM, 2010, 29 (03) :1173-1182
[10]
Multiscale visualization of small world networks [J].
Auber, D ;
Chiricota, Y ;
Jourdan, F ;
Melançon, G .
INFOVIS 2002: IEEE SYMPOSIUM ON INFORMATION VISUALIZATION 2003, PROCEEDINGS, 2003, :75-81