The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.12 - Dec. (2011 vol.17)
pp: 2449-2458
Liang Gou , The Pennsylvania State University
Xiaolong (Luke) Zhang , The Pennsylvania State University
ABSTRACT
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.
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 & Computer Graphics, vol.17, no. 12, pp. 2449-2458, Dec. 2011, doi:10.1109/TVCG.2011.247
REFERENCES
[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.
29 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool