Visualizing Social Networks Using a Treemap Overlaid with a Graph

Abstract In the last few years, social networks have reached its highest level of complexity and scale but there is still a gap in how to represent these networks to a user for exploration and analysis. As a result, it is often challenging for a user to understand the relationships in the social networks and make an informed decision over it. Graphs have become a standard for social networks visualization and analysis. However, in this paper, a few visualizations based on a treemap overlaid by a graph with a different number of curves, edges, and nodes were designed and evaluated. As a case study, a Twitter network was visualized, where the treemap overlaid with a graph conveyed information on people in a network, their relationships and common interests. The performance of the treemap visualizations, including the accuracy and time of answering questions was evaluated by twenty three participants in comparison to another well-known visualization based on Euler diagram. Finally, the results of the performance evaluation, limitations and usefulness of the designed visualizations were discussed.

[1]  Terrill L. Frantz,et al.  Treemaps as a Tool for Social Network Analysis , 2005 .

[2]  Ben Shneiderman,et al.  Group‐in‐a‐Box Meta‐Layouts for Topological Clusters and Attribute‐Based Groups: Space‐Efficient Visualizations of Network Communities and Their Ties , 2014, Comput. Graph. Forum.

[3]  Mithileysh Sathiyanarayanan,et al.  Design and evaluation of euler diagram and treemap for social network visualisation , 2015, 2015 7th International Conference on Communication Systems and Networks (COMSNETS).

[4]  Sasha Jovicic Role of memory in email management , 2000, CHI Extended Abstracts.

[5]  Jean-Daniel Fekete,et al.  Overlaying Graph Links on Treemaps , 2003 .

[6]  Jeffrey Heer,et al.  Perceptual Guidelines for Creating Rectangular Treemaps , 2010, IEEE Transactions on Visualization and Computer Graphics.

[7]  Mathieu Bastian,et al.  Gephi: An Open Source Software for Exploring and Manipulating Networks , 2009, ICWSM.

[8]  Marc A. Smith,et al.  Visualization components for persistent conversations , 2001, CHI.

[9]  Ivan Herman,et al.  Graph Visualization and Navigation in Information Visualization: A Survey , 2000, IEEE Trans. Vis. Comput. Graph..

[10]  Gem Stapleton,et al.  Properties of euler diagrams and graphs in combination , 2014, 2014 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC).

[11]  Vittorio Scarano,et al.  VENNFS: a Venn-diagram file manager , 2003, Proceedings on Seventh International Conference on Information Visualization, 2003. IV 2003..

[12]  Andrew Fish,et al.  Enabling the visualization for reasoning about temporal data , 2014, 2014 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC).

[13]  Tim Dwyer,et al.  Untangling Euler Diagrams , 2010, IEEE Transactions on Visualization and Computer Graphics.

[14]  Ben Shneiderman,et al.  Analyzing Social Media Networks with NodeXL: Insights from a Connected World , 2010 .