Structural differences between two graphs through hierarchies

Proceedings - Graphics Interface

Volumn , Issue , 2009, Pages 87-94

  Archambault, Daniel ^a  

^a INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION AREA; BETWEENNESS CENTRALITY; COARSENING TECHNIQUE; IP ADDRESSS; NAMESPACES; STRUCTURAL DIFFERENCES; TWO-GRAPHS;

SOFTWARE ENGINEERING;

LABELING;

EID: 70450092459     PISSN: 07135424     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. J. Abello, F. van Ham, and N. Krishnan. ASK-GraphView: A large scale graph visualization system. IEEE Trans. on Visualization and Computer Graphics (Proc. Vis/InfoVis '06), 12(5):669-676, 2006.
2. D. Archambault, T. Munzner, and D. Auber. GrouseFlocks: Steerable exploration of graph hierarchy space. IEEE Trans. on Visualization and Computer Graphics, 14(4):900-913, 2008.
3. K. Boitmanis, U. Brandes, and C. Pich. Visualizing internet evolution on the autonomous systems level. In Proc. of Graph Drawing (GD '07), volume 4875 of LNCS, pages 365-376, 2007.
4. U. Brandes. A faster algorithm for betweenness centrality. J. Math. Soc., 25(2):163-177, 2001.
5. U. Brandes, D. Fleischer, and T. Puppe. Dyanmic sprectral layout of small worlds. In Proc. of Graph Drawing (GD '05), number 3843 in LNCS, pages 25-36, 2005.
6. U. Brandes and D. Wagner. A bayesian paradigm for dynamic graph layout. In Proc. of Graph Drawing (GD '97), volume 1353 of LNCS, pages 236-247, 1997.
7. S. A. Cook. The complexity of theorem-proving procedures. In Proceedings of the 3rd Annual ACM Symposium on Theory of Computing, pages 151-158, 1971.
8. E. Di Giacomo, W. Didimo, L. Grilli, and G. Liotta. Graph visualization techniques for web clustering engines. IEEE Trans, on Visualization and Computer Graphics, 13(2):294-304, March/April 2007.
9. S. Diehl and C. Görg. Graphs, they are a changing - dynamic graph drawing for a sequence of graphs. In Proc. of Graph Drawing (GD '02), volume 2528 of LNCS, pages 23-31. Springer-Verlag, 2002.
10. P. Eades and Q. Feng. Multilevel visualization of clustered graphs. In Proc. Graph Drawing (GD'96), volume 1190 of LNCS, pages 101-112. Springer-Verlag, 1996.
11. C. Erten, P. J. Harding, S. Kobourov, K. Wampler, and G. V Yee. GraphAEL: Graph animations with evolving layouts. In Proc. of Graph Drawing (GD '03), volume 2912 of LNCS, pages 98-110. Springer-Verlag, 2003.
12. L. C. Freeman. A set of measures of centrality based upon betweeness. Sociometry, 40(1):35-41, 1977.
13. Y. Frishman and A. Tal. Dynamic drawing of clustered graphs. In Proc. IEEE Symposium on Information Visualization (InfoVis'04), pages 191-198, 2004.
14. Y. Frishman and A. Tal. Online dynamic graph drawing. In Proc. Eurographics/IEEE VGTC Symp. on Visualization (EuroVis'07), pages 75-82, 2007.
15. E. Gansner, Y. Koren, and S. North. Topological fisheye views for visualizing large graphs. IEEE Trans. on Visualization and Computer Graphics, 11(4):457-468, 2005.
16. C. Görg, P. Birke, M. Pohl, and S. Diehl. Dynamic graph drawing of sequences of orthogonal and hierarchical graphs. In Proc. of Graph Drawing (GD'04), volume 3383 of LNCS, pages 228-238, 2004.
17. S. Hachul and M. Jünger. Drawing large graphs with a potential-field-based multilevel algorithm. In Proc. Graph Drawing (GD'04), volume 3383 of LNCS, pages 285-295. Springer-Verlag, 2004.
18. Y. Jia, J. Hoberock, M. Garland, and J. C. Hart. On the visualization of social and other scale free networks. IEEE Trans. on Visualization and Computer Graphics, 14(6): 1285-1292, 2008.
19. G. Kumar and M. Garland. Visual exploration of complex time-varying graphs. IEEE Trans. on Visualization and Computer Graphics (Proc. Vis/InfoVis 2006), 12(5):805-812, 2006.
20. S. North. Incremental layout in dynaDAG. In Proc. of Graph Drawing, volume 1027 of LNCS, pages 409-418. Springer-Verlag, 1995.
21. H. Purchase, E. Hoggan, and C. Görg. How important is the "mental map"? - an empirical investigation of a dynamic graph layout algorithm. In Proc. Graph Drawing (GD '06), volume 4372 of LNCS, pages 184-195, 2006.
22. G. Robertson, R. Fernandez, D. Fisher, B. Lee, and J. Stasko. Effectiveness of animation in trend visualization. IEEE Trans. on Visualization and Computer Graphics (Proc. Vis/InfoVis '08), 14(6): 1325-1332, 2008.
23. D. Schaffer, Z. Zuo, S. Greenberg, L. Bartram, J. Dill, S. Dubs, and M. Roseman. Navigating hierarchically clustered networks through fisheye and full-zoom methods. ACM Trans, on Computer-Human Interaction (TOCHI), 3(2): 162-188, 1996.
24. F. van Ham and J. van Wijk. Interactive visualization of small world graphs. In Proc. IEEE Symposium on Information Visualization (Info-Vis'04), pages 199-206, 2004.