Contact Trees: Network Visualization beyond Nodes and Edges

Node-Link diagrams make it possible to take a quick glance at how nodes (or actors) in a network are connected by edges (or ties). A conventional network diagram of a “contact tree” maps out a root and branches that represent the structure of nodes and edges, often without further specifying leaves or fruits that would have grown from small branches. By furnishing such a network structure with leaves and fruits, we reveal details about “contacts” in our ContactTrees upon which ties and relationships are constructed. Our elegant design employs a bottom-up approach that resembles a recent attempt to understand subjective well-being by means of a series of emotions. Such a bottom-up approach to social-network studies decomposes each tie into a series of interactions or contacts, which can help deepen our understanding of the complexity embedded in a network structure. Unlike previous network visualizations, ContactTrees highlight how relationships form and change based upon interactions among actors, as well as how relationships and networks vary by contact attributes. Based on a botanical tree metaphor, the design is easy to construct and the resulting tree-like visualization can display many properties at both tie and contact levels, thus recapturing a key ingredient missing from conventional techniques of network visualization. We demonstrate ContactTrees using data sets consisting of up to three waves of 3-month contact diaries over the 2004-2012 period, and discuss how this design can be applied to other types of datasets.

[1]  Danah Boyd,et al.  Vizster: visualizing online social networks , 2005, IEEE Symposium on Information Visualization, 2005. INFOVIS 2005..

[2]  Radomír Mech,et al.  Self-organizing tree models for image synthesis , 2009, ACM Trans. Graph..

[3]  Jean-Daniel Fekete,et al.  NodeTrix: a Hybrid Visualization of Social Networks , 2007, IEEE Transactions on Visualization and Computer Graphics.

[4]  Keith Andrews,et al.  Information Slices: Visualising and Exploring Large Hierarchies using Cascading, Semi-Circular Discs , 1998 .

[5]  Jarke J. van Wijk,et al.  Interactive Visualization of Small World Graphs , 2004, IEEE Symposium on Information Visualization.

[6]  Á. M. Hernáez Borgatti, Stephen; Martin Everett i Lin Freeman. UCINET IV. Network Analysis Software. Version 1.0. Columbia: Analytic Technologies, 1992 , 1995 .

[7]  Paul Dourish,et al.  Social and temporal structures in everyday collaboration , 2004, CHI.

[8]  Frank van Ham,et al.  “Search, Show Context, Expand on Demand”: Supporting Large Graph Exploration with Degree-of-Interest , 2009, IEEE Transactions on Visualization and Computer Graphics.

[9]  Loren G. Terveen,et al.  ContactMap: Organizing communication in a social desktop , 2004, TCHI.

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

[11]  Jeffrey Heer,et al.  Groups without tears: mining social topologies from email , 2011, IUI '11.

[12]  Michael J. McGuffin,et al.  Interactive visualization of genealogical graphs , 2005, IEEE Symposium on Information Visualization, 2005. INFOVIS 2005..

[13]  Penny Rheingans,et al.  A botanically inspired high-dimensional visualization with multivariate glyphs , 2004, VISSYM'04.

[14]  Kwan-Liu Ma,et al.  Clustering, Visualizing, and Navigating for Large Dynamic Graphs , 2012, GD.

[15]  James Abello,et al.  ASK-GraphView: A Large Scale Graph Visualization System , 2006, IEEE Transactions on Visualization and Computer Graphics.

[16]  Linton C. Freeman,et al.  Carnegie Mellon: Journal of Social Structure: Visualizing Social Networks Visualizing Social Networks , 2022 .

[17]  Yang-chih Fu,et al.  Contact Diaries , 2007 .

[18]  H. Honda Description of the form of trees by the parameters of the tree-like body: effects of the branching angle and the branch length on the sample of the tree-like body. , 1971, Journal of theoretical biology.

[19]  Tamara Munzner,et al.  TopoLayout: Multilevel Graph Layout by Topological Features , 2007, IEEE Transactions on Visualization and Computer Graphics.

[20]  Yang-chih Fu,et al.  Egocentric contact networks in comparison: Taiwan and Hungary , 2016, Soc. Networks.

[21]  Cláudio T. Silva,et al.  PedVis: A Structured, Space-Efficient Technique for Pedigree Visualization , 2010, IEEE Transactions on Visualization and Computer Graphics.

[22]  D. Watts A twenty-first century science , 2007, Nature.

[23]  John Scott Social Network Analysis , 1988 .

[24]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[25]  Kwan-Liu Ma,et al.  Design and Effects of Personal Visualizations , 2015, IEEE Computer Graphics and Applications.

[26]  Catherine Plaisant,et al.  TreePlus: Interactive Exploration of Networks with Enhanced Tree Layouts , 2006, IEEE Transactions on Visualization and Computer Graphics.

[27]  Judith S. Donath,et al.  PeopleGarden: creating data portraits for users , 1999, UIST '99.

[28]  Linda Wagner‐Martin,et al.  The Twenty‐First Century , 2012 .

[29]  Jarke J. van Wijk,et al.  Force‐Directed Edge Bundling for Graph Visualization , 2009, Comput. Graph. Forum.

[30]  Hans-Joerg Schulz,et al.  A Visual Survey of Tree Visualization , 2010 .

[31]  Markku Lonkila,et al.  Social Networks in Post-Soviet Russia. Continuity and Change in the Everyday Life of St. Petersburg Teachers , 1999 .

[32]  M. Kochen,et al.  Contacts and influence , 1978 .

[33]  Pierre Dragicevic,et al.  GeneaQuilts: A System for Exploring Large Genealogies , 2010, IEEE Transactions on Visualization and Computer Graphics.

[34]  Ben Shneiderman,et al.  Treemaps for space-constrained visualization of hierarchies , 2005 .

[35]  David Auber,et al.  Tulip - A Huge Graph Visualization Framework , 2004, Graph Drawing Software.

[36]  D. Kahneman,et al.  A Survey Method for Characterizing Daily Life Experience: The Day Reconstruction Method , 2004, Science.

[37]  Ben Shneiderman Human-computer interaction lab, University of Maryland , 1989, CHI '89.

[38]  Kwan-Liu Ma,et al.  Rapid Graph Layout Using Space Filling Curves , 2008, IEEE Transactions on Visualization and Computer Graphics.

[39]  John A. Guerra-Gomez,et al.  TreeVersity : Interactive Visualizations for Comparing Two Trees with Structure and Node Value Changes , 2011 .

[40]  D. Auber,et al.  GosperMap: Using a Gosper Curve for Laying Out Hierarchical Data , 2013, IEEE Transactions on Visualization and Computer Graphics.

[41]  D. Knoke Understanding Social Networks: Theories, Concepts, and Findings , 2013 .

[42]  Yang-chih Fu,et al.  Weak ties and contact initiation in everyday life: Exploring contextual variations from contact diaries , 2013, Soc. Networks.

[43]  Duncan J. Watts,et al.  Six Degrees: The Science of a Connected Age , 2003 .

[44]  Arjan Kuijper,et al.  Visual Analysis of Large Graphs: State‐of‐the‐Art and Future Research Challenges , 2011, Eurographics.

[45]  J. B. Kruskal,et al.  Icicle Plots: Better Displays for Hierarchical Clustering , 1983 .

[46]  Kwan-Liu Ma,et al.  Large-Scale Graph Visualization and Analytics , 2013, Computer.

[47]  Marti A. Hearst,et al.  Animated exploration of dynamic graphs with radial layout , 2001, IEEE Symposium on Information Visualization, 2001. INFOVIS 2001..

[48]  J. Stasko,et al.  Focus+context display and navigation techniques for enhancing radial, space-filling hierarchy visualizations , 2000, IEEE Symposium on Information Visualization 2000. INFOVIS 2000. Proceedings.

[49]  Jarke J. van Wijk,et al.  Botanical visualization of huge hierarchies , 2001, IEEE Symposium on Information Visualization, 2001. INFOVIS 2001..

[50]  Danyel Fisher,et al.  Using egocentric networks to understand communication , 2005, IEEE Internet Computing.