This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
TreeNetViz: Revealing Patterns of Networks over Tree Structures
Dec. 2011 (vol. 17 no. 12)
pp. 2449-2458
Liang Gou, The Pennsylvania State University
Xiaolong (Luke) Zhang, The Pennsylvania State University
Network data often contain important attributes from various dimensions such as social affiliations and areas of expertise in a social network. If such attributes exhibit a tree structure, visualizing a compound graph consisting of tree and network structures becomes complicated. How to visually reveal patterns of a network over a tree has not been fully studied. In this paper, we propose a compound graph model, TreeNet, to support visualization and analysis of a network at multiple levels of aggregation over a tree. We also present a visualization design, TreeNetViz, to offer the multiscale and cross-scale exploration and interaction of a TreeNet graph. TreeNetViz uses a Radial, Space-Filling (RSF) visualization to represent the tree structure, a circle layout with novel optimization to show aggregated networks derived from TreeNet, and an edge bundling technique to reduce visual complexity. Our circular layout algorithm reduces both total edge-crossings and edge length and also considers hierarchical structure constraints and edge weight in a TreeNet graph. These experiments illustrate that the algorithm can reduce visual cluttering in TreeNet graphs. Our case study also shows that TreeNetViz has the potential to support the analysis of a compound graph by revealing multiscale and cross-scale network patterns.

[1] BreigerR., (1974). The Duality of Persons and Groups. Social Forces, 53, pp. 181-190.
[2] Kilduff,M., & Tsai,W., (2003). Social Networks and Organizations. London: Sage Publications Inc.
[3] AldrichH., & HerkerD., (1977). Boundary Spanning Roles and Organization Structure. The Academy of Management Review, 2 (2), pp. 217-230.
[4] FeketeJ.-D., WangD., DangN., ArisA. & PlaisantC., (2003). Overlaying Graph Links on Treemaps. In Proceedings of the 2003 IEEE Symposium on Information Visualization (InfoVis'03), Poster Compendium, pp. 82–83.
[5] NeumannP., SchlechtwegS. & M.S. T., (2005). ArcTrees: Visualizing Relations in Hierarchical Data. In Proceedings of the 2005 Eurographics / IEEE VGTC Symposium on Visualization (EuroVis'05), pp. 53–60.
[6] BurchM. & DiehlS., (2008), TimeRadarTrees: Visualizing Dynamic Compound Digraphs. Computer Graphics Forum, 27, pp. 823–830.
[7] DannyH., (2006). Hierarchical Edge Bundles: Visualization of Adjacency Relations in Hierarchical Data. , IEEE Transactions on Visualization and Computer Graphics, 12, pp. 741-748.
[8] SugiyamaK. & MisueK., (1991). Visualization of Structural Information: Automatic Drawing of Compound Digraphs. IEEE Transactions on Systems, Man, and Cybernetics, 21 (4), pp. 876–892.
[9] BertaultF. & MillerM., (1999). An Algorithm for Drawing Compound Graphs. In Proceedings of the 7th International Symposium on Graph Drawing (GD'99), pp. 197–204.
[10] ChristopherC., (2007). VisLink: Revealing Relationships amongst Visualizations. IEEE Transactions on Visualization and Computer Graphics, 13, pp. 1192-1199.
[11] FungD. C. Y., HongS.-H., KoschutzkiD., SchreiberF. & XuK., (2009). Visual Analysis of Overlapping Biological Networks. In Proceedings of the 2009 13th International Conference Information Visualisation, IEEE Computer Society, 16 (18), pp. 337–342.
[12] GiacomoE., W. Didimo, LiottaG. & PalladinoP., (2009). Visual Analysis of One-to-Many Matched Graphs. In Graph Drawing, Ioannis G. Tollis, and Maurizio Patrignani (Eds.). Lecture Notes in Computer Science, 5417, pp. 133-144.
[13] ShneidermanB. & ArisA., (2006). Network Visualization by Semantic Substrates. , IEEE Trans. on Visualization and Computer Graphics, 12 (5), pp. 733-740.
[14] van HamF., (2003). Using Multilevel Call Matrices in Large Software Projects. In Proceedings of the 2003 IEEE Symposium on Information Visualization (InfoVis'03), pp. 227–232.
[15] van HamF., H.-J. Schulz & DimiccoM. J., (2009). Honeycomb: Visual Analysis of Large Scale Social Networks. In Proceedings of the 12th IFIP TC 13 International Conference on Human-Computer Interaction: Part II (INTERACT '09), 5727, pp. 429-442.
[16] GhoniemM., FeketeJ.-D. & CastagliolaP.,, (2004). A Comparison of the Readability of Graphs Using Node-Link and Matrix-Based Representations. In Proceedings of the 2004 IEEE Symposium on Information Visualization (InfoVis' 04), pp. 17-24.
[17] ElmqvistN. & FeketeJ., (2010). Hierarchical Aggregation for Information Visualization: Overview, Techniques and Design Guidelines. IEEE Trans. on Visualization and Computer Graphics, 14 (6), pp. 439-454.
[18] EadesP. & FengQ.-W., (1997). Multilevel Visualization of Clustered Graphs. In Proc. of Symposium on Graph Drawing.
[19] HuangM. L. & EadesP., (1998). A Fully Animated Interactive System for Clustering and Navigating Huge Graphs. In Proc. of Symposium on Graph Drawing, pp. 374-383.
[20] EadesP., (2000). Navigating Clustered Graphs using Force-Directed Methods. Journal of Graph Algorithms and Applications, 4 (3), 157.
[21] AbelloJ., van HamF. & KrishnanN., (2006). ASK-GraphView: A Large Scale Graph Visualization System. , IEEE Trans. on Visualization and Computer Graphics, 12 (5), pp. 669-676.
[22] AuberD. & JourdanF., (2005). Interactive Refinement of Multi-scale Network Clusterings. In Proc. of InfoVis'05, pp. 703-709.
[23] AuberD., ChiricotaY., JourdanF. & MelanconG., (2003). Multiscale Visualization of Small World Networks. In Proc. of InfoVis'03, pp. 75-81.
[24] ArchambaultD., MunznerT. & AuberD., (2007). Grouse: Feature-Based, Steerable Graph Hierarchy Exploration. In Proc. of EuroVis'07, pp. 67-74.
[25] WuY. & TakatsukaM., (2008). Visualizing Multivariate Networks: A Hybrid Approach. In Proc. of PacificVIS'08.
[26] PretoriusA. J. & WijkJ. J. V., (2006). Visual Analysis of Multivariate State Transition Graphs. , In IEEE Trans. on Visualization and Computer Graphics, 12 (5), pp. 685-692.
[27] MartinW., (2006). Visual Exploration of Multivariate Graphs. Proc. of CHI'06, pp. 811-819.
[28] ShenZ., MaK. L. & Eliassi-RadT.,, (2006). Visual Analysis of Large Heterogeneous Social Networks by Semantic and Structural Abstraction. IEEE Trans. on Visualization and Computer Graphics, 12 (6), pp. 1427-1439.
[29] ArchambaultD., MunznerT. & AuberD., (2008). GrouseFlocks: Steerable Exploration of Graph Hierarchy Space. , IEEE Trans. on Visualization and Computer Graphics, 14 (4), pp. 900-913.
[30] MeyerM., MunznerT. & PfisterH., (2009). MizBee: A Multiscale Synteny Browser. , IEEE Transactions on Visualization and Computer Graphics, pp. 897-904.
[31] SugiyamaK. & MisueK., (1991). Visualization of Structural Information: Automatic Drawing of Compound Digraphs. IEEE Trans. SMC, 4 (21), pp. 876-893.
[32] HeerJ., CardS. K. & , LandayJ. A., (2005). Prefuse: A Toolkit for Interactive Information Visualization. Proc. of CHI'05.
[33] StaskoJ. & ZhangE., (2000). Focus+Context Display and Navigation Techniques for Enhancing Radial, Space-Filling Hierarchy Visualizations. In Proceedings of the IEEE Symposium on Information Visualization 2000 (InfoVis '00), pp. 57-65.
[34] YangJ., WardM. O. & RundensteinerE. A.,, (2002). InterRing: An Interactive Tool for Visually Navigating and Manipulating Hierarchical Structures. In Proceedings of the IEEE Symposium on Information Visualization (InfoVis'02), pp. 77-85.
[35] CollinsC., CarpendaleS. & PennG, (2009). DocuBurst: Visualizing Document Content using Language Structure. In Proceedings of Eurographics/IEEE-VGTC Symposium on Visualization (EuroVis '09), 28 (3), pp. 1039-1046.
[36] CuiW., ZhouH., QuH., WongP. C. & LiX., (2008). Geometry-Based Edge Clustering for Graph Visualization. In Proc. of InfoVis'08, pp.1277-1284.
[37] BaurM. & U., Brandes, (2005). Crossing Reduction in Circular Layouts. Graph-Theoretic Concepts in Computer Science, 3353, pp. 332-343.
[38] GansnerE. & Y. Koren, (2007). Improved Circular Layouts, In Proceedings of the 14th international conference on Graph drawing (GD'06), pp. 386-398.
[39] MasudaS., KashiwabaraT., NakajimaK. & FujisawaT., (1987). On the NP Completeness of a Computer Network Layout Problem. , In Proc. IEEE Intl. Symp. Circuits and Systems, pp. 292–295.
[40] RudellR., (1993). Dynamic Variable Ordering for Ordered Binary Decision Diagrams. In Proc. IEEE Intl. Conf. Computer Aided Design (ICCAD '93), pp. 42–47.
[41] Medical Subject Headings. http://www.nlm.nih.govmesh
[42] EverettM. & BorgattiS., (1999). The Centrality of Groups and Classes. Journal of Mathematical Sociology, 23, pp. 181-202.

Index Terms:
Compound graph, network and tree, TreeNetViz, visualization, multiscale and cross-scale.
Citation:
Liang Gou, Xiaolong (Luke) Zhang, "TreeNetViz: Revealing Patterns of Networks over Tree Structures," IEEE Transactions on Visualization and Computer Graphics, vol. 17, no. 12, pp. 2449-2458, Dec. 2011, doi:10.1109/TVCG.2011.247
Usage of this product signifies your acceptance of the Terms of Use.