SuperGraph Visualization

Given a large social or computer network, how can we visualize it, find patterns, outliers, communities? Although several graph visualization tools exist, they cannot handle large graphs with hundred thousand nodes and possibly million edges. Such graphs bring two challenges: interactive visualization demands prohibitive processing power and, even if we could interactively update the visualization, the user would be overwhelmed by the excessive number of graphical items. To cope with that, we propose a formal innovation on the use of graph hierarchies that leads to GMine system. GMine promotes scalability using graph partitions, promotes concomitant processing and presentation for the graph hierarchy and for the original graph, and promotes extended analytical possibilities with the integration of the graph partitions in an interactive environment.

• Type: Conference
• Year: 2006
• Where: ISM
• Authors: José Fernando Rodrigues Jr., Agma J. M. Traina, Christos Faloutsos, Caetano Traina Jr.
• Keywords: Graph Hierarchies, Graph Partitions, Graph Visualization Tools, ISM 2006