A hybrid space-filling and force-directed layout method for visualizing multiple-category graphs

IEEE Pacific Visualization Symposium, PacificVis 2009 - Proceedings

Volumn , Issue , 2009, Pages 121-128

  Itoh, Takayuki ^a   Muelder, Chris ^b   Ma, Kwan Liu ^b   Sese, Jun ^a  

^a OCHANOMIZU UNIVERSITY   (Japan)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Active biological network; Clustering; Force directed layout; Graph visualization; Information visualization; Multiple category graphs; Space filling hierarchical data visualization

Indexed keywords

ACTIVE BIOLOGICAL NETWORK; CLUSTERING; FORCE DIRECTED LAYOUT; GRAPH VISUALIZATION; INFORMATION VISUALIZATION; MULTIPLE-CATEGORY GRAPHS; SPACE-FILLING HIERARCHICAL DATA VISUALIZATION;

INFORMATION ANALYSIS; INFORMATION SYSTEMS; VISUALIZATION;

DATA VISUALIZATION;

EID: 67650542301     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/PACIFICVIS.2009.4906846     Document Type: Conference Paper

References (20)

1. B. Bederson, B. Schneiderman, Ordered and Quantum Treemaps: Making Effective Use of 2D Space to Display Hierarchies, ACM Transactions on Graphics, 21(4), 833-854, 2002.
2. D. Bolser, P. Dafas, R. Harrington, J. Park, M. Schroeder, Visualisation and Graph-Theoretic Analysis of a Large-scale Protein Structural Interactome, BMC Bioinformatics, 4, 45, 2003.
3. R. Bourqui, D. Auber, P. Mary, How to Draw ClusteredWeight Graphs Using a Multilevel Force-Directed Graph Drawing Algorithm, 11th International Conference on Information Visualization (IV07), 757-764, 2007. (Pubitemid 47591819)
4. B.-J. Breitkreutz, C. Stark, M. Tyers, Osprey: a Network Visualization System, Genome Biology, 4, R22, 2003.
5. A. Clauset, M. E. J. Newman, C. Moore, Finding Community Structure in Very Large Networks, Physical Review, E70, 066111, 2004.
6. S. Hachul, M. Junger, An Experimental Comparison of Fast Algorithms for Drawing General Large Graphs, Proceedings of Graph Drawing 2005, 235-240, 2005.
7. D. Holten, Hierarchical Edge Bundles: Visualization of Adjacency Relations in Hierarchical Data, IEEE Transactions on Visualization and Computer Graphics (Proceedings of IEEE Information Visualization 2006), 12(5), 741-748, 2006.
8. T. Itoh, Y. Yamaguchi, Y. Ikehata, Y. Kajinaga, Hierarchical Data Visualization Using a Fast Rectangle-Packing Algorithm, IEEE Transactions on Visualization and Computer Graphics, 10(3), 302-313, 2004.
9. T. Itoh, H. Takakura, A. Sawada, K. Koyamada, Hierarchical Visualization of Network Intrusion Detection Data in the IP Address Space, IEEE Computer Graphics and Applications, 26(2), 40-47, 2006.
10. B. Johnson, B. Shneiderman, Tree-Maps: A Space Filling Approach to the Visualization of Hierarchical Information Space, IEEE Visualization '91, 275-282, 1991.
11. C. Muelder, K.-L.Ma, A Treemap Based Method for Rapid Layout of Large Graphs, Proceedings of IEEE Pacific Visualization Symposium 2008, 231-238, 2008.
12. A. Noack, Energy Models for Graph Clustering, Journal of Graph Algorithms and Applications, 11(2), 453-480, 2007.
13. D. Schaffer, Z. Zuo., S. Greenberg, L. Bartram, J. Dill, S. Dubs, M. Roseman, Navigating Hierarchically Clustered Networks through Fisheye and Full-Zoom Methods, ACM Transactions on Computer- Human Interaction, 3(2), 162-188, 1996.
14. M. Seki, J. Sese, Identification of Active Biological Networks and Common Expression Conditions, 8th IEEE International Conference on BioInformatics and BioEngineering, 2008.
15. K. Sugiyama, K. Misue, Graph Drawing by the Magnetic Spring Model, Journal of Visual Languages and Computing, 6(3), 217-231, 1995.
16. Y. Tao, Y. Liu, C. Friedman, Y. A. Lussier, Information Visualization Techniques in Bioinformatics during the Postgenomic Era, Drug Discovery Today: BIOSILICO, 2(6), 237-245, 2004. (Pubitemid 39470125)
17. Y. Tian, R. A. Hankins, J. M. Patel, Efficient Aggregation for Graph Summarization, Proceedings of the 28th ACM SIGMOD International Conference on Management of Data, 2008.
18. V. Tsiaras, S. Triantafilou, I. G. Tollis, Treemaps for Directed Acyclic Graphs, Lecture Notes in Computer Science (Proceedings of Graph Drawing 2007), 377-388, 2007.
19. M. O. Ward, A Taxonomy of Glyph Placement Strategies for Multidimensional Data Visualization, Information Visualization, 1(3), 194-210, 2002.
20. S. Zhao, M. J. McGuffin, M. H. Chignell., Elastic Hierarchies: Combining Treemaps and Node-Link Diagrams, Proceedings of IEEE Information Visualization 2005, 57-64, 2005.