The Community for Technology Leaders
Eighth IEEE International Symposium on Multimedia (ISM'06) (2006)
San Diego, CA
Dec. 11, 2006 to Dec. 13, 2006
ISBN: 0-7695-2746-9
pp: 227-234
Jose F. Rodrigues Jr. , Universidade de Sao Paulo, Brazil
Agma J.M. Traina , Universidade de Sao Paulo, Brazil
Christos Faloutsos , Carnegie Mellon University, USA
Caetano Traina Jr. , Universidade de Sao Paulo, Brazil
ABSTRACT
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 this problem, we propose a formal innovation on the use of graph hierarchies that leads to GMine system. GMine promotes scalability using a hierarchy of graph partitions, promotes concomitant presentation for the graph hierarchy and for the original graph, and extends analytical possibilities with the integration of the graph partitions in an interactive environment.
INDEX TERMS
null
CITATION

C. Faloutsos, C. Traina Jr., A. J. Traina and J. F. Rodrigues Jr., "SuperGraph Visualization," Eighth IEEE International Symposium on Multimedia (ISM'06)(ISM), San Diego, CA, 2006, pp. 227-234.
doi:10.1109/ISM.2006.143
86 ms
(Ver 3.3 (11022016))