Interactive Visual Analysis of Hierarchical Enterprise Data

In this paper, we present an interactive visual technique for analysing and understanding hierarchical data, which we have applied to analysing a corpus of technical reports produced by a corporate research laboratory. The analysis begins by selecting a known entity, such as a topic, a report, or a person, and then incrementally adds other entities to the graph based on known relations. As this bottom-up knowledge building process proceeds, meaningful graph structure may appear and reveal previously unknown relations. The ontology of the data, which represents the types of entities in the data and all possible relations among them, is displayed as a guide to the analyst in the process. The analyst may interact with the ontology graph or the data graph directly. In addition, we provide a set of filtering, searching, and abstraction methods for the analyst to manage the complexity of the graph. In contrast to a top-down approach, which usually starts with an overview of the whole data set for exploration, a bottom-up approach is generally more efficient, because it often only touches a very small fraction of the data. We present several case studies to demonstrate the efficacy of this interactive graph-based analysis technique for both intra- and inter-hierarchy analysis.

[1]  Michael Gertz,et al.  Mining email social networks , 2006, MSR '06.

[2]  G. W. Furnas,et al.  Generalized fisheye views , 1986, CHI '86.

[3]  M. Newman,et al.  Finding community structure in networks using the eigenvectors of matrices. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Jason Baumgartner,et al.  Treemap, Radial Tree, and 3D Tree Visualizations , 2003 .

[5]  L. Freeman,et al.  Centrality in social networks: ii. experimental results☆ , 1979 .

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

[7]  Kwan-Liu Ma,et al.  Visualizing social interaction in open source software projects , 2007, 2007 6th International Asia-Pacific Symposium on Visualization.

[8]  Kwan-Liu Ma StarGate: A Unified, Interactive Visualization of Software Projects , 2008, 2008 IEEE Pacific Visualization Symposium.

[9]  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.

[10]  John Scott What is social network analysis , 2010 .

[11]  Rick Kazman,et al.  Interacting with Huge Hierarchies: Beyond Cone Trees , 2007 .

[12]  Tom A. B. Snijders,et al.  Social Network Analysis , 2011, International Encyclopedia of Statistical Science.

[13]  Jon M. Kleinberg,et al.  The link-prediction problem for social networks , 2007, J. Assoc. Inf. Sci. Technol..

[14]  Ben Shneiderman,et al.  Balancing Systematic and Flexible Exploration of Social Networks , 2006, IEEE Transactions on Visualization and Computer Graphics.

[15]  Jock D. Mackinlay,et al.  Visualizing the evolution of Web ecologies , 1998, CHI.

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

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

[18]  Ben Shneiderman,et al.  The eyes have it: a task by data type taxonomy for information visualizations , 1996, Proceedings 1996 IEEE Symposium on Visual Languages.

[19]  M. Duijn,et al.  Software for social network analysis , 2005 .

[20]  George W. Furnas,et al.  Multitrees: enriching and reusing hierarchical structure , 1994, CHI '94.

[21]  Tamara Munzner,et al.  Exploring Large Graphs in 3D Hyperbolic Space , 1998, IEEE Computer Graphics and Applications.

[22]  Jarke J. van Wijk,et al.  Visual Comparison of Hierarchically Organized Data , 2008, Comput. Graph. Forum.

[23]  Martin Graham,et al.  A comparison of set-based and graph-based visualisations of overlapping classification hierarchies , 2000, AVI '00.

[24]  Jock D. Mackinlay,et al.  Cone Trees: animated 3D visualizations of hierarchical information , 1991, CHI.

[25]  L. Freeman Centrality in social networks conceptual clarification , 1978 .

[26]  Joao Antonio Pereira,et al.  Linked: The new science of networks , 2002 .

[27]  Alexander Wolff,et al.  Drawing Binary Tanglegrams: An Experimental Evaluation , 2008, ALENEX.

[28]  John Scott Social Network Analysis , 1988 .

[29]  Ramana Rao,et al.  Laying out and visualizing large trees using a hyperbolic space , 1994, UIST '94.

[30]  Mary Czerwinski,et al.  Polyarchy visualization: visualizing multiple intersecting hierarchies , 2002, CHI.